Chaitanya Swamy

According to our database, Chaitanya Swamy authored at least 78 papers between 1999 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Budget-Feasible Mechanism Design: Simpler, Better Mechanisms and General Payment Constraints.

Rian Neogi, Kanstantsin Pashkovich, Chaitanya Swamy

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Approximation Algorithms for Correlated Knapsack Orienteering.

David Alemán Espinosa, Chaitanya Swamy

Proceedings of the Approximation, 2024

2022

A constant-factor approximation for directed latency in quasi-polynomial time.

Zachary Friggstad, Chaitanya Swamy

J. Comput. Syst. Sci., 2022

A Simple Approximation Algorithm for Vector Scheduling and Applications to Stochastic Min-Norm Load Balancing.

Sharat Ibrahimpur, Chaitanya Swamy

Proceedings of the 5th Symposium on Simplicity in Algorithms, 2022

Combinatorial Algorithms for Rooted Prize-Collecting Walks and Applications to Orienteering and Minimum-Latency Problems.

Sina Dezfuli, Zachary Friggstad, Ian Post, Chaitanya Swamy

Proceedings of the Integer Programming and Combinatorial Optimization, 2022

2021

On the Randomized Metric Distortion Conjecture.

Haripriya Pulyassary, Chaitanya Swamy

CoRR, 2021

Minimum-Norm Load Balancing Is (Almost) as Easy as Minimizing Makespan.

Sharat Ibrahimpur, Chaitanya Swamy

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

Constant-Factor Approximation to Deadline TSP and Related Problems in (Almost) Quasi-Polytime.

Zachary Friggstad, Chaitanya Swamy

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020

Special Section on the Fifty-Eighth Annual IEEE Symposium on Foundations of Computer Science (FOCS 2017).

Valentine Kabanets, Sofya Raskhodnikova, Chaitanya Swamy

SIAM J. Comput., 2020

Approximate multi-matroid intersection via iterative refinement.

André Linhares, Neil Olver, Chaitanya Swamy, Rico Zenklusen

Math. Program., 2020

Approximation Algorithms for Stochastic Minimum-Norm Combinatorial Optimization.

Sharat Ibrahimpur, Chaitanya Swamy

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

Black-box reductions for cost-sharing mechanism design.

Konstantinos Georgiou, Chaitanya Swamy

Games Econ. Behav., 2019

Achieving target equilibria in network routing games without knowing the latency functions.

Umang Bhaskar, Katrina Ligett, Leonard J. Schulman, Chaitanya Swamy

Games Econ. Behav., 2019

Approximation algorithms for distributionally-robust stochastic optimization with black-box distributions.

André Linhares, Chaitanya Swamy

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

Approximation algorithms for minimum norm and ordered optimization problems.

Deeparnab Chakrabarty, Chaitanya Swamy

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

Simpler and Better Algorithms for Minimum-Norm Load Balancing.

Deeparnab Chakrabarty, Chaitanya Swamy

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

Approximation Algorithms for Minimum-Load <i>k</i>-Facility Location.

Sara Ahmadian, Babak Behsaz, Zachary Friggstad, Amin Jorati, Mohammad R. Salavatipour, Chaitanya Swamy

ACM Trans. Algorithms, 2018

Approximating min-cost chain-constrained spanning trees: a reduction from weighted to unweighted problems.

André Linhares, Chaitanya Swamy

Math. Program., 2018

Minimizing Latency in Online Ride and Delivery Services.

Abhimanyu Das, Sreenivas Gollapudi, Anthony Kim, Debmalya Panigrahi, Chaitanya Swamy

Proceedings of the 2018 World Wide Web Conference on World Wide Web, 2018

Orienteering Algorithms for Generating Travel Itineraries.

Zachary Friggstad, Sreenivas Gollapudi, Kostas Kollias, Tamás Sarlós, Chaitanya Swamy, Andrew Tomkins

Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, 2018

Interpolating between k-Median and k-Center: Approximation Algorithms for Ordered k-Median.

Deeparnab Chakrabarty, Chaitanya Swamy

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

Algorithms for Inverse Optimization Problems.

Sara Ahmadian, Umang Bhaskar, Laura Sanità, Chaitanya Swamy

Proceedings of the 26th Annual European Symposium on Algorithms, 2018

2017

Min-Max Theorems for Packing and Covering Odd (u, v)-trails.

Sharat Ibrahimpur, Chaitanya Swamy

