Preprint Matroid-Based TSP Rounding for Half-Integral Solutions 2025 Gupta A, Lee E, Li J, Mucha M, Newman H, Sarkar S
Conference The Power of Adaptivity for Stochastic Submodular Cover 2024 • Operations Research • 72(3):1156-1176 Ghuge R, Gupta A, Nagarajan V
Chapter Configuration Balancing for Stochastic Requests 2023 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 13904:127-141 Eberle F, Gupta A, Megow N, Moseley B, Zhou R
Conference Efficient Algorithms and Hardness Results for the Weighted k-Server Problem 2023 • Leibniz International Proceedings in Informatics • 275: Gupta A, Kumar A, Panigrahi D
Conference Graph Searching with Predictions 2023 • Leibniz International Proceedings in Informatics • 251: Banerjee S, Cohen-Addad V, Gupta A
Journal Article Lipschitz Selectors May Not Yield Competitive Algorithms for Convex Body Chasing 2023 • Discrete and Computational Geometry • 70(3):773-789 Argue CJ, Gupta A, Molinaro M
Journal Article METRIC EMBEDDING VIA SHORTEST PATH DECOMPOSITIONS (vol 51, 290, 2022) 2023 • SIAM journal on computing (Print) • 52(5):1319-1320 Abraham I, Filtser A, Gupta A, Neiman O
Conference Minimizing Completion Times for Stochastic Jobs via Batched Free Times 2023 • PROCEEDINGS OF THE 2023 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA • 1905-1930 Gupta A, Moseley B, Zhou R
Conference A Hitting Set Relaxation for <i>k</i>-Server and an Extension to Time-Windows 2022 • Annual Symposium on Foundations of Computer Science • 504-515 Gupta A, Kumar A, Panigrahi D
Conference An Improved Local Search Algorithm for <i>k</i>-Median 2022 • PROCEEDINGS OF THE 2022 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA • 1556-1612 Cohen-Addad V, Gupta A, Hu L, Oh H, Saulpic D
Conference Augmenting Online Algorithms with ε-Accurate Predictions 2022 • Advances in Neural Information Processing Systems Gupta A, Panigrahi D, Subercaseaux B, Sun K
Journal Article CACHING WITH TIME WINDOWS AND DELAYS 2022 • SIAM journal on computing (Print) • 51(4):975-1017 Gupta A, Kumar A, Panigrahi D
Preprint Configuration Balancing for Stochastic Requests 2022 Eberle F, Gupta A, Megow N, Moseley B, Zhou R
Conference Learning from a Sample in Online Algorithms 2022 • Advances in Neural Information Processing Systems Argue CJ, Frieze AM, Gupta A, Seiler C
Chapter Matroid-Based TSP Rounding for Half-Integral Solutions 2022 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 13265:305-318 Gupta A, Lee E, Li J, Mucha M, Newman H, Sarkar S
Journal Article METRIC EMBEDDING VIA SHORTEST PATH DECOMPOSITIONS 2022 • SIAM journal on computing (Print) • 51(2):290-314 Abraham I, Filtser A, Gupta A, Neiman O
Journal Article Multiset multicover methods for discriminative marker selection 2022 • Cell Reports: Methods • 2(11): Hasanaj E, Alavi A, Gupta A, Poczos B, Bar-Joseph Z
Chapter Non-adaptive Stochastic Score Classification and Explainable Halfspace Evaluation 2022 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 13265:277-290 Ghuge R, Gupta A, Nagarajan V
Conference Online Discrepancy with Recourse for Vectors and Graphs 2022 • PROCEEDINGS OF THE 2022 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA • 1356-1383 Gupta A, Gurunathan V, Krishnaswamy R, Kumar A, Singla S
Journal Article Optimal Bounds for the <i>k</i>-cut Problem 2022 • Journal of the ACM • 69(1): Gupta A, Harris DG, Lee E, Li J
Conference Probing to Minimize 2022 • Leibniz International Proceedings in Informatics • 215: Wang W, Gupta A, Williams JK
Conference Random Order Online Set Cover is as Easy as Offline 2022 • Annual Symposium on Foundations of Computer Science • 1253-1264 Gupta A, Kehne G, Levin R
Conference Robust Secretary and Prophet Algorithms for Packing Integer Programs 2022 • PROCEEDINGS OF THE 2022 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA • 1273-1297 Argue CJ, Gupta A, Molinaro M, Singla S
Journal Article Stochastic makespan minimization in structured set systems 2022 • Mathematical programming • 192(1-2):597-630 Gupta A, Kumar A, Nagarajan V, Shen X
Journal Article Welcome from the Program Chair 2022 • Annual ACM Symposium on Theory of Computing • iii-iv Leonardi S, Gupta A
