Chaitanya Swamy

ORCID

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 48

Top Venues

Publications

Rian Neogi, Kanstantsin Pashkovich, Chaitanya Swamy
Budget-Feasible Mechanism Design: Simpler, Better Mechanisms and General Payment Constraints. ITCS (2024)
Sina Dezfuli, Zachary Friggstad, Ian Post, Chaitanya Swamy
Combinatorial Algorithms for Rooted Prize-Collecting Walks and Applications to Orienteering and Minimum-Latency Problems. IPCO (2022)
Sharat Ibrahimpur, Chaitanya Swamy
A Simple Approximation Algorithm for Vector Scheduling and Applications to Stochastic Min-Norm Load Balancing. SOSA (2022)
Zachary Friggstad, Chaitanya Swamy
A constant-factor approximation for directed latency in quasi-polynomial time. J. Comput. Syst. Sci. 126 (2022)
Zachary Friggstad, Chaitanya Swamy
Constant-Factor Approximation to Deadline TSP and Related Problems in (Almost) Quasi-Polytime. ICALP (2021)
Sina Dezfuli, Zachary Friggstad, Ian Post, Chaitanya Swamy
Combinatorial Algorithms for Rooted Prize-Collecting Walks and Applications to Orienteering and Minimum-Latency Problems. CoRR (2021)
Sharat Ibrahimpur, Chaitanya Swamy
Minimum-Norm Load Balancing Is (Almost) as Easy as Minimizing Makespan. ICALP (2021)
Haripriya Pulyassary, Chaitanya Swamy
On the Randomized Metric Distortion Conjecture. CoRR (2021)
Sharat Ibrahimpur, Chaitanya Swamy
A Simple Approximation Algorithm for Vector Scheduling and Applications to Stochastic Min-Norm Load Balancing. CoRR (2021)
Valentine Kabanets, Sofya Raskhodnikova, Chaitanya Swamy
Special Section on the Fifty-Eighth Annual IEEE Symposium on Foundations of Computer Science (FOCS 2017). SIAM J. Comput. 49 (4) (2020)
Zachary Friggstad, Chaitanya Swamy
A Constant-Factor Approximation for Directed Latency in Quasi-Polynomial Time. ESA (2020)
Sharat Ibrahimpur, Chaitanya Swamy
Approximation Algorithms for Stochastic Minimum-Norm Combinatorial Optimization. FOCS (2020)
Sharat Ibrahimpur, Chaitanya Swamy
Approximation Algorithms for Stochastic Minimum Norm Combinatorial Optimization. CoRR (2020)
André Linhares, Neil Olver, Chaitanya Swamy, Rico Zenklusen
Approximate multi-matroid intersection via iterative refinement. Math. Program. 183 (1) (2020)
André Linhares, Chaitanya Swamy
Approximation Algorithms for Distributionally Robust Stochastic Optimization with Black-Box Distributions. CoRR (2019)
André Linhares, Neil Olver, Chaitanya Swamy, Rico Zenklusen
Approximate Multi-matroid Intersection via Iterative Refinement. IPCO (2019)
André Linhares, Chaitanya Swamy
Approximation algorithms for distributionally-robust stochastic optimization with black-box distributions. STOC (2019)
Deeparnab Chakrabarty, Chaitanya Swamy
Approximation algorithms for minimum norm and ordered optimization problems. STOC (2019)
Konstantinos Georgiou, Chaitanya Swamy
Black-box reductions for cost-sharing mechanism design. Games Econ. Behav. 113 (2019)
Deeparnab Chakrabarty, Chaitanya Swamy
Simpler and Better Algorithms for Minimum-Norm Load Balancing. CoRR (2019)
Zachary Friggstad, Chaitanya Swamy
A Constant-Factor Approximation for Directed Latency in Quasi-Polynomial Time. CoRR (2019)
Deeparnab Chakrabarty, Chaitanya Swamy
Simpler and Better Algorithms for Minimum-Norm Load Balancing. ESA (2019)
Umang Bhaskar, Katrina Ligett, Leonard J. Schulman, Chaitanya Swamy
Achieving target equilibria in network routing games without knowing the latency functions. Games Econ. Behav. 118 (2019)
André Linhares, Neil Olver, Chaitanya Swamy, Rico Zenklusen
Approximate Multi-Matroid Intersection via Iterative Refinement. CoRR (2018)
Abhimanyu Das, Sreenivas Gollapudi, Anthony Kim, Debmalya Panigrahi, Chaitanya Swamy
Minimizing Latency in Online Ride and Delivery Services. CoRR (2018)
André Linhares, Chaitanya Swamy
Approximating min-cost chain-constrained spanning trees: a reduction from weighted to unweighted problems. Math. Program. 172 (1-2) (2018)
Abhimanyu Das, Sreenivas Gollapudi, Anthony Kim, Debmalya Panigrahi, Chaitanya Swamy
Minimizing Latency in Online Ride and Delivery Services. WWW (2018)
Deeparnab Chakrabarty, Chaitanya Swamy
Interpolating between k-Median and k-Center: Approximation Algorithms for Ordered k-Median. ICALP (2018)
Deeparnab Chakrabarty, Chaitanya Swamy
Approximation Algorithms for Minimum Norm and Ordered Optimization Problems. CoRR (2018)
Sara Ahmadian, Babak Behsaz, Zachary Friggstad, Amin Jorati, Mohammad R. Salavatipour, Chaitanya Swamy
-Facility Location. ACM Trans. Algorithms 14 (2) (2018)
Zachary Friggstad, Sreenivas Gollapudi, Kostas Kollias, Tamás Sarlós, Chaitanya Swamy, Andrew Tomkins
Orienteering Algorithms for Generating Travel Itineraries. WSDM (2018)
Sara Ahmadian, Umang Bhaskar, Laura Sanità, Chaitanya Swamy
Algorithms for Inverse Optimization Problems. ESA (2018)
Sharat Ibrahimpur, Chaitanya Swamy
Min-Max Theorems for Packing and Covering Odd (u, v)-trails. CoRR (2017)
Deeparnab Chakrabarty, Chaitanya Swamy
Interpolating between k-Median and k-Center: Approximation Algorithms for Ordered k-Median. CoRR (2017)
Jochen Könemann, Neil Olver, Kanstantsin Pashkovich, R. Ravi, Chaitanya Swamy, Jens Vygen
On the Integrality Gap of the Prize-Collecting Steiner Forest LP. APPROX-RANDOM (2017)
Zachary Friggstad, Chaitanya Swamy
Compact, Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing. IPCO (2017)
André Linhares, Chaitanya Swamy
Improved Algorithms for MST and Metric-TSP Interdiction. CoRR (2017)
Sharat Ibrahimpur, Chaitanya Swamy
Min-Max Theorems for Packing and Covering Odd (u, v)-trails. IPCO (2017)
André Linhares, Chaitanya Swamy
Improved Algorithms for MST and Metric-TSP Interdiction. ICALP (2017)
Zachary Friggstad, Chaitanya Swamy
Compact, Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing. CoRR (2017)
Jochen Könemann, Neil Olver, Kanstantsin Pashkovich, R. Ravi, Chaitanya Swamy, Jens Vygen
On the Integrality Gap of the Prize-Collecting Steiner Forest LP. CoRR (2017)
Deeparnab Chakrabarty, Chaitanya Swamy
Facility Location with Client Latencies: LP-Based Techniques for Minimum-Latency Problems. Math. Oper. Res. 41 (3) (2016)
Sara Ahmadian, Chaitanya Swamy
Approximation Algorithms for Clustering Problems with Lower Bounds and Outliers. ICALP (2016)
André Linhares, Chaitanya Swamy
Approximating Min-Cost Chain-Constrained Spanning Trees: A Reduction from Weighted to Unweighted Problems. IPCO (2016)
Sara Ahmadian, Chaitanya Swamy
Approximation Algorithms for Clustering Problems with Lower Bounds and Outliers. CoRR (2016)
Umang Bhaskar, Yu Cheng, Young Kun Ko, Chaitanya Swamy
Hardness Results for Signaling in Bayesian Zero-Sum and Network Routing Games. EC (2016)
Chaitanya Swamy
Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications. ACM Trans. Algorithms 12 (4) (2016)
André Linhares, Chaitanya Swamy
Approximating Min-Cost Chain-Constrained Spanning Trees: A Reduction from Weighted to Unweighted Problems. CoRR (2016)
Jian Li, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
Learning Arbitrary Statistical Mixtures of Discrete Distributions. CoRR (2015)
Guru Guruganesh, Laura Sanità, Chaitanya Swamy
-Route Cut Problems (Extended Abstract). SODA (2015)
Hadi Minooei, Chaitanya Swamy
Near-Optimal and Robust Mechanism Design for Covering Problems with Correlated Players. ACM Trans. Economics and Comput. 3 (4) (2015)
Siddharth Barman, Umang Bhaskar, Chaitanya Swamy
Computing Optimal Tolls in Routing Games without Knowing the Latency Functions. CoRR (2015)
Jian Li, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
Learning Arbitrary Statistical Mixtures of Discrete Distributions. STOC (2015)
Ian Post, Chaitanya Swamy
Linear Programming-based Approximation Algorithms for Multi-Vehicle Minimum Latency Problems (Extended Abstract). SODA (2015)
Umang Bhaskar, Yu Cheng, Young Kun Ko, Chaitanya Swamy
Near-Optimal Hardness Results for Signaling in Bayesian Games. CoRR (2015)
Chaitanya Swamy
Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications. APPROX-RANDOM (2014)
Deeparnab Chakrabarty, Chaitanya Swamy
Welfare maximization and truthfulness in mechanism design with ordinal preferences. ITCS (2014)
Ian Post, Chaitanya Swamy
Linear-Programming based Approximation Algorithms for Multi-Vehicle Minimum Latency Problems. CoRR (2014)
Umang Bhaskar, Katrina Ligett, Leonard J. Schulman, Chaitanya Swamy
Achieving Target Equilibria in Network Routing Games without Knowing the Latency Functions. CoRR (2014)
Umang Bhaskar, Katrina Ligett, Leonard J. Schulman, Chaitanya Swamy
Achieving Target Equilibria in Network Routing Games without Knowing the Latency Functions. FOCS (2014)
Zachary Friggstad, Chaitanya Swamy
Approximation algorithms for regret-bounded vehicle routing and applications to distance-constrained vehicle routing. STOC (2014)
Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
Learning mixtures of arbitrary distributions over large discrete domains. ITCS (2014)
Guru Guruganesh, Laura Sanità, Chaitanya Swamy
Improved Region-Growing and Combinatorial Algorithms for $k$-Route Cut Problems. CoRR (2014)
Sara Ahmadian, Babak Behsaz, Zachary Friggstad, Amin Jorati, Mohammad R. Salavatipour, Chaitanya Swamy
Approximation Algorithms for Minimum-Load k-Facility Location. APPROX-RANDOM (2014)
Deeparnab Chakrabarty, Chaitanya Swamy
Welfare Maximization and Truthfulness in Mechanism Design with Ordinal Preferences. CoRR (2013)
Hadi Minooei, Chaitanya Swamy
Near-Optimal and Robust Mechanism Design for Covering Problems with Correlated Players. WINE (2013)
Sara Ahmadian, Zachary Friggstad, Chaitanya Swamy
Local-Search based Approximation Algorithms for Mobile Facility Location Problems CoRR (2013)
Zachary Friggstad, Chaitanya Swamy
Approximation Algorithms for Regret-Bounded Vehicle Routing and Applications to Distance-Constrained Vehicle Routing. CoRR (2013)
Sara Ahmadian, Zachary Friggstad, Chaitanya Swamy
Local-Search based Approximation Algorithms for Mobile Facility Location Problems. SODA (2013)
Hadi Minooei, Chaitanya Swamy
Near-Optimal and Robust Mechanism Design for Covering Problems with Correlated Players. CoRR (2013)
Khaled M. Elbassioni, Mahmoud Fouz, Chaitanya Swamy
Approximation Algorithms for Non-Single-minded Profit-Maximization Problems with Limited Supply. CoRR (2013)
Chaitanya Swamy
Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications. CoRR (2013)
Hadi Minooei, Chaitanya Swamy
Truthful Mechanism Design for Multidimensional Covering Problems CoRR (2012)
Chaitanya Swamy, David B. Shmoys
Sampling-Based Approximation Algorithms for Multistage Stochastic Optimization. SIAM J. Comput. 41 (4) (2012)
Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
The effectiveness of lloyd-type methods for the k-means problem. J. ACM 59 (6) (2012)
Hadi Minooei, Chaitanya Swamy
Truthful Mechanism Design for Multidimensional Covering Problems. WINE (2012)
Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
Learning Mixtures of Arbitrary Distributions over Large Discrete Domains CoRR (2012)
Retsef Levi, David B. Shmoys, Chaitanya Swamy
LP-based approximation algorithms for capacitated facility location. Math. Program. 131 (1-2) (2012)
Sara Ahmadian, Chaitanya Swamy
Improved Approximation Guarantees for Lower-Bounded Facility Location. WAOA (2012)
Elliot Anshelevich, Deeparnab Chakrabarty, Ameya Hate, Chaitanya Swamy
Approximability of the Firefighter Problem - Computing Cuts over Time. Algorithmica 62 (1-2) (2012)
Chaitanya Swamy
The effectiveness of stackelberg strategies and tolls for network congestion games. ACM Trans. Algorithms 8 (4) (2012)
Konstantinos Georgiou, Chaitanya Swamy
Black-box reductions for cost-sharing mechanism design. SODA (2012)
Ron Lavi, Chaitanya Swamy
Truthful and Near-Optimal Mechanism Design via Linear Programming. J. ACM 58 (6) (2011)
Chaitanya Swamy
Risk-Averse Stochastic Optimization: Probabilistically-Constrained Models and Algorithms for Black-Box Distributions. SODA (2011)
Deeparnab Chakrabarty, Chaitanya Swamy
Facility Location with Client Latencies: Linear Programming Based Techniques for Minimum Latency Problems. IPCO (2011)
Sara Ahmadian, Chaitanya Swamy
Improved Approximation Guarantees for Lower-Bounded Facility Location CoRR (2011)
Khaled M. Elbassioni, Mahmoud Fouz, Chaitanya Swamy
Approximation Algorithms for Non-single-minded Profit-Maximization Problems with Limited Supply. WINE (2010)
Deeparnab Chakrabarty, Chaitanya Swamy
Facility Location with Client Latencies: Linear-Programming based Techniques for Minimum-Latency Problems CoRR (2010)
Jaroslaw Byrka, Aravind Srinivasan, Chaitanya Swamy
Fault-Tolerant Facility Location: a randomized dependent LP-rounding algorithm CoRR (2010)
Jaroslaw Byrka, Aravind Srinivasan, Chaitanya Swamy
Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm. IPCO (2010)
Elliot Anshelevich, Deeparnab Chakrabarty, Ameya Hate, Chaitanya Swamy
Approximation Algorithms for the Firefighter Problem: Cuts over Time and Submodularity. ISAAC (2009)
Ron Lavi, Chaitanya Swamy
Truthful mechanism design for multidimensional scheduling via cycle monotonicity. Games Econ. Behav. 67 (1) (2009)
Chaitanya Swamy, David B. Shmoys
Fault-tolerant facility location. ACM Trans. Algorithms 4 (4) (2008)
Ivan D. Baev, Rajmohan Rajaraman, Chaitanya Swamy
Approximation Algorithms for Data Placement Problems. SIAM J. Comput. 38 (4) (2008)
Chaitanya Swamy
Algorithms for Probabilistically-Constrained Models of Risk-Averse Stochastic Optimization with Black-Box Distributions CoRR (2008)
John Augustine, Sandy Irani, Chaitanya Swamy
Optimal Power-Down Strategies. SIAM J. Comput. 37 (5) (2008)
Maurice Cheung, Chaitanya Swamy
Approximation Algorithms for Single-minded Envy-free Profit-maximization Problems with Limited Supply. FOCS (2008)
Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
Approximation algorithms for labeling hierarchical taxonomies. SODA (2008)
Yogeshwer Sharma, Chaitanya Swamy, David P. Williamson
Approximation algorithms for prize collecting forest problems with submodular penalty functions. SODA (2007)
Ron Lavi, Chaitanya Swamy
Truthful mechanism design for multi-dimensional scheduling via cycle monotonicity. EC (2007)

Chaitanya Swamy.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Chaitanya Swamy