Concepedia

Chaitanya Swamy

CS

Statistics

Publications

41

Citations

2.9K

H-Index

30

Active since

2003

Affiliations

University of Waterloo(Current)

Cornell University

California Institute of Technology

Technion – Israel Institute of Technology

Hebrew University of Jerusalem

Chaitanya Swamy is an author at University of Waterloo specializing in engineering, combinatorial optimization, and operations research.

Top concepts

EngineeringCombinatorial OptimizationMathematical ProgrammingComputer ScienceOperations ResearchBusinessApproximation TheoryMechanism DesignComputational ComplexityDiscrete Optimization

Publications per year

2003–2018

41

Publications

41

The Effectiveness of Lloyd-Type Methods for the k-Means Problem

Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman et al. · 2006 · 265 citations

Mathematical Programming, Cluster Computing, Engineering +21

Truthful and Near-Optimal Mechanism Design via Linear Programming

Ron Lavi, Chaitanya Swamy · 2005 · 221 citations

Mathematical Programming, Electronic Auction, Engineering +19

Approximation Algorithms for Data Placement Problems

Ivan D. Baev, Rajmohan Rajaraman, Chaitanya Swamy · SIAM Journal on Computing · 2008 · 219 citations

Mathematical Programming, Cluster Computing, Data Placement Problem +19

The effectiveness of lloyd-type methods for the k-means problem

Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman et al. · Journal of the ACM · 2012 · 182 citations

Mathematical Programming, Cluster Computing, Engineering +21

Primal–Dual Algorithms for Connected Facility Location Problems

Chaitanya Swamy, Amit Kumar · Algorithmica · 2004 · 142 citations

Mathematical Programming, Facility Planning, Engineering +7

1–5 of 41