CS
Chaitanya Swamy
cs.DScs.DMcs.GTcs.CCcs.LGcs.MAmath.COmath.OC
On Valency
published · living versionsW_zjdmufvn·v1 · currentpublished
Fault-Tolerant Facility Location: a randomized dependent LP-rounding algorithm
with Jaroslaw Byrka, Aravind Srinivasan
1 version
Preprints & journals
43 papers in the corpus · 2008–2026Stochastic Load Balancing with Machine Reservations2607.25183v1 · David Alem'an Espinosa, Naveen Garg, Sharat Ibrahimpur et al.2026 · 0 citationsarXiv
Adaptive Sampling for Minimum-Norm $k$-Clustering2607.12421v1 · Haripriya Pulyassary, Chaitanya Swamy2026 · 0 citationsarXiv
Approximation Algorithms for Norm-Budgeted Packing Problems2607.12437v1 · David Aleman Espinosa, Sharat Ibrahimpur, Chaitanya Swamy2026 · 0 citationsarXiv
Approximation Algorithms for Matroid-Intersection Coloring with Applications to Rota's Basis Conjecture2604.03735v1 · Stephen Arndt, Benjamin Moseley, Kirk Pruhs et al.2026 · 0 citationsarXiv
An $O(\log \log n)$-approximate budget feasible mechanism for subadditive valuations2506.04665v6 · Rian Neogi, Kanstantsin Pashkovich, Chaitanya Swamy2025 · 0 citationsarXiv
Almost Tight Additive Guarantees for $k$-Edge-Connectivity2506.20906v3 · Nikhil Kumar, Chaitanya Swamy2025 · 0 citationsarXiv
Unsplittable Cost Flows from Unweighted Error-Bounded Variants2510.21287v1 · Chaitanya Swamy, Vera Traub, Laura Vargas Koch et al.2025 · 0 citationsarXiv
Constant-Factor Distortion Mechanisms for $k$-Committee Election2501.19148v2 · Haripriya Pulyassary, Chaitanya Swamy2025 · 0 citationsarXiv
Approximation Algorithms for Correlated Knapsack Orienteering2408.16566v2 · David Aleman Espinosa, Chaitanya Swamy2024 · 0 citationsarXiv
Approximation Algorithms for Distributionally Robust Stochastic Optimization with Black-Box Distributions1904.07381v2 · Andre Linhares, Chaitanya Swamy2019 · 7 citationsarXiv
On the Randomized Metric Distortion Conjecture2111.08698v2 · Haripriya Pulyassary, Chaitanya Swamy2021 · 0 citationsarXiv
A Simple Approximation Algorithm for Vector Scheduling and Applications to Stochastic Min-Norm Load Balancing2111.07244v1 · Sharat Ibrahimpur, Chaitanya Swamy2021 · 1 citationarXiv
Combinatorial Algorithms for Rooted Prize-Collecting Walks and Applications to Orienteering and Minimum-Latency Problems2111.07414v1 · Sina Dezfuli, Zachary Friggstad, Ian Post et al.2021 · 5 citationsarXiv
Approximation Algorithms for Stochastic Minimum Norm Combinatorial Optimization2010.05127v2 · Sharat Ibrahimpur, Chaitanya Swamy2020 · 8 citationsarXiv
A Constant-Factor Approximation for Directed Latency in Quasi-Polynomial Time1912.06198v2 · Zachary Friggstad, Chaitanya Swamy2019 · 1 citationarXiv
Simpler and Better Algorithms for Minimum-Norm Load Balancing1905.00044v1 · Deeparnab Chakrabarty, Chaitanya Swamy2019 · 0 citationsarXiv
Approximate Multi-Matroid Intersection via Iterative Refinement1811.09027v1 · Andr'e Linhares, Neil Olver, Chaitanya Swamy et al.2018 · 9 citationsarXiv
Approximation Algorithms for Minimum Norm and Ordered Optimization Problems1811.05022v1 · Deeparnab Chakrabarty, Chaitanya Swamy2018 · 26 citationsarXiv
Minimizing Latency in Online Ride and Delivery Services1802.02744v1 · Abhimanyu Das, Sreenivas Gollapudi, Anthony Kim et al.2018 · 16 citationsarXiv
Interpolating between $k$-Median and $k$-Center: Approximation Algorithms for Ordered $k$-Median1711.08715v1 · Deeparnab Chakrabarty, Chaitanya Swamy2017 · 13 citationsarXiv
Min-Max Theorems for Packing and Covering Odd $(u,v)$-trails1708.06857v1 · Sharat Ibrahimpur, Chaitanya Swamy2017 · 1 citationarXiv
Compact, Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing1708.01335v1 · Zachary Friggstad, Chaitanya Swamy2017 · 9 citationsarXiv
On the Integrality Gap of the Prize-Collecting Steiner Forest LP1706.06565v1 · Jochen Konemann, Neil Olver, Kanstantsin Pashkovich et al.2017 · 4 citationsarXiv
Improved Algorithms for MST and Metric-TSP Interdiction1706.00034v1 · Andr'e Linhares, Chaitanya Swamy2017 · 2 citationsarXiv
Approximation Algorithms for Clustering Problems with Lower Bounds and Outliers1608.01700v3 · Sara Ahmadian, Chaitanya Swamy2016 · 14 citationsarXiv
Hardness Results for Signaling in Bayesian Zero-Sum and Network Routing Games1512.03543v2 · Umang Bhaskar, Yu Cheng, Young Kun Ko et al.2015 · 73 citationsarXiv
Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications1310.7834v4 · Chaitanya Swamy2013 · 41 citationsarXiv
Near-Optimal and Robust Mechanism Design for Covering Problems with Correlated Players1311.6883v2 · Hadi Minooei, Chaitanya Swamy2013 · 5 citationsarXiv
Approximating Min-Cost Chain-Constrained Spanning Trees: A Reduction from Weighted to Unweighted Problems1605.03203v1 · Andre Linhares, Chaitanya Swamy2016 · 6 citationsarXiv
Computing Optimal Tolls in Routing Games without Knowing the Latency Functions1505.04897v1 · Siddharth Barman, Umang Bhaskar, Chaitanya Swamy2015 · 1 citationarXiv
Fault-Tolerant Facility Location: a randomized dependent LP-rounding algorithm1003.1295v1 · Jaroslaw Byrka, Aravind Srinivasan, Chaitanya Swamy2010 · 56 citationsarXivon Valency
Linear-Programming based Approximation Algorithms for Multi-Vehicle Minimum Latency Problems1411.4573v1 · Ian Post, Chaitanya Swamy2014 · 6 citationsarXiv
Improved Region-Growing and Combinatorial Algorithms for $k$-Route Cut Problems1410.5105v1 · Guru Guruganesh, Laura Sanita, Chaitanya Swamy2014 · 3 citationsarXiv
Achieving Target Equilibria in Network Routing Games without Knowing the Latency Functions1408.1429v1 · Umang Bhaskar, Katrina Ligett, Leonard J. Schulman et al.2014 · 20 citationsarXiv
Welfare Maximization and Truthfulness in Mechanism Design with Ordinal Preferences1312.1831v2 · Deeparnab Chakrabarty, Chaitanya Swamy2013 · 32 citationsarXiv
Approximation Algorithms for Non-Single-minded Profit-Maximization Problems with Limited Supply1312.0137v1 · Khaled Elbassioni, Mahmoud Fouz, Chaitanya Swamy2013 · 5 citationsarXiv
Approximation Algorithms for Regret-Bounded Vehicle Routing and Applications to Distance-Constrained Vehicle Routing1311.6024v1 · Zachary Friggstad, Chaitanya Swamy2013 · 25 citationsarXiv
Learning Mixtures of Arbitrary Distributions over Large Discrete Domains1212.1527v3 · Yuval Rabani, Leonard Schulman, Chaitanya Swamy2012 · 35 citationsarXiv
Truthful Mechanism Design for Multidimensional Covering Problems1211.3201v4 · Hadi Minooei, Chaitanya Swamy2012 · 11 citationsarXiv
Local-Search based Approximation Algorithms for Mobile Facility Location Problems1301.4478v1 · Sara Ahmadian, Zachary Friggstad, Chaitanya Swamy2013 · 32 citationsarXivon Valency
Improved Approximation Guarantees for Lower-Bounded Facility Location1104.3128v2 · Sara Ahmadian, Chaitanya Swamy2011 · 36 citationsarXiv
Facility Location with Client Latencies: Linear-Programming based Techniques for Minimum-Latency Problems1009.2452v1 · Deeparnab Chakrabarty, Chaitanya Swamy2010 · 27 citationsarXiv
Algorithms for Probabilistically-Constrained Models of Risk-Averse Stochastic Optimization with Black-Box Distributions0805.0389v1 · Chaitanya Swamy2008 · 4 citationsarXiv
Career total: 132 works. 43 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.