Sotabase

Career

· Professor and Chair, Combinatorics and Optimization, University of Waterloo2006–
· Postdoctoral Researcher, Caltech2004–2006
· PhD in Computer Science, Cornell University2004–
· B.Tech. in Computer Science, Indian Institute of Technology, Delhi
· Graduate Student, Indian Institute of Technology, Delhi

Publications (90)

The Effectiveness of Lloyd-Type Methods for the k-Means Problem
IEEE Annual Symposium on Foundations of Computer Science · 2006
524
cited
Truthful and near-optimal mechanism design via linear programming
IEEE Annual Symposium on Foundations of Computer Science · 2005
321
cited
Approximation Algorithms for Data Placement Problems
SIAM journal on computing (Print) · 2008
217
cited
Correlation Clustering: maximizing agreements via semidefinite programming
ACM-SIAM Symposium on Discrete Algorithms · 2004
190
cited
Primal-Dual Algorithms for Connected Facility Location Problems
International Workshop on Approximation Algorithms for Combinatorial Optimization · 2002
174
cited
Optimal power-down strategies
45th Annual IEEE Symposium on Foundations of Computer Science · 2004
139
cited
Truthful mechanism design for multi-dimensional scheduling via cycle monotonicity
ACM Conference on Economics and Computation · 2007
125
cited
Sampling-based approximation algorithms for multi-stage stochastic optimization
IEEE Annual Symposium on Foundations of Computer Science · 2005
123
cited
The effectiveness of Stackelberg strategies and tolls for network congestion games
ACM-SIAM Symposium on Discrete Algorithms · 2007
123
cited
An approximation scheme for stochastic linear programming and its application to stochastic integer programs
JACM · 2006
121
cited
LP-based approximation algorithms for capacitated facility location
Mathematical programming · 2004
121
cited
Stochastic optimization is (almost) as easy as deterministic optimization
45th Annual IEEE Symposium on Foundations of Computer Science · 2004
113
cited
Fault-tolerant facility location
TALG · 2008
107
cited
Approximation algorithms for 2-stage stochastic optimization problems
SIGA · 2006
102
cited
Network design for information networks
ACM-SIAM Symposium on Discrete Algorithms · 2005
90
cited
Approximation Algorithms for Single-minded Envy-free Profit-maximization Problems with Limited Supply
2008 49th Annual IEEE Symposium on Foundations of Computer Science · 2008
77
cited
Hardness Results for Signaling in Bayesian Zero-Sum and Network Routing Games
ACM Conference on Economics and Computation · 2015
70
cited
Facility location with Service Installation Costs
ACM-SIAM Symposium on Discrete Algorithms · 2004
65
cited
Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm
Conference on Integer Programming and Combinatorial Optimization · 2010
63
cited
Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications
International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques · 2013
54
cited
Sotabase
Chaitanya Swamy | Researcher Profile | Sotabase | Sotabase