Proceedings of the Integer Programming and Combinatorial Optimization, 2017

Compact, Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing.

Zachary Friggstad, Chaitanya Swamy

Proceedings of the Integer Programming and Combinatorial Optimization, 2017

Improved Algorithms for MST and Metric-TSP Interdiction.

André Linhares, Chaitanya Swamy

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

On the Integrality Gap of the Prize-Collecting Steiner Forest LP.

Jochen Könemann, Neil Olver, Kanstantsin Pashkovich, R. Ravi, Chaitanya Swamy, Jens Vygen

Proceedings of the Approximation, 2017

2016

Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications.

Chaitanya Swamy

ACM Trans. Algorithms, 2016

Facility Location with Client Latencies: LP-Based Techniques for Minimum-Latency Problems.

Deeparnab Chakrabarty, Chaitanya Swamy

Math. Oper. Res., 2016

Hardness Results for Signaling in Bayesian Zero-Sum and Network Routing Games.

Umang Bhaskar, Yu Cheng, Young Kun-Ko, Chaitanya Swamy

Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

Approximation Algorithms for Clustering Problems with Lower Bounds and Outliers.

Sara Ahmadian, Chaitanya Swamy

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015

Near-Optimal and Robust Mechanism Design for Covering Problems with Correlated Players.

Hadi Minooei, Chaitanya Swamy

ACM Trans. Economics and Comput., 2015

Near-Optimal Hardness Results for Signaling in Bayesian Games.

Umang Bhaskar, Yu Cheng, Young Kun-Ko, Chaitanya Swamy

CoRR, 2015

Computing Optimal Tolls in Routing Games without Knowing the Latency Functions.

Siddharth Barman, Umang Bhaskar, Chaitanya Swamy

CoRR, 2015

Learning Arbitrary Statistical Mixtures of Discrete Distributions.

Jian Li, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

Linear Programming-based Approximation Algorithms for Multi-Vehicle Minimum Latency Problems (Extended Abstract).

Ian Post, Chaitanya Swamy

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

Improved Region-Growing and Combinatorial Algorithms for <i>k</i>-Route Cut Problems (Extended Abstract).

Guru Guruganesh, Laura Sanità, Chaitanya Swamy

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

2014

Linear-Programming based Approximation Algorithms for Multi-Vehicle Minimum Latency Problems.

Ian Post, Chaitanya Swamy

CoRR, 2014

Improved Region-Growing and Combinatorial Algorithms for $k$-Route Cut Problems.

Guru Guruganesh, Laura Sanità, Chaitanya Swamy

CoRR, 2014

Approximation algorithms for regret-bounded vehicle routing and applications to distance-constrained vehicle routing.

Zachary Friggstad, Chaitanya Swamy

Proceedings of the Symposium on Theory of Computing, 2014

Learning mixtures of arbitrary distributions over large discrete domains.

Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy

Proceedings of the Innovations in Theoretical Computer Science, 2014

Welfare maximization and truthfulness in mechanism design with ordinal preferences.

Deeparnab Chakrabarty, Chaitanya Swamy

Proceedings of the Innovations in Theoretical Computer Science, 2014

Approximation Algorithms for Minimum-Load k-Facility Location.

Sara Ahmadian, Babak Behsaz, Zachary Friggstad, Amin Jorati, Mohammad R. Salavatipour, Chaitanya Swamy

Proceedings of the Approximation, 2014

2013

Local-Search based Approximation Algorithms for Mobile Facility Location Problems.

Sara Ahmadian, Zachary Friggstad, Chaitanya Swamy

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

2012

The effectiveness of stackelberg strategies and tolls for network congestion games.

Chaitanya Swamy

ACM Trans. Algorithms, 2012

Sampling-Based Approximation Algorithms for Multistage Stochastic Optimization.

Chaitanya Swamy, David B. Shmoys

SIAM J. Comput., 2012

LP-based approximation algorithms for capacitated facility location.

Retsef Levi, David B. Shmoys, Chaitanya Swamy

Math. Program., 2012

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

Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy

J. ACM, 2012

Approximability of the Firefighter Problem - Computing Cuts over Time.

Elliot Anshelevich, Deeparnab Chakrabarty, Ameya Hate, Chaitanya Swamy

Algorithmica, 2012

Truthful Mechanism Design for Multidimensional Covering Problems.

Hadi Minooei, Chaitanya Swamy

Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

Improved Approximation Guarantees for Lower-Bounded Facility Location.

