The Effectiveness of Lloyd-Type Methods for the k-Means Problem von OSTROVSKY, Rafail, RABANI, Yuval, SCHULMAN, Leonard J, SWAMY, Chaitanya

Volltext

Approximate multi-matroid intersection via iterative refinement von Linhares, André, Olver, Neil, Swamy, Chaitanya, Zenklusen, Rico

Volltext

Approximation Algorithms for Data Placement Problems von Baev, Ivan, Rajaraman, Rajmohan, Swamy, Chaitanya

Volltext

An approximation scheme for stochastic linear programming and its application to stochastic integer programs von SHMOYS, David B, SWAMY, Chaitanya

Volltext

Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications von Swamy, Chaitanya

Volltext

A constant-factor approximation for directed latency in quasi-polynomial time von Friggstad, Zachary, Swamy, Chaitanya

Volltext

Truthful and Near-Optimal Mechanism Design via Linear Programming von LAVI, Ron, SWAMY, Chaitanya

Volltext

Black-box reductions for cost-sharing mechanism design von Georgiou, Konstantinos, Swamy, Chaitanya

Volltext

The effectiveness of stackelberg strategies and tolls for network congestion games von Swamy, Chaitanya

Volltext

Approximation Algorithms for Graph Homomorphism Problems von Langberg, Michael, Rabani, Yuval, Swamy, Chaitanya

Volltext

Facility Location with Client Latencies: LP-Based Techniques for Minimum-Latency Problems von Chakrabarty, Deeparnab, Swamy, Chaitanya

Volltext

Approximating min-cost chain-constrained spanning trees: a reduction from weighted to unweighted problems von Linhares, André, Swamy, Chaitanya

Volltext

SPECIAL SECTION ON THE FIFTY-EIGHTH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (2017) von Kabanets, Valentine, Raskhodnikova, Sofya, Swamy, Chaitanya

Volltext

Truthful mechanism design for multidimensional scheduling via cycle monotonicity von Lavi, Ron, Swamy, Chaitanya

Volltext

LP-based approximation algorithms for capacitated facility location von Levi, Retsef, Shmoys, David B., Swamy, Chaitanya

Volltext

Achieving target equilibria in network routing games without knowing the latency functions von Bhaskar, Umang, Ligett, Katrina, Schulman, Leonard J., Swamy, Chaitanya

Volltext

OPTIMAL POWER-DOWN STRATEGIES von AUGUSTINE, John, IRANI, Sandy, SWAMY, Chaitanya

Volltext

Compact, Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing von Friggstad, Zachary, Swamy, Chaitanya

Volltext

Near-Optimal and Robust Mechanism Design for Covering Problems with Correlated Players von Minooei, Hadi, Swamy, Chaitanya

Volltext

Sampling-Based Approximation Algorithms for Multistage Stochastic Optimization von Swamy, Chaitanya, Shmoys, David B

Volltext