AG
Anupam Gupta
cs.DScs.GTcs.LGcs.CRstat.MLcs.AIAlgorithmscs.CGcs.DMmath.CO
On Valency
published · living versionsW_khaw5tnq·v1 · currentpublished
Approximating Minimum Spanning Trees in Metrics under Semi-Random Corruptions
with Aditya Anand, Rajesh Jayaram, Euiwoong Lee, Ali Vakilian
1 version
Preprints & journals
110 papers in the corpus · 2005–2026Contextual Online Bilateral Trade2602.12903v1 · Romain Cosson, Federico Fusco, Anupam Gupta et al.2026 · 0 citationsarXiv
Learning Markov Decision Processes under Fully Bandit Feedback2602.02260v1 · Zhengjia Zhuo, Anupam Gupta, Viswanath Nagarajan2026 · 0 citationsarXiv
Steiner Forest: A Simplified Better-Than-2 Approximation2511.18460v1 · Anupam Gupta, Vera Traub2025 · 0 citationsarXiv
Combinatorial Optimization using Comparison Oracles2511.15142v2 · Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta et al.2025 · 0 citationsarXiv
A Learning Perspective on Random-Order Covering Problems2511.07283v1 · Anupam Gupta, Marco Molinaro, Matteo Russo2025 · 0 citationsarXiv
The Online Submodular Cover Problem2510.08883v1 · Anupam Gupta, Roie Levin2025 · 20 citationsarXiv
A Little Clairvoyance Is All You Need2508.17759v1 · Anupam Gupta, Haim Kaplan, Alexander Lindermayr et al.2025 · 0 citationsarXiv
Why is My Route Different Today? An Algorithm for Explaining Route Selection2506.05604v1 · Aaron Schild, Sreenivas Gollapudi, Anupam Gupta et al.2025 · 1 citationarXiv
Multi-Platform Autobidding with and without Predictions2502.19317v1 · Gagan Aggarwal, Anupam Gupta, Xizhi Tan et al.2025 · 0 citationsarXiv
Configuration balancing for stochastic requests.40026604 · Eberle, Franziska, Gupta, Anupam, Megow, Nicole et al.2025 · 3 citationsMathematical programming. 2025;210(1-2):243-279
The Average-Value Allocation Problem2407.10401v2 · Kshipra Bhawalkar, Zhe Feng, Anupam Gupta et al.2024 · 0 citationsarXiv
Pairwise-Independent Contention Resolution2406.15876v1 · Anupam Gupta, Jinqiao Hu, Gregory Kehne et al.2024 · 0 citationsarXiv
Position Coupling: Improving Length Generalization of Arithmetic Transformers Using Task Structure2405.20671v2 · Hanseul Cho, Jaeyoung Cha, Pranjal Awasthi et al.2024 · 0 citationsarXiv
MAC Advice for Facility Location Mechanism Design2403.12181v1 · Zohar Barak, Anupam Gupta, Inbal Talgam-Cohen2024 · 3 citationsarXiv
Max-Cut with -Accurate Predictions2402.18263v1 · Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta et al.2024 · 0 citationsarXiv
Early Fusion of Features for Semantic Segmentation2402.06091v1 · Anupam Gupta, Ashok Krishnamurthy, Lisa Singh2024 · 0 citationsarXiv
Improving Length-Generalization in Transformers via Task Hinting2310.00726v1 · Pranjal Awasthi, Anupam Gupta2023 · 0 citationsarXiv
Maintaining Matroid Intersections Online2309.10214v1 · Niv Buchbinder, Anupam Gupta, Daniel Hathcock et al.2023 · 3 citationsarXiv
The Price of Explainability for Clustering2304.09743v1 · Anupam Gupta, Madhusudhan Reddy Pittu, Ola Svensson et al.2023 · 3 citationsarXiv
Set Covering with Our Eyes Wide Shut2304.02063v1 · Anupam Gupta, Gregory Kehne, Roie Levin2023 · 3 citationsarXiv
Graph Searching with Predictions2212.14220v1 · Siddhartha Banerjee, Vincent Cohen-Addad, Anupam Gupta et al.2022 · 0 citationsarXiv
Multiset multicover methods for discriminative marker selection.36452867 · Hasanaj, Euxhen, Alavi, Amir, Gupta, Anupam et al.2023 · 8 citationsCell reports methods. 2022;2(11):100332
A Local Search-Based Approach for Set Covering2211.04444v1 · Anupam Gupta, Euiwoong Lee, Jason Li2022 · 6 citationsarXiv
Minimizing Completion Times for Stochastic Jobs via Batched Free Times2208.13696v1 · Anupam Gupta, Benjamin Moseley, Rudy Zhou2022 · 1 citationarXiv
Clues from the Pandora's Box: Frequency of Acute Abdominal Symptoms in COVID-19 and Its Association with Inflammatory Markers-a Cross-Sectional Study.36033378 · Madan, K, Rudresh, H K, Rao, Akshay et al.2024 · 0 citationsThe Indian journal of surgery. 2022:1-6
Robust Secretary and Prophet Algorithms for Packing Integer Programs2112.12920v1 · C.J. Argue, Anupam Gupta, Marco Molinaro et al.2021 · 6 citationsarXiv
A Hitting Set Relaxation for -Server and an Extension to Time-Windows2111.09255v1 · Anupam Gupta, Amit Kumar, Debmalya Panigrahi2021 · 4 citationsarXiv
Matroid-Based TSP Rounding for Half-Integral Solutions2111.09290v2 · Anupam Gupta, Euiwoong Lee, Jason Li et al.2021 · 6 citationsarXiv
Random Order Set Cover is as Easy as Offline2111.06842v2 · Anupam Gupta, Gregory Kehne, Roie Levin2021 · 1 citationarXiv
Online Discrepancy with Recourse for Vectors and Graphs2111.06308v1 · Anupam Gupta, Vijaykrishna Gurunathan, Ravishankar Krishnaswamy et al.2021 · 4 citationsarXiv
Non-Adaptive Stochastic Score Classification and Explainable Halfspace Evaluation2111.05687v2 · Rohan Ghuge, Anupam Gupta, Viswanath Nagarajan2021 · 4 citationsarXiv
An Improved Local Search Algorithm for k-Median2111.04589v1 · Vincent Cohen-Addad, Anupam Gupta, Lunjia Hu et al.2021 · 21 citationsarXiv
Probing to Minimize2111.01955v1 · Weina Wang, Anupam Gupta, Jalani Williams2021 · 0 citationsarXiv
Fair algorithms for selecting citizens' assemblies.34349266 · Flanigan, Bailey, Gölz, Paul, Gupta, Anupam et al.2022 · 99 citationsNature. 2021;596(7873):548-552
Bag-of-Tasks Scheduling on Related Machines2107.06216v1 · Anupam Gupta, Amit Kumar, Sahil Singla2021 · 0 citationsarXiv
The Power of Adaptivity for Stochastic Submodular Cover2106.16115v1 · Rohan Ghuge, Anupam Gupta, Viswanath Nagarajan2021 · 4 citationsarXiv
A Quasipolynomial -Approximation for Planar Sparsest Cut2105.15187v1 · Vincent Cohen-Addad, Anupam Gupta, Philip N. Klein et al.2021 · 0 citationsarXiv
Lipschitz Selectors may not Yield Competitive Algorithms for Convex Body Chasing2104.07487v2 · C.J. Argue, Anupam Gupta, Marco Molinaro2021 · 0 citationsarXiv
Fully-Dynamic Submodular Cover with Bounded Recourse2009.00800v2 · Anupam Gupta, Roie Levin2020 · 8 citationsarXiv
Structural Iterative Rounding for Generalized -Median Problems2009.00808v1 · Anupam Gupta, Benjamin Moseley, Rudy Zhou2020 · 13 citationsarXiv
Online Carpooling using Expander Decompositions2007.10545v2 · Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar et al.2020 · 4 citationsarXiv
Neutralizing Self-Selection Bias in Sampling for Sortition2006.10498v2 · Bailey Flanigan, Paul Golz, Anupam Gupta et al.2020 · 11 citationsarXiv
Caching with Time Windows and Delays2006.09665v1 · Anupam Gupta, Amit Kumar, Debmalya Panigrahi2020 · 3 citationsarXiv
Dimension-Free Bounds on Chasing Convex Functions2005.14058v1 · C.J. Argue, Anupam Gupta, Guru Guruganesh2020 · 6 citationsarXiv
Optimal Bounds for the -cut Problem2005.08301v3 · Anupam Gupta, David G. Harris, Euiwoong Lee et al.2020 · 8 citationsJournal of the ACM 69(1), Article #2 (2022)
Stochastic Makespan Minimization in Structured Set Systems2002.11153v2 · Anupam Gupta, Amit Kumar, Viswanath Nagarajan et al.2020 · 2 citationsIPCO 2020
Random-Order Models2002.12159v1 · Anupam Gupta, Sahil Singla2020 · 16 citationsarXiv
The Karger-Stein Algorithm is Optimal for -cut1911.09165v1 · Anupam Gupta, Euiwoong Lee, Jason Li2019 · 13 citationsarXiv
Robust Algorithms for the Secretary Problem1911.07352v2 · Domagoj Bradac, Anupam Gupta, Sahil Singla et al.2019 · 18 citationsarXiv
The Number of Minimum -Cuts: Improving the Karger-Stein Bound1906.00417v1 · Anupam Gupta, Euiwoong Lee, Jason Li2019 · 11 citationsarXiv
Career total: 354 works. 110 are in this corpus.Showing the 50 most recent.
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.