Sara Ahmadian, Chaitanya Swamy

Proceedings of the Approximation and Online Algorithms - 10th International Workshop, 2012

2011

Truthful and Near-Optimal Mechanism Design via Linear Programming.

Ron Lavi, Chaitanya Swamy

J. ACM, 2011

Risk-Averse Stochastic Optimization: Probabilistically-Constrained Models and Algorithms for Black-Box Distributions.

Chaitanya Swamy

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

Facility Location with Client Latencies: Linear Programming Based Techniques for Minimum Latency Problems.

Deeparnab Chakrabarty, Chaitanya Swamy

Proceedings of the Integer Programming and Combinatoral Optimization, 2011

2010

Approximation Algorithms for Non-single-minded Profit-Maximization Problems with Limited Supply.

Khaled M. Elbassioni, Mahmoud Fouz, Chaitanya Swamy

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm.

Jaroslaw Byrka, Aravind Srinivasan, Chaitanya Swamy

Proceedings of the Integer Programming and Combinatorial Optimization, 2010

2009

Truthful mechanism design for multidimensional scheduling via cycle monotonicity.

Ron Lavi, Chaitanya Swamy

Games Econ. Behav., 2009

Approximation Algorithms for the Firefighter Problem: Cuts over Time and Submodularity.

Elliot Anshelevich, Deeparnab Chakrabarty, Ameya Hate, Chaitanya Swamy

Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

2008

Fault-tolerant facility location.

Chaitanya Swamy, David B. Shmoys

ACM Trans. Algorithms, 2008

Approximation Algorithms for Data Placement Problems.

Ivan D. Baev, Rajmohan Rajaraman, Chaitanya Swamy

SIAM J. Comput., 2008

Optimal Power-Down Strategies.

John Augustine, Sandy Irani, Chaitanya Swamy

SIAM J. Comput., 2008

Algorithms for Probabilistically-Constrained Models of Risk-Averse Stochastic Optimization with Black-Box Distributions

Chaitanya Swamy

CoRR, 2008

Approximation algorithms for labeling hierarchical taxonomies.

Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Approximation Algorithms for Single-minded Envy-free Profit-maximization Problems with Limited Supply.

Maurice Cheung, Chaitanya Swamy

Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008

2007

Approximation algorithms for prize collecting forest problems with submodular penalty functions.

Yogeshwer Sharma, Chaitanya Swamy, David P. Williamson

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Truthful mechanism design for multi-dimensional scheduling via cycle monotonicity.

Ron Lavi, Chaitanya Swamy

Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), 2007

Sampling-based Approximation Algorithms for Multi-stage Stochastic Optimization.

Chaitanya Swamy, David B. Shmoys

Proceedings of the Probabilistic Methods in the Design and Analysis of Algorithms, 23.09., 2007

2006

Approximation algorithms for 2-stage stochastic optimization problems.

Chaitanya Swamy, David B. Shmoys

SIGACT News, 2006

An approximation scheme for stochastic linear programming and its application to stochastic integer programs.

David B. Shmoys, Chaitanya Swamy

J. ACM, 2006

Approximation Algorithms for Graph Homomorphism Problems.

Michael Langberg, Yuval Rabani, Chaitanya Swamy

Proceedings of the Approximation, 2006

2005

Network design for information networks.

Ara Hayrapetyan, Chaitanya Swamy, Éva Tardos

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Sampling-based Approximation Algorithms for Multi-stage Stochastic.

Chaitanya Swamy, David B. Shmoys

Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

Approximation Algorithms for 2-stage and Multi-stage Stochastic Optimization.

Chaitanya Swamy, David B. Shmoys

Proceedings of the Algorithms for Optimization with Incomplete Information, 2005

2004

Approximation Algorithms for Clustering Problems.

Chaitanya Swamy

PhD thesis, 2004

Primal-Dual Algorithms for Connected Facility Location Problems.

Chaitanya Swamy, Amit Kumar

Algorithmica, 2004

Correlation Clustering: maximizing agreements via semidefinite programming.

Chaitanya Swamy

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Facility location with Service Installation Costs.

David B. Shmoys, Chaitanya Swamy, Retsef Levi

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Stochastic Optimization is (Almost) as easy as Deterministic Optimization.

David B. Shmoys, Chaitanya Swamy

Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004

1999

A Randomized Algorithm for Flow Shop Scheduling.

Naveen Garg, Sachin Jain, Chaitanya Swamy

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1999