Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDAnupam Gupta 0001
Person information
- affiliation: New York University, Department of Computer Science, NY, USA
- affiliation: Carnegie Mellon University, Department of Computer Science, Pittsburgh, PA, USA
- affiliation: Lucent Bell Labs, Murray Hill, NJ, USA
- affiliation (PhD 2000): University of California, Berkeley, Computer Science Division, CA, USA
Other persons with the same name
- Anupam Gupta — disambiguation page
- Anupam Gupta 0002 — BlockApps AI, Bangalore Urban, India (and 2 more)
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
Journal Articles
- 2023
[j64]C. J. Argue
, Anupam Gupta, Marco Molinaro:
Lipschitz Selectors May Not Yield Competitive Algorithms for Convex Body Chasing. Discret. Comput. Geom. 70(3): 773-789 (2023)- [j63]Ittai Abraham, Arnold Filtser, Anupam Gupta, Ofer Neiman:
Corrigendum: Metric Embedding via Shortest Path Decompositions. SIAM J. Comput. 52(5): 1319-1320 (2023) - 2022
- [j62]Anupam Gupta, David G. Harris, Euiwoong Lee, Jason Li:
Optimal Bounds for the k-cut Problem. J. ACM 69(1): 2:1-2:18 (2022) - [j61]Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen:
Stochastic makespan minimization in structured set systems. Math. Program. 192(1): 597-630 (2022) - [j60]Ittai Abraham, Arnold Filtser, Anupam Gupta, Ofer Neiman:
Metric Embedding via Shortest Path Decompositions. SIAM J. Comput. 51(2): 290-314 (2022) - [j59]Anupam Gupta, Amit Kumar, Debmalya Panigrahi:
Caching with Time Windows and Delays. SIAM J. Comput. 51(4): 975-1017 (2022) - 2021
- [j58]C. J. Argue, Anupam Gupta, Ziye Tang, Guru Guruganesh:
Chasing Convex Bodies with Linear Competitive Ratio. J. ACM 68(5): 32:1-32:10 (2021) - [j57]Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen:
Stochastic Load Balancing on Unrelated Machines. Math. Oper. Res. 46(1): 115-133 (2021) - [j56]Bailey Flanigan, Paul Gölz, Anupam Gupta, Brett Hennig, Ariel D. Procaccia:
Fair algorithms for selecting citizens' assemblies. Nat. 596(7873): 548-552 (2021) - 2019
- [j55]Ittai Abraham, Cyril Gavoille, Anupam Gupta, Ofer Neiman, Kunal Talwar:
Cops, Robbers, and Threatening Skeletons: Padded Decomposition for Minor-Free Graphs. SIAM J. Comput. 48(3): 1120-1145 (2019) - [j54]Anastasios Sidiropoulos, Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Piotr Indyk, Yuri Rabinovich, Harald Räcke, R. Ravi:
Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces. SIAM J. Discret. Math. 33(1): 454-473 (2019) - [j53]Nikhil Bansal, Anupam Gupta:
Potential-Function Proofs for Gradient Methods. Theory Comput. 15: 1-32 (2019) - 2018
- [j52]Nikhil Bansal, Anupam Gupta, Guru Guruganesh:
On the Lovász Theta Function for Independent Sets in Sparse Graphs. SIAM J. Comput. 47(3): 1039-1055 (2018) - 2017
- [j51]Anupam Gupta, Viswanath Nagarajan, R. Ravi:
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems. Math. Oper. Res. 42(3): 876-896 (2017) - 2016
- [j50]Zachary Friggstad, Anupam Gupta, Mohit Singh:
An Improved Integrality Gap for Asymmetric TSP Paths. Math. Oper. Res. 41(3): 745-757 (2016) - [j49]Anupam Gupta, Marco Molinaro:
How the Experts Algorithm Can Help Solve LPs Online. Math. Oper. Res. 41(4): 1404-1431 (2016) - [j48]Albert Gu, Anupam Gupta, Amit Kumar:
The Power of Deferral: Maintaining a Constant-Competitive Steiner Tree Online. SIAM J. Comput. 45(1): 1-28 (2016) - [j47]Anupam Gupta, Viswanath Nagarajan, R. Ravi:
Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets. ACM Trans. Algorithms 12(1): 10:1-10:21 (2016) - [j46]T.-H. Hubert Chan, Anupam Gupta, Bruce M. Maggs, Shuheng Zhou:
On Hierarchical Routing in Doubling Metrics. ACM Trans. Algorithms 12(4): 55:1-55:22 (2016) - [j45]Maxim A. Babenko, Andrew V. Goldberg, Anupam Gupta, Viswanath Nagarajan:
Algorithms for Hub Label Optimization. ACM Trans. Algorithms 13(1): 16:1-16:17 (2016) - 2015
- [j44]Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, R. Ravi:
Running Errands in Time: Approximation Algorithms for Stochastic Orienteering. Math. Oper. Res. 40(1): 56-79 (2015) - [j43]Anupam Gupta, Jochen Könemann, Stefano Leonardi, R. Ravi, Guido Schäfer:
Efficient cost-sharing mechanisms for prize-collecting problems. Math. Program. 152(1-2): 147-188 (2015) - 2014
- [j42]Nikhil Bansal, Niv Buchbinder, Anupam Gupta, Joseph Naor:
A Randomized O(log2 k)-Competitive Algorithm for Metric Bipartite Matching. Algorithmica 68(2): 390-403 (2014) - [j41]Anupam Gupta, Viswanath Nagarajan:
Approximating Sparse Covering Integer Programs Online. Math. Oper. Res. 39(4): 998-1011 (2014) - [j40]Anupam Gupta, Viswanath Nagarajan, R. Ravi:
Thresholded covering algorithms for robust and max-min optimization. Math. Program. 146(1-2): 583-615 (2014) - [j39]Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan:
Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs. Theory Comput. Syst. 55(3): 521-554 (2014) - [j38]Matthias Englert, Anupam Gupta, Robert Krauthgamer, Harald Räcke, Inbal Talgam-Cohen, Kunal Talwar:
Vertex Sparsifiers: New Results from Old Techniques. SIAM J. Comput. 43(4): 1239-1262 (2014) - 2013
- [j37]Maria-Florina Balcan, Avrim Blum, Anupam Gupta:
Clustering under approximation stability. J. ACM 60(2): 8:1-8:34 (2013) - [j36]Fabrizio Grandoni, Anupam Gupta, Stefano Leonardi, Pauli Miettinen, Piotr Sankowski, Mohit Singh:
Set Covering with Our Eyes Closed. SIAM J. Comput. 42(3): 808-830 (2013) - [j35]Anupam Gupta, Moritz Hardt, Aaron Roth, Jonathan R. Ullman:
Privately Releasing Conjunctions and the Statistical Query Barrier. SIAM J. Comput. 42(4): 1494-1520 (2013) - 2012
- [j34]Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra:
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings. Algorithmica 63(4): 733-762 (2012) - [j33]Anupam Gupta, Viswanath Nagarajan, R. Ravi:
Technical Note - Approximation Algorithms for VRP with Stochastic Demands. Oper. Res. 60(1): 123-127 (2012) - [j32]T.-H. Hubert Chan, Anupam Gupta:
Approximating TSP on Metrics with Bounded Global Growth. SIAM J. Comput. 41(3): 587-617 (2012) - [j31]Anupam Gupta, Ravishankar Krishnaswamy, R. Ravi:
Online and Stochastic Survivable Network Design. SIAM J. Comput. 41(6): 1649-1672 (2012) - 2011
- [j30]Anupam Gupta, Kunal Talwar:
Making Doubling Metrics Geodesic. Algorithmica 59(1): 66-80 (2011) - [j29]Han Liu, Min Xu, Haijie Gu, Anupam Gupta, John D. Lafferty, Larry A. Wasserman:
Forest Density Estimation. J. Mach. Learn. Res. 12: 907-951 (2011) - [j28]Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha:
Sampling and Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems. SIAM J. Comput. 40(5): 1361-1401 (2011) - [j27]Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs:
Nonclairvoyantly scheduling power-heterogeneous processors. Sustain. Comput. Informatics Syst. 1(3): 248-255 (2011) - [j26]Andreas Krause, Ram Rajagopal, Anupam Gupta, Carlos Guestrin:
Simultaneous Optimization of Sensor Placements and Balanced Schedules. IEEE Trans. Autom. Control. 56(10): 2390-2405 (2011) - [j25]Chandra Chekuri, Guy Even, Anupam Gupta, Danny Segev:
Set connectivity problems in undirected graphs and the directed steiner network problem. ACM Trans. Algorithms 7(2): 18:1-18:17 (2011) - [j24]Andreas Krause, Carlos Guestrin, Anupam Gupta, Jon M. Kleinberg:
Robust sensor placements at informative and communication-efficient locations. ACM Trans. Sens. Networks 7(4): 31:1-31:33 (2011) - 2010
- [j23]T.-H. Hubert Chan, Anupam Gupta, Kunal Talwar:
Ultra-low-dimensional embeddings for doubling metrics. J. ACM 57(4): 21:1-21:26 (2010) - [j22]Barbara M. Anthony, Vineet Goyal, Anupam Gupta, Viswanath Nagarajan:
A Plant Location Guide for the Unsure: Approximation Algorithms for Min-Max Location Problems. Math. Oper. Res. 35(1): 79-101 (2010) - [j21]Anupam Gupta, Viswanath Nagarajan, R. Ravi:
An improved approximation algorithm for requirement cut. Oper. Res. Lett. 38(4): 322-325 (2010) - [j20]Anupam Gupta, Mohammad Taghi Hajiaghayi, Viswanath Nagarajan, R. Ravi:
Dial a Ride from k-forest. ACM Trans. Algorithms 6(2): 41:1-41:21 (2010) - 2009
- [j19]T.-H. Hubert Chan, Anupam Gupta:
Small Hop-diameter Sparse Spanners for Doubling Metrics. Discret. Comput. Geom. 41(1): 28-44 (2009) - [j18]T.-H. Hubert Chan, Kedar Dhamdhere, Anupam Gupta, Jon M. Kleinberg, Aleksandrs Slivkins:
Metric Embeddings with Relaxed Guarantees. SIAM J. Comput. 38(6): 2303-2329 (2009) - 2008
- [j17]Anupam Gupta, Aravind Srinivasan, Éva Tardos:
Cost-Sharing Mechanisms for Network Design. Algorithmica 50(1): 98-119 (2008) - [j16]Shuchi Chawla, Anupam Gupta, Harald Räcke:
Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut. ACM Trans. Algorithms 4(2): 22:1-22:18 (2008) - [j15]Julia Chuzhoy, Anupam Gupta, Joseph Naor, Amitabh Sinha:
On the approximability of some network design problems. ACM Trans. Algorithms 4(2): 23:1-23:17 (2008) - [j14]Anupam Gupta, Ziv Bar-Joseph:
Extracting Dynamics from Static Cancer Expression Data. IEEE ACM Trans. Comput. Biol. Bioinform. 5(2): 172-182 (2008) - 2007
- [j13]Amit Chakrabarti, Chandra Chekuri, Anupam Gupta, Amit Kumar:
Approximation Algorithms for the Unsplittable Flow Problem. Algorithmica 47(1): 53-78 (2007) - [j12]Anupam Gupta, Amit Kumar, Martin Pál, Tim Roughgarden:
Approximation via cost sharing: Simpler and better approximation algorithms for network design. J. ACM 54(3): 11 (2007) - [j11]Anupam Gupta, R. Ravi, Amitabh Sinha:
LP Rounding Approximation Algorithms for Stochastic Network Design. Math. Oper. Res. 32(2): 345-364 (2007) - 2006
- [j10]Kedar Dhamdhere, Anupam Gupta, R. Ravi:
Approximation Algorithms for Minimizing Average Distortion. Theory Comput. Syst. 39(1): 93-111 (2006) - [j9]Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair:
Embedding k-Outerplanar Graphs into l 1. SIAM J. Discret. Math. 20(1): 119-136 (2006) - [j8]Anupam Gupta, Aravind Srinivasan:
An Improved Approximation Ratio for the Covering Steiner Problem. Theory Comput. 2(3): 53-64 (2006) - 2005
- [j7]Chandra Chekuri, Anupam Gupta, Amit Kumar, Joseph Naor, Danny Raz:
Building Edge-Failure Resilient Networks. Algorithmica 43(1-2): 17-41 (2005) - [j6]Chandra Chekuri, Anupam Gupta, Amit Kumar:
On a bidirected relaxation for the MULTIWAY CUT problem. Discret. Appl. Math. 150(1-3): 67-79 (2005) - 2004
- [j5]Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair:
Cuts, Trees and l1-Embeddings of Graphs. Comb. 24(2): 233-269 (2004) - [j4]Anupam Gupta, Amit Kumar, Rajeev Rastogi:
Traveling with a Pez Dispenser (or, Routing Issues in MPLS). SIAM J. Comput. 34(2): 453-474 (2004) - 2003
- [j3]Sanjoy Dasgupta, Anupam Gupta:
An elementary proof of a theorem of Johnson and Lindenstrauss. Random Struct. Algorithms 22(1): 60-65 (2003) - 2001
- [j2]Anupam Gupta:
Improved Bandwidth Approximation for Trees and Chordal Graphs. J. Algorithms 40(1): 24-36 (2001) - 2000
- [j1]Anupam Gupta:
Embedding Tree Metrics into Low-Dimensional Euclidean Spaces. Discret. Comput. Geom. 24(1): 105-116 (2000)
Conference and Workshop Papers
- 2024
- [c172]Anupam Gupta, Amit Kumar, Debmalya Panigrahi:
Poly-logarithmic Competitiveness for the k-Taxi Problem. SODA 2024: 4220-4246 - [c171]Niv Buchbinder, Anupam Gupta, Daniel Hathcock, Anna R. Karlin, Sherry Sarkar:
Maintaining Matroid Intersections Online. SODA 2024: 4283-4304 - [c170]Anupam Gupta, Gregory Kehne, Roie Levin:
Set Covering with Our Eyes Wide Shut. SODA 2024: 4530-4553 - 2023
- [c169]Anupam Gupta, Amit Kumar, Debmalya Panigrahi:
Efficient Algorithms and Hardness Results for the Weighted k-Server Problem. APPROX/RANDOM 2023: 12:1-12:19 - [c168]Anupam Gupta, Madhusudhan Reddy Pittu, Ola Svensson, Rachel Yuan:
The Price of Explainability for Clustering. FOCS 2023: 1131-1148 - [c167]Siddhartha Banerjee, Vincent Cohen-Addad, Anupam Gupta, Zhouzi Li:
Graph Searching with Predictions. ITCS 2023: 12:1-12:24 - [c166]Franziska Eberle, Anupam Gupta, Nicole Megow, Benjamin Moseley, Rudy Zhou:
Configuration Balancing for Stochastic Requests. IPCO 2023: 127-141 - [c165]Anupam Gupta, Benjamin Moseley, Rudy Zhou:
Minimizing Completion Times for Stochastic Jobs via Batched Free Times. SODA 2023: 1905-1930 - [c164]Anupam Gupta, Euiwoong Lee, Jason Li:
A Local Search-Based Approach for Set Covering. SOSA 2023: 1-11 - 2022
- [c163]Anupam Gupta:
Algorithms for Uncertain Environments: Going Beyond the Worst-Case (Invited Talk). FSTTCS 2022: 1:1-1:1 - [c162]Weina Wang, Anupam Gupta, Jalani Williams:
Probing to Minimize. ITCS 2022: 120:1-120:23 - [c161]Rohan Ghuge, Anupam Gupta, Viswanath Nagarajan:
Non-adaptive Stochastic Score Classification and Explainable Halfspace Evaluation. IPCO 2022: 277-290 - [c160]Anupam Gupta, Euiwoong Lee, Jason Li, Marcin Mucha, Heather Newman, Sherry Sarkar:
Matroid-Based TSP Rounding for Half-Integral Solutions. IPCO 2022: 305-318 - [c159]Anupam Gupta, Debmalya Panigrahi, Bernardo Subercaseaux, Kevin Sun:
Augmenting Online Algorithms with $\varepsilon$-Accurate Predictions. NeurIPS 2022 - [c158]C. J. Argue, Alan M. Frieze, Anupam Gupta, Christopher Seiler:
Learning from a Sample in Online Algorithms. NeurIPS 2022 - [c157]C. J. Argue, Anupam Gupta, Marco Molinaro, Sahil Singla:
Robust Secretary and Prophet Algorithms for Packing Integer Programs. SODA 2022: 1273-1297 - [c156]Anupam Gupta, Vijaykrishna Gurunathan, Ravishankar Krishnaswamy, Amit Kumar, Sahil Singla:
Online Discrepancy with Recourse for Vectors and Graphs. SODA 2022: 1356-1383 - [c155]Vincent Cohen-Addad, Anupam Gupta, Lunjia Hu, Hoon Oh, David Saulpic:
An Improved Local Search Algorithm for k-Median. SODA 2022: 1556-1612 - 2021
- [c154]Anupam Gupta, Amit Kumar, Sahil Singla:
Bag-Of-Tasks Scheduling on Related Machines. APPROX-RANDOM 2021: 3:1-3:16 - [c153]Anupam Gupta, Amit Kumar, Debmalya Panigrahi:
A Hitting Set Relaxation for $k$-Server and an Extension to Time-Windows. FOCS 2021: 504-515 - [c152]Anupam Gupta, Gregory Kehne, Roie Levin:
Random Order Online Set Cover is as Easy as Offline. FOCS 2021: 1253-1264 - [c151]Anupam Gupta, Benjamin Moseley, Rudy Zhou:
Structural Iterative Rounding for Generalized k-Median Problems. ICALP 2021: 77:1-77:18 - [c150]Rohan Ghuge, Anupam Gupta, Viswanath Nagarajan:
The Power of Adaptivity for Stochastic Submodular Cover. ICML 2021: 3702-3712 - [c149]Anupam Gupta, Euiwoong Lee, Jason Li:
The Connectivity Threshold for Dense Graphs. SODA 2021: 89-105 - [c148]C. J. Argue, Anupam Gupta, Guru Guruganesh, Ziye Tang:
Chasing convex bodies with linear competitive ratio (invited paper). STOC 2021: 5 - [c147]Vincent Cohen-Addad, Anupam Gupta, Philip N. Klein, Jason Li:
A quasipolynomial (2 + ε)-approximation for planar sparsest cut. STOC 2021: 1056-1069 - 2020
- [c146]C. J. Argue, Anupam Gupta, Guru Guruganesh:
Dimension-Free Bounds for Chasing Convex Functions. COLT 2020: 219-241 - [c145]Anupam Gupta, Roie Levin:
Fully-Dynamic Submodular Cover with Bounded Recourse. FOCS 2020: 1147-1157 - [c144]Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Sahil Singla:
Online Carpooling Using Expander Decompositions. FSTTCS 2020: 23:1-23:14 - [c143]Domagoj Bradac, Anupam Gupta, Sahil Singla, Goran Zuzic:
Robust Algorithms for the Secretary Problem. ITCS 2020: 32:1-32:26 - [c142]Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen:
Stochastic Makespan Minimization in Structured Set Systems (Extended Abstract). IPCO 2020: 158-170 - [c141]Bailey Flanigan, Paul Gölz, Anupam Gupta, Ariel D. Procaccia:
Neutralizing Self-Selection Bias in Sampling for Sortition. NeurIPS 2020 - [c140]C. J. Argue, Anupam Gupta, Guru Guruganesh, Ziye Tang:
Chasing Convex Bodies with Linear Competitive Ratio. SODA 2020: 1519-1524 - [c139]Anupam Gupta, Roie Levin:
The Online Submodular Cover Problem. SODA 2020: 1525-1537 - [c138]Anupam Gupta, Euiwoong Lee, Jason Li:
The Karger-Stein algorithm is optimal for k-cut. STOC 2020: 473-484 - [c137]Anupam Gupta, Amit Kumar, Debmalya Panigrahi:
Caching with time windows. STOC 2020: 1125-1138 - 2019
- [c136]Anupam Gupta, Tomer Koren, Kunal Talwar:
Better Algorithms for Stochastic Bandits with Adversarial Corruptions. COLT 2019: 1562-1578 - [c135]Vincent Cohen-Addad, Anupam Gupta, Amit Kumar, Euiwoong Lee, Jason Li:
Tight FPT Approximations for k-Median and k-Means. ICALP 2019: 42:1-42:14 - [c134]Naveen Garg, Anupam Gupta, Amit Kumar, Sahil Singla:
Non-Clairvoyant Precedence Constrained Scheduling. ICALP 2019: 63:1-63:14 - [c133]Anupam Gupta, Guru Guruganesh, Binghui Peng, David Wajc:
Stochastic Online Metric Matching. ICALP 2019: 67:1-67:14 - [c132]Anupam Gupta, Haotian Jiang, Ziv Scully, Sahil Singla:
The Markovian Price of Information. IPCO 2019: 233-246 - [c131]Niv Buchbinder, Anupam Gupta, Marco Molinaro, Joseph (Seffi) Naor:
k-Servers with a Smile: Online Algorithms via Projections. SODA 2019: 98-116 - [c130]C. J. Argue, Sébastien Bubeck, Michael B. Cohen, Anupam Gupta, Yin Tat Lee:
A Nearly-Linear Bound for Chasing Nested Convex Bodies. SODA 2019: 117-122 - [c129]Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Debmalya Panigrahi:
Elastic Caching. SODA 2019: 143-156 - [c128]Anupam Gupta, Euiwoong Lee, Jason Li, Pasin Manurangsi, Michal Wlodarczyk:
Losing Treewidth by Separating Subsets. SODA 2019: 1731-1749 - [c127]Anupam Gupta, Euiwoong Lee, Jason Li:
The number of minimum k-cuts: improving the Karger-Stein bound. STOC 2019: 229-240 - 2018
- [c126]Anupam Gupta, Euiwoong Lee, Jason Li:
Faster Exact and Approximate Algorithms for k-Cut. FOCS 2018: 113-123 - [c125]Björn Feldkord, Matthias Feldotto, Anupam Gupta, Guru Guruganesh, Amit Kumar, Sören Riechers, David Wajc:
Fully-Dynamic Bin Packing with Little Repacking. ICALP 2018: 51:1-51:24 - [c124]Anupam Gupta, Amit Kumar, Jason Li:
Non-Preemptive Flow-Time Minimization via Rejections. ICALP 2018: 70:1-70:13 - [c123]Anupam Gupta, Ruta Mehta, Marco Molinaro:
Maximizing Profit with Convex Costs in the Random-order Model. ICALP 2018: 71:1-71:14 - [c122]Martin Groß, Anupam Gupta, Amit Kumar, Jannik Matuschke, Daniel R. Schmidt, Melanie Schmidt, José Verschae:
A Local-Search Algorithm for Steiner Forest. ITCS 2018: 31:1-31:17 - [c121]Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen:
Stochastic Load Balancing on Unrelated Machines. SODA 2018: 1274-1285 - [c120]Anupam Gupta, Euiwoong Lee, Jason Li:
An FPT Algorithm Beating 2-Approximation for k-Cut. SODA 2018: 2821-2837 - [c119]Ittai Abraham, Arnold Filtser, Anupam Gupta, Ofer Neiman:
Metric embedding via shortest path decompositions. STOC 2018: 952-963 - 2017
- [c118]Anupam Gupta, Archit Karandikar:
Stochastic Unsplittable Flows. APPROX-RANDOM 2017: 7:1-7:19 - [c117]Lijie Chen, Anupam Gupta, Jian Li, Mingda Qiao, Ruosong Wang:
Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration. COLT 2017: 482-534 - [c116]Anupam Gupta, R. Ravi, Kunal Talwar, Seeun William Umboh:
LAST but not Least: Online Spanners for Buy-at-Bulk. SODA 2017: 589-599 - [c115]Anupam Gupta, Viswanath Nagarajan, Sahil Singla:
Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions. SODA 2017: 1688-1702 - [c114]Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Debmalya Panigrahi:
Online and dynamic algorithms for set cover. STOC 2017: 537-550 - 2016
- [c113]Lijie Chen, Anupam Gupta, Jian Li:
Pure Exploration of Multi-armed Bandit Under Matroid Constraints. COLT 2016: 647-669 - [c112]Yossi Azar, Niv Buchbinder, T.-H. Hubert Chan, Shahar Chen, Ilan Reuven Cohen, Anupam Gupta, Zhiyi Huang, Ning Kang, Viswanath Nagarajan, Joseph Naor, Debmalya Panigrahi:
Online Algorithms for Covering and Packing Problems with Convex Objectives. FOCS 2016: 148-157 - [c111]Anupam Gupta, Guru Guruganesh, Melanie Schmidt:
Approximation Algorithms for Aversion k-Clustering via Local k-Median. ICALP 2016: 66:1-66:13 - [c110]Anupam Gupta, Viswanath Nagarajan, Sahil Singla:
Algorithms and Adaptivity Gaps for Stochastic Probing. SODA 2016: 1731-1747 - 2015
- [c109]Nikhil Bansal, Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs, Kevin Schewior, Clifford Stein:
A 2-Competitive Algorithm For Online Convex Optimization With Switching Costs. APPROX-RANDOM 2015: 96-109 - [c108]Nikhil Bansal, Anupam Gupta, Guru Guruganesh:
On the Lovász Theta function for Independent Sets in Sparse Graphs. STOC 2015: 193-200 - [c107]Anupam Gupta, Amit Kumar:
Greedy Algorithms for Steiner Forest. STOC 2015: 871-878 - 2014
- [c106]Anupam Gupta, Marco Molinaro:
How Experts Can Solve LPs Online. ESA 2014: 517-529 - [c105]Anupam Gupta, Kunal Talwar, Udi Wieder:
Changing Bases: Multistage Optimization for Matroids and Matchings. ICALP (1) 2014: 563-575 - [c104]Alexandr Andoni, Anupam Gupta, Robert Krauthgamer:
Towards (1 + ∊)-Approximate Flow Sparsifiers. SODA 2014: 279-293 - [c103]Anupam Gupta, Amit Kumar:
Online Steiner Tree with Deletions. SODA 2014: 455-467 - [c102]Anupam Gupta, Amit Kumar, Cliff Stein:
Maintaining Assignments Online: Matching, Scheduling, and Flows. SODA 2014: 468-479 - [c101]Anupam Gupta, Anastasios Sidiropoulos:
Minimum d-dimensional arrangement with fixed points. SODA 2014: 1727-1738 - [c100]Ittai Abraham, Cyril Gavoille, Anupam Gupta, Ofer Neiman, Kunal Talwar:
Cops, robbers, and threatening skeletons: padded decomposition for minor-free graphs. STOC 2014: 79-88 - 2013
- [c99]Anupam Gupta, Satyen Kale, Viswanath Nagarajan, Rishi Saket, Baruch Schieber:
The Approximability of the Binary Paintshop Problem. APPROX-RANDOM 2013: 205-217 - [c98]Maxim A. Babenko, Andrew V. Goldberg, Anupam Gupta, Viswanath Nagarajan:
Algorithms for Hub Label Optimization. ICALP (1) 2013: 69-80 - [c97]Marek Cygan, Matthias Englert, Anupam Gupta, Marcin Mucha, Piotr Sankowski:
Catch them if you can: how to serve impatient users. ITCS 2013: 485-494 - [c96]Michael Dinitz, Anupam Gupta:
Packing Interdiction and Partial Covering Problems. IPCO 2013: 157-168 - [c95]Zachary Friggstad, Anupam Gupta, Mohit Singh:
An Improved Integrality Gap for Asymmetric TSP Paths. IPCO 2013: 181-192 - [c94]Anupam Gupta, Viswanath Nagarajan:
A Stochastic Probing Problem with Applications. IPCO 2013: 205-216 - [c93]Anupam Gupta, Viswanath Nagarajan, Vijay V. Vazirani:
Thrifty Algorithms for Multistage Robust Optimization. IPCO 2013: 217-228 - [c92]Avrim Blum, Anupam Gupta, Ariel D. Procaccia, Ankit Sharma:
Harnessing the power of two crossmatches. EC 2013: 123-140 - [c91]Anupam Gupta, Kunal Talwar, David Witmer:
Sparsest cut on bounded treewidth graphs: algorithms and hardness results. STOC 2013: 281-290 - [c90]Albert Gu, Anupam Gupta, Amit Kumar:
The power of deferral: maintaining a constant-competitive steiner tree online. STOC 2013: 525-534 - 2012
- [c89]Anupam Gupta, Kevin Lewi:
The Online Metric Matching Problem for Doubling Metrics. ICALP (1) 2012: 424-435 - [c88]Anupam Gupta, Viswanath Nagarajan:
Approximating Sparse Covering Integer Programs Online. ICALP (1) 2012: 436-448 - [c87]Nikhil Bansal, Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein:
Multicast Routing for Energy Minimization Using Speed Scaling. MedAlg 2012: 37-51 - [c86]Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs:
Scheduling heterogeneous processors isn't as easy as you think. SODA 2012: 1242-1253 - [c85]Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, R. Ravi:
Approximation algorithms for stochastic orienteering. SODA 2012: 1522-1538 - [c84]Guy E. Blelloch, Anupam Gupta, Kanat Tangwongsan:
Parallel probabilistic tree embeddings, k-median, and buy-at-bulk network design. SPAA 2012: 205-213 - [c83]Anupam Gupta, Aaron Roth, Jonathan R. Ullman:
Iterative Constructions and Private Data Release. TCC 2012: 339-356 - [c82]Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs:
Online Primal-Dual for Non-linear Optimization with Applications to Speed Scaling. WAOA 2012: 173-186 - 2011
- [c81]Avrim Blum, Anupam Gupta, Yishay Mansour, Ankit Sharma:
Welfare and Profit Maximization with Production Costs. FOCS 2011: 77-86 - [c80]Anupam Gupta, Ravishankar Krishnaswamy, Marco Molinaro, R. Ravi:
Approximation Algorithms for Correlated Knapsacks and Non-martingale Bandits. FOCS 2011: 827-836 - [c79]Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan:
Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs. SPAA 2011: 13-22 - [c78]Anupam Gupta, Moritz Hardt, Aaron Roth, Jonathan R. Ullman:
Privately releasing conjunctions and the statistical query barrier. STOC 2011: 803-812 - 2010
- [c77]Matthias Englert, Anupam Gupta, Robert Krauthgamer, Harald Räcke, Inbal Talgam-Cohen, Kunal Talwar:
Vertex Sparsifiers: New Results from Old Techniques. APPROX-RANDOM 2010: 152-165 - [c76]Anupam Gupta, John D. Lafferty, Han Liu, Larry A. Wasserman, Min Xu:
Forest Density Estimation. COLT 2010: 394-406 - [c75]Vyas Sekar, Anupam Gupta, Mike K. Reiter, Hui Zhang:
Coordinated sampling sans Origin-Destination identifiers: Algorithms and analysis. COMSNETS 2010: 1-10 - [c74]Vyas Sekar, Ravishankar Krishnaswamy, Anupam Gupta, Michael K. Reiter:
Network-wide deployment of intrusion detection and prevention systems. CoNEXT 2010: 18 - [c73]Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra:
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings - (Extended Abstract). ESA (2) 2010: 218-229 - [c72]Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs:
Nonclairvoyantly scheduling power-heterogeneous processors. Green Computing Conference 2010: 165-173 - [c71]Anupam Gupta, Viswanath Nagarajan, R. Ravi:
Thresholded Covering Algorithms for Robust and Max-min Optimization. ICALP (1) 2010: 262-274 - [c70]Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs:
Scalably Scheduling Power-Heterogeneous Processors. ICALP (1) 2010: 312-323 - [c69]Anupam Gupta, Viswanath Nagarajan, R. Ravi:
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems. ICALP (1) 2010: 690-701 - [c68]Anupam Gupta, Katrina Ligett, Frank McSherry, Aaron Roth, Kunal Talwar:
Differentially Private Combinatorial Optimization. SODA 2010: 1106-1125 - [c67]Anupam Gupta, Ravishankar Krishnaswamy, R. Ravi:
Tree Embeddings for Two-Edge-Connected Network Design. SODA 2010: 1521-1538 - [c66]Nikhil Bansal, Anupam Gupta, Ravishankar Krishnaswamy:
A Constant Factor Approximation Algorithm for Generalized Min-Sum Set Cover. SODA 2010: 1539-1545 - [c65]Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs:
Scheduling jobs with varying parallelizability to reduce variance. SPAA 2010: 11-20 - [c64]Anupam Gupta, Aaron Roth, Grant Schoenebeck, Kunal Talwar:
Constrained Non-monotone Submodular Maximization: Offline and Secretary Algorithms. WINE 2010: 246-257 - 2009
- [c63]Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Danny Segev:
Scheduling with Outliers. APPROX-RANDOM 2009: 149-162 - [c62]Andreas Krause, Ram Rajagopal, Anupam Gupta, Carlos Guestrin:
Simultaneous placement and scheduling of sensors. IPSN 2009: 181-192 - [c61]Maria-Florina Balcan, Avrim Blum, Anupam Gupta:
Approximate clustering without the approximation. SODA 2009: 1068-1077 - [c60]Moshe Babaioff, Michael Dinitz, Anupam Gupta, Nicole Immorlica, Kunal Talwar:
Secretary problems: weights and discounts. SODA 2009: 1245-1254 - [c59]Anupam Gupta, Amit Kumar:
A constant-factor approximation for stochastic Steiner forest. STOC 2009: 659-668 - [c58]Anupam Gupta, Ravishankar Krishnaswamy, R. Ravi:
Online and stochastic survivable network design. STOC 2009: 685-694 - 2008
- [c57]Fabrizio Grandoni, Anupam Gupta, Stefano Leonardi, Pauli Miettinen, Piotr Sankowski, Mohit Singh:
Set Covering with our Eyes Closed. FOCS 2008: 347-356 - [c56]Daniel Golovin, Anupam Gupta, Amit Kumar, Kanat Tangwongsan:
All-Norms and All-L_p-Norms Approximation Algorithms. FSTTCS 2008: 199-210 - [c55]Anupam Gupta, Kunal Talwar:
How to Complete a Doubling Metric. LATIN 2008: 36-47 - [c54]T.-H. Hubert Chan, Anupam Gupta, Kunal Talwar:
Ultra-low-dimensional embeddings for doubling metrics. SODA 2008: 333-342 - [c53]Chandra Chekuri, Guy Even, Anupam Gupta, Danny Segev:
Set connectivity problems in undirected graphs and the directed Steiner network problem. SODA 2008: 532-541 - [c52]T.-H. Hubert Chan, Anupam Gupta:
Approximating TSP on metrics with bounded global growth. SODA 2008: 690-699 - [c51]Naveen Garg, Anupam Gupta, Stefano Leonardi, Piotr Sankowski:
Stochastic analyses for online combinatorial optimization problems. SODA 2008: 942-951 - [c50]Barbara M. Anthony, Vineet Goyal, Anupam Gupta, Viswanath Nagarajan:
A plant location guide for the unsure. SODA 2008: 1164-1173 - 2007
- [c49]Anupam Gupta, MohammadTaghi Hajiaghayi, Amit Kumar:
Stochastic Steiner Tree with Non-uniform Inflation. APPROX-RANDOM 2007: 134-148 - [c48]Yuri Breitbart, Minos N. Garofalakis, Anupam Gupta, Amit Kumar, Rajeev Rastogi:
On Configuring BGP Route Reflectors. COMSWARE 2007 - [c47]Anupam Gupta, MohammadTaghi Hajiaghayi, Viswanath Nagarajan, R. Ravi:
Dial a Ride from k -Forest. ESA 2007: 241-252 - [c46]Vineet Goyal, Anupam Gupta, Stefano Leonardi, R. Ravi:
Pricing Tree Access Networks with Connected Backbones. ESA 2007: 498-509 - [c45]Nikhil Bansal, Niv Buchbinder, Anupam Gupta, Joseph Naor:
An O (log2 k )-Competitive Algorithm for Metric Bipartite Matching. ESA 2007: 522-533 - [c44]Barbara M. Anthony, Anupam Gupta:
Infrastructure Leasing Problems. IPCO 2007: 424-438 - [c43]Andreas Krause, H. Brendan McMahan, Carlos Guestrin, Anupam Gupta:
Selecting Observations against Adversarial Objectives. NIPS 2007: 777-784 - [c42]Anupam Gupta, Jochen Könemann, Stefano Leonardi, R. Ravi, Guido Schäfer:
An efficient cost-sharing mechanism for the prize-collecting Steiner forest problem. SODA 2007: 1153-1162 - 2006
- [c41]T.-H. Hubert Chan, Michael Dinitz, Anupam Gupta:
Spanners with Slack. ESA 2006: 196-207 - [c40]Andreas Krause, Carlos Guestrin, Anupam Gupta, Jon M. Kleinberg:
Near-optimal sensor placements: maximizing information while minimizing communication cost. IPSN 2006: 2-10 - [c39]Daniel Golovin, Anupam Gupta, Bruce M. Maggs, Florian Oprea, Michael K. Reiter:
Quorum placement in networks: minimizing network congestion. PODC 2006: 16-25 - [c38]Kedar Dhamdhere, Anupam Gupta, Harald Räcke:
Improved embeddings of graph metrics into random trees. SODA 2006: 61-69 - [c37]T.-H. Hubert Chan, Anupam Gupta:
Small hop-diameter sparse spanners for doubling metrics. SODA 2006: 70-78 - [c36]Anupam Gupta, Kunal Talwar:
Approximating unique games. SODA 2006: 99-106 - [c35]Anupam Gupta, Mohammad Taghi Hajiaghayi, Harald Räcke:
Oblivious network design. SODA 2006: 970-979 - 2005
- [c34]Anupam Gupta, Amit Kumar:
Where's the Winner? Max-Finding and Sorting with Metric Costs. APPROX-RANDOM 2005: 74-85 - [c33]Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha:
What About Wednesday? Approximation Algorithms for Multistage Stochastic Optimization. APPROX-RANDOM 2005: 86-98 - [c32]Ittai Abraham, Yair Bartal, T.-H. Hubert Chan, Kedar Dhamdhere, Anupam Gupta, Jon M. Kleinberg, Ofer Neiman, Aleksandrs Slivkins:
Metric Embeddings with Relaxed Guarantees. FOCS 2005: 83-100 - [c31]Anupam Gupta, Martin Pál:
Stochastic Steiner Trees Without a Root. ICALP 2005: 1051-1063 - [c30]Anupam Gupta, Bruce M. Maggs, Florian Oprea, Michael K. Reiter:
Quorum placement in networks to minimize access delays. PODC 2005: 87-96 - [c29]Shuchi Chawla, Anupam Gupta, Harald Räcke:
Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut. SODA 2005: 102-111 - [c28]Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Yuri Rabinovich, Harald Räcke, R. Ravi, Anastasios Sidiropoulos:
Approximation algorithms for low-distortion embeddings into low-dimensional spaces. SODA 2005: 119-128 - [c27]Hubert Tsz-Hong Chan, Anupam Gupta, Bruce M. Maggs, Shuheng Zhou:
On hierarchical routing in doubling metrics. SODA 2005: 762-771 - [c26]Julia Chuzhoy, Anupam Gupta, Joseph Naor, Amitabh Sinha:
On the approximability of some network design problems. SODA 2005: 943-951 - 2004
- [c25]Anupam Gupta, Aravind Srinivasan, Éva Tardos:
Cost-Sharing Mechanisms for Network Design. APPROX-RANDOM 2004: 139-150 - [c24]Anupam Gupta, R. Ravi, Amitabh Sinha:
An Edge in Time Saves Nine: LP Rounding Approximation Algorithms for Stochastic Network Design. FOCS 2004: 218-227 - [c23]Kedar Dhamdhere, Anupam Gupta, R. Ravi:
Approximation Algorithms for Minimizing Average Distortion. STACS 2004: 234-245 - [c22]Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha:
Boosted sampling: approximation algorithms for stochastic optimization. STOC 2004: 417-426 - 2003
- [c21]Anupam Gupta, Robert Krauthgamer, James R. Lee:
Bounded Geometries, Fractals, and Low-Distortion Embeddings. FOCS 2003: 534-543 - [c20]Anupam Gupta, Amit Kumar, Martin Pál, Tim Roughgarden:
Approximation Via Cost-Sharing: A Simple Approximation Algorithm for the Multicommodity Rent-or-Buy Problem. FOCS 2003: 606-615 - [c19]Anupam Gupta, Aravind Srinivasan:
On the Covering Steiner Problem. FSTTCS 2003: 244-251 - [c18]Anupam Gupta, Amit Kumar, Rajeev Rastogi:
Exploring the trade-off between label size and stack depth in MPLS Routing. INFOCOM 2003: 544-554 - [c17]Anupam Gupta, Francis Zane:
Counting inversions in lists. SODA 2003: 253-254 - [c16]Anupam Gupta:
Improved results for directed multicut. SODA 2003: 454-455 - [c15]Alexandr Andoni, Michel Deza, Anupam Gupta, Piotr Indyk, Sofya Raskhodnikova:
Lower bounds for embedding edit distance into normed spaces. SODA 2003: 523-526 - [c14]Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair:
Embedding k-outerplanar graphs into l1. SODA 2003: 527-536 - [c13]Anupam Gupta, Amit Kumar, Mikkel Thorup:
Tree based MPLS routing. SPAA 2003: 193-199 - [c12]Anupam Gupta, Amit Kumar, Tim Roughgarden:
Simpler and better approximation algorithms for network design. STOC 2003: 365-372 - 2002
- [c11]Amit Chakrabarti, Chandra Chekuri, Anupam Gupta, Amit Kumar:
Approximation Algorithms for the Unsplittable Flow Problem. APPROX 2002: 51-66 - [c10]Amit Kumar, Anupam Gupta, Tim Roughgarden:
A Constant-Factor Approximation Algorithm for the Multicommodity. FOCS 2002: 333- - [c9]Chandra Chekuri, Anupam Gupta, Amit Kumar, Joseph Naor, Danny Raz:
Building Edge-Failure Resilient Networks. IPCO 2002: 439-456 - 2001
- [c8]Anupam Gupta, Amit Kumar, Rajeev Rastogi:
Traveling with a Pez Dispenser (Or, Routing Issues in MPLS). FOCS 2001: 148-157 - [c7]Anupam Gupta, Amit Kumar:
Sorting and Selection with Structured Costs. FOCS 2001: 416-425 - [c6]Anupam Gupta:
Steiner points in tree metrics don't (really) help. SODA 2001: 220-227 - [c5]Anupam Gupta, Jon M. Kleinberg, Amit Kumar, Rajeev Rastogi, Bülent Yener:
Provisioning a virtual private network: a network design problem for multicommodity flow. STOC 2001: 389-398 - 2000
- [c4]Anupam Gupta:
Improved bandwidth approximation for trees. SODA 2000: 788-793 - [c3]Anupam Gupta, Éva Tardos:
A constant factor approximation algorithm for a class of classification problems. STOC 2000: 652-658 - 1999
- [c2]Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair:
Cuts, Trees and l1-Embeddings of Graphs. FOCS 1999: 399-409 - [c1]Anupam Gupta:
Embedding Tree Metrics Into Low Dimensional Euclidean Spaces. STOC 1999: 694-700
Parts in Books or Collections
- 2020
- [p1]Anupam Gupta, Sahil Singla:
Random-Order Models. Beyond the Worst-Case Analysis of Algorithms 2020: 234-258
Editorship
- 2022
- [e3]Stefano Leonardi, Anupam Gupta:
STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20 - 24, 2022. ACM 2022, ISBN 978-1-4503-9264-8 [contents] - 2012
- [e2]Anupam Gupta, Klaus Jansen, José D. P. Rolim, Rocco A. Servedio:
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012. Proceedings. Lecture Notes in Computer Science 7408, Springer 2012, ISBN 978-3-642-32511-3 [contents] - 2010
- [e1]Anupam Gupta, Stefano Leonardi, Berthold Vöcking, Roger Wattenhofer:
Flexible Network Design, 24.05. - 28.05.2010. Dagstuhl Seminar Proceedings 10211, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany 2010 [contents]
Informal and Other Publications
- 2024
- [i94]Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta, Euiwoong Lee, Debmalya Panigrahi:
Max-Cut with ε-Accurate Predictions. CoRR abs/2402.18263 (2024) - [i93]Zohar Barak, Anupam Gupta, Inbal Talgam-Cohen:
MAC Advice for Facility Location Mechanism Design. CoRR abs/2403.12181 (2024) - 2023
- [i92]Anupam Gupta, Gregory Kehne, Roie Levin:
Set Covering with Our Eyes Wide Shut. CoRR abs/2304.02063 (2023) - [i91]Anupam Gupta, Madhusudhan Reddy Pittu, Ola Svensson, Rachel Yuan:
The Price of Explainability for Clustering. CoRR abs/2304.09743 (2023) - [i90]Anupam Gupta, Amit Kumar, Debmalya Panigrahi:
Efficient Algorithms and Hardness Results for the Weighted k-Server Problem. CoRR abs/2307.11913 (2023) - [i89]Niv Buchbinder, Anupam Gupta, Daniel Hathcock, Anna R. Karlin, Sherry Sarkar:
Maintaining Matroid Intersections Online. CoRR abs/2309.10214 (2023) - [i88]Pranjal Awasthi, Anupam Gupta:
Improving Length-Generalization in Transformers via Task Hinting. CoRR abs/2310.00726 (2023) - 2022
- [i87]Anupam Gupta, Benjamin Moseley, Rudy Zhou:
Minimizing Completion Times for Stochastic Jobs via Batched Free Times. CoRR abs/2208.13696 (2022) - [i86]Franziska Eberle, Anupam Gupta, Nicole Megow, Benjamin Moseley, Rudy Zhou:
Configuration Balancing for Stochastic Requests. CoRR abs/2208.13702 (2022) - [i85]Anupam Gupta, Euiwoong Lee, Jason Li:
A Local Search-Based Approach for Set Covering. CoRR abs/2211.04444 (2022) - [i84]Siddhartha Banerjee, Vincent Cohen-Addad, Anupam Gupta, Zhouzi Li:
Graph Searching with Predictions. CoRR abs/2212.14220 (2022) - 2021
- [i83]C. J. Argue, Anupam Gupta, Marco Molinaro:
Lipschitz Selectors may not Yield Competitive Algorithms for Convex Body Chasing. CoRR abs/2104.07487 (2021) - [i82]Vincent Cohen-Addad, Anupam Gupta, Philip N. Klein, Jason Li:
A Quasipolynomial (2+ε)-Approximation for Planar Sparsest Cut. CoRR abs/2105.15187 (2021) - [i81]Rohan Ghuge, Anupam Gupta, Viswanath Nagarajan:
The Power of Adaptivity for Stochastic Submodular Cover. CoRR abs/2106.16115 (2021) - [i80]Anupam Gupta, Amit Kumar, Sahil Singla:
Bag-of-Tasks Scheduling on Related Machines. CoRR abs/2107.06216 (2021) - [i79]Weina Wang, Anupam Gupta, Jalani Williams:
Probing to Minimize. CoRR abs/2111.01955 (2021) - [i78]Vincent Cohen-Addad, Anupam Gupta, Lunjia Hu, Hoon Oh, David Saulpic:
An Improved Local Search Algorithm for k-Median. CoRR abs/2111.04589 (2021) - [i77]Rohan Ghuge, Anupam Gupta, Viswanath Nagarajan:
Non-Adaptive Stochastic Score Classification and Explainable Halfspace Evaluation. CoRR abs/2111.05687 (2021) - [i76]Anupam Gupta, Vijaykrishna Gurunathan, Ravishankar Krishnaswamy, Amit Kumar, Sahil Singla:
Online Discrepancy with Recourse for Vectors and Graphs. CoRR abs/2111.06308 (2021) - [i75]Anupam Gupta, Gregory Kehne, Roie Levin:
Random Order Set Cover is as Easy as Offline. CoRR abs/2111.06842 (2021) - [i74]Anupam Gupta, Amit Kumar, Debmalya Panigrahi:
A Hitting Set Relaxation for k-Server and an Extension to Time-Windows. CoRR abs/2111.09255 (2021) - [i73]Anupam Gupta, Euiwoong Lee, Jason Li, Marcin Mucha, Heather Newman, Sherry Sarkar:
Matroid-Based TSP Rounding for Half-Integral Solutions. CoRR abs/2111.09290 (2021) - [i72]C. J. Argue, Anupam Gupta, Marco Molinaro, Sahil Singla:
Robust Secretary and Prophet Algorithms for Packing Integer Programs. CoRR abs/2112.12920 (2021) - 2020
- [i71]Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen:
Stochastic Makespan Minimization in Structured Set Systems. CoRR abs/2002.11153 (2020) - [i70]Anupam Gupta, Sahil Singla:
Random-Order Models. CoRR abs/2002.12159 (2020) - [i69]Anupam Gupta, David G. Harris, Euiwoong Lee, Jason Li:
Optimal Bounds for the k-cut Problem. CoRR abs/2005.08301 (2020) - [i68]C. J. Argue, Anupam Gupta, Guru Guruganesh:
Dimension-Free Bounds on Chasing Convex Functions. CoRR abs/2005.14058 (2020) - [i67]Anupam Gupta, Amit Kumar, Debmalya Panigrahi:
Caching with Time Windows and Delays. CoRR abs/2006.09665 (2020) - [i66]Bailey Flanigan, Paul Gölz, Anupam Gupta, Ariel D. Procaccia:
Neutralizing Self-Selection Bias in Sampling for Sortition. CoRR abs/2006.10498 (2020) - [i65]Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Sahil Singla:
Online Carpooling using Expander Decompositions. CoRR abs/2007.10545 (2020) - [i64]Anupam Gupta, Roie Levin:
Fully-Dynamic Submodular Cover with Bounded Recourse. CoRR abs/2009.00800 (2020) - [i63]Anupam Gupta, Benjamin Moseley, Rudy Zhou:
Structural Iterative Rounding for Generalized k-Median Problems. CoRR abs/2009.00808 (2020) - 2019
- [i62]Anupam Gupta, Haotian Jiang, Ziv Scully, Sahil Singla:
The Markovian Price of Information. CoRR abs/1902.07856 (2019) - [i61]Anupam Gupta, Tomer Koren, Kunal Talwar:
Better Algorithms for Stochastic Bandits with Adversarial Corruptions. CoRR abs/1902.08647 (2019) - [i60]Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen:
Stochastic Load Balancing on Unrelated Machines. CoRR abs/1904.07271 (2019) - [i59]Anupam Gupta, Guru Guruganesh, Binghui Peng, David Wajc:
Stochastic Online Metric Matching. CoRR abs/1904.09284 (2019) - [i58]Vincent Cohen-Addad, Anupam Gupta, Amit Kumar, Euiwoong Lee, Jason Li:
Tight FPT Approximations for $k$-Median and k-Means. CoRR abs/1904.12334 (2019) - [i57]Naveen Garg, Anupam Gupta, Amit Kumar, Sahil Singla:
Non-clairvoyant Precedence Constrained Scheduling. CoRR abs/1905.02133 (2019) - [i56]C. J. Argue, Anupam Gupta, Guru Guruganesh, Ziye Tang:
Chasing Convex Bodies with Linear Competitive Ratio. CoRR abs/1905.11877 (2019) - [i55]Anupam Gupta, Euiwoong Lee, Jason Li:
The Number of Minimum k-Cuts: Improving the Karger-Stein Bound. CoRR abs/1906.00417 (2019) - [i54]Domagoj Bradac, Anupam Gupta, Sahil Singla, Goran Zuzic:
Robust Algorithms for the Secretary Problem. CoRR abs/1911.07352 (2019) - [i53]Anupam Gupta, Euiwoong Lee, Jason Li:
The Karger-Stein Algorithm is Optimal for k-cut. CoRR abs/1911.09165 (2019) - 2018
- [i52]Anupam Gupta, Euiwoong Lee, Jason Li, Pasin Manurangsi, Michal Wlodarczyk:
Losing Treewidth by Separating Subsets. CoRR abs/1804.01366 (2018) - [i51]Anupam Gupta, Ruta Mehta, Marco Molinaro:
Maximizing Profit with Convex Costs in the Random-order Model. CoRR abs/1804.08172 (2018) - [i50]Anupam Gupta, Amit Kumar, Jason Li:
Non-Preemptive Flow-Time Minimization via Rejections. CoRR abs/1805.09602 (2018) - [i49]C. J. Argue, Sébastien Bubeck, Michael B. Cohen, Anupam Gupta, Yin Tat Lee:
A Nearly-Linear Bound for Chasing Nested Convex Bodies. CoRR abs/1806.08865 (2018) - [i48]Anupam Gupta, Euiwoong Lee, Jason Li:
Faster Exact and Approximate Algorithms for k-Cut. CoRR abs/1807.08144 (2018) - [i47]Niv Buchbinder, Anupam Gupta, Marco Molinaro, Joseph Naor:
k-Servers with a Smile: Online Algorithms via Projections. CoRR abs/1810.07508 (2018) - 2017
- [i46]Lijie Chen, Anupam Gupta, Jian Li, Mingda Qiao, Ruosong Wang:
Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration. CoRR abs/1706.01081 (2017) - [i45]Martin Groß, Anupam Gupta, Amit Kumar, Jannik Matuschke, Daniel R. Schmidt, Melanie Schmidt, José Verschae:
A Local-Search Algorithm for Steiner Forest. CoRR abs/1707.02753 (2017) - [i44]Ittai Abraham, Arnold Filtser, Anupam Gupta, Ofer Neiman:
Metric Embedding via Shortest Path Decompositions. CoRR abs/1708.04073 (2017) - [i43]Anupam Gupta, Euiwoong Lee, Jason Li:
An FPT Algorithm Beating 2-Approximation for k-Cut. CoRR abs/1710.08488 (2017) - [i42]Anupam Gupta, Guru Guruganesh, Amit Kumar, David Wajc:
Fully-Dynamic Bin Packing with Limited Repacking. CoRR abs/1711.02078 (2017) - [i41]Nikhil Bansal, Anupam Gupta:
Potential-Function Proofs for First-Order Methods. CoRR abs/1712.04581 (2017) - 2016
- [i40]Lijie Chen, Anupam Gupta, Jian Li:
Pure Exploration of Multi-armed Bandit Under Matroid Constraints. CoRR abs/1605.07162 (2016) - [i39]Anupam Gupta, Viswanath Nagarajan, Sahil Singla:
Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions. CoRR abs/1608.00673 (2016) - [i38]Anupam Gupta, R. Ravi, Kunal Talwar, Seeun William Umboh:
LAST but not Least: Online Spanners for Buy-at-Bulk. CoRR abs/1611.00052 (2016) - [i37]Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Debmalya Panigrahi:
Online and Dynamic Algorithms for Set Cover. CoRR abs/1611.05646 (2016) - 2015
- [i36]Nikhil Bansal, Anupam Gupta, Guru Guruganesh:
On the Lovász Theta function for Independent Sets in Sparse Graphs. CoRR abs/1504.04767 (2015) - 2014
- [i35]Anupam Gupta, Kunal Talwar, Udi Wieder:
Changing Bases: Multistage Optimization for Matroids and Matchings. CoRR abs/1404.3768 (2014) - [i34]Anupam Gupta, Marco Molinaro:
How the Experts Algorithm Can Help Solve LPs Online. CoRR abs/1407.5298 (2014) - [i33]Anupam Gupta, Amit Kumar:
Greedy Algorithms for Steiner Forest. CoRR abs/1412.7693 (2014) - [i32]Niv Buchbinder, Shahar Chen, Anupam Gupta, Viswanath Nagarajan, Joseph Naor:
Online Packing and Covering Framework with Convex Objectives. CoRR abs/1412.8347 (2014) - 2013
- [i31]Zachary Friggstad, Anupam Gupta, Mohit Singh:
An Improved Integrality Gap for Asymmetric TSP Paths. CoRR abs/1302.3145 (2013) - [i30]Anupam Gupta, Viswanath Nagarajan, Vijay V. Vazirani:
Thrifty Algorithms for Multistage Robust Optimization. CoRR abs/1302.5445 (2013) - [i29]Anupam Gupta, Viswanath Nagarajan:
A Stochastic Probing Problem with Applications. CoRR abs/1302.5913 (2013) - [i28]Anupam Gupta, Kunal Talwar, David Witmer:
Sparsest Cut on Bounded Treewidth Graphs: Algorithms and Hardness Results. CoRR abs/1305.1347 (2013) - [i27]Albert Gu, Anupam Gupta, Amit Kumar:
The Power of Deferral: Maintaining a Constant-Competitive Steiner Tree Online. CoRR abs/1307.3757 (2013) - [i26]Anupam Gupta, Kunal Talwar:
Random Rates for 0-Extension and Low-Diameter Decompositions. CoRR abs/1307.5582 (2013) - [i25]Anupam Gupta, Anastasios Sidiropoulos:
Minimum d-dimensional arrangement with fixed points. CoRR abs/1307.6627 (2013) - [i24]Alexandr Andoni, Anupam Gupta, Robert Krauthgamer:
Towards (1+ε)-Approximate Flow Sparsifiers. CoRR abs/1310.3252 (2013) - [i23]Ittai Abraham, Cyril Gavoille, Anupam Gupta, Ofer Neiman, Kunal Talwar:
Cops, Robbers, and Threatening Skeletons: Padded Decomposition for Minor-Free Graphs. CoRR abs/1311.3048 (2013) - [i22]Anupam Gupta, Amit Kumar:
Online Steiner Tree with Deletions. CoRR abs/1312.7296 (2013) - 2012
- [i21]Anupam Gupta, Viswanath Nagarajan:
Approximating Sparse Covering Integer Programs Online. CoRR abs/1205.0175 (2012) - 2011
- [i20]Anupam Gupta, Ravishankar Krishnaswamy, Marco Molinaro, R. Ravi:
Approximation Algorithms for Correlated Knapsacks and Non-Martingale Bandits. CoRR abs/1102.3749 (2011) - [i19]Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs:
Scalably Scheduling Power-Heterogeneous Processors. CoRR abs/1105.3748 (2011) - [i18]Anupam Gupta, Aaron Roth, Jonathan R. Ullman:
Iterative Constructions and Private Data Release. CoRR abs/1107.3731 (2011) - [i17]Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs:
Online Primal-Dual For Non-linear Optimization with Applications to Speed Scaling. CoRR abs/1109.5931 (2011) - [i16]Avrim Blum, Anupam Gupta, Yishay Mansour, Ankit Sharma:
Welfare and Profit Maximization with Production Costs. CoRR abs/1110.4992 (2011) - [i15]Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan:
Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs. CoRR abs/1111.1750 (2011) - 2010
- [i14]Anupam Gupta, Stefano Leonardi, Berthold Vöcking, Roger Wattenhofer:
10211 Abstracts Collection - Flexible Network Design. Flexible Network Design 2010 - [i13]Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, R. Ravi:
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems. CoRR abs/1003.0722 (2010) - [i12]Anupam Gupta, Aaron Roth, Grant Schoenebeck, Kunal Talwar:
Constrained Non-Monotone Submodular Maximization: Offline and Secretary Algorithms. CoRR abs/1003.1517 (2010) - [i11]Matthias Englert, Anupam Gupta, Robert Krauthgamer, Harald Räcke, Inbal Talgam-Cohen, Kunal Talwar:
Vertex Sparsifiers: New Results from Old Techniques. CoRR abs/1006.4586 (2010) - [i10]Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra:
When LP is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings. CoRR abs/1008.5356 (2010) - [i9]Anupam Gupta, Moritz Hardt, Aaron Roth, Jonathan R. Ullman:
Privately Releasing Conjunctions and the Statistical Query Barrier. CoRR abs/1011.1296 (2010) - [i8]Anupam Gupta, Viswanath Nagarajan, R. Ravi:
Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets. CoRR abs/1012.4962 (2010) - 2009
- [i7]Kunal Talwar, Anupam Gupta, Katrina Ligett, Frank McSherry, Aaron Roth:
Differentially Private Combinatorial Optimization. Parameterized complexity and approximation algorithms 2009 - [i6]Anupam Gupta, Katrina Ligett, Frank McSherry, Aaron Roth, Kunal Talwar:
Differentially Private Approximation Algorithms. CoRR abs/0903.4510 (2009) - [i5]Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Danny Segev:
Scheduling with Outliers. CoRR abs/0906.2020 (2009) - [i4]Anupam Gupta, Viswanath Nagarajan, R. Ravi:
Thresholded Covering Algorithms for Robust and Max-Min Optimization. CoRR abs/0912.1045 (2009) - 2008
- [i3]Anupam Gupta, Kanat Tangwongsan:
Simpler Analyses of Local Search Algorithms for Facility Location. CoRR abs/0809.2554 (2008) - 2007
- [i2]Anupam Gupta, MohammadTaghi Hajiaghayi, Viswanath Nagarajan, R. Ravi:
Dial a Ride from k-forest. CoRR abs/0707.0648 (2007) - [i1]Anupam Gupta, Kunal Talwar:
How to Complete a Doubling Metric. CoRR abs/0712.3331 (2007)
Coauthor Index
T.-H. Hubert Chan
aka: Hubert Tsz-Hong Chan
aka: Hubert Tsz-Hong Chan
[j61] [j59] [j57] [j48] [j13] [j12] [j7] [j6] [j4] [c172] [c169] [c156] [c154] [c153] [c144] [c142] [c137] [c135] [c134] [c129] [c125] [c124] [c122] [c121] [c114] [c107] [c103] [c102] [c90] [c63] [c59] [c56] [c49] [c48] [c34] [c20] [c18] [c13] [c12] [c11] [c10] [c9] [c8] [c7] [c5] [i90] [i80] [i76] [i74] [i71] [i67] [i65] [i60] [i58] [i57] [i50] [i45] [i42] [i37] [i33] [i27] [i22] [i5]
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-05-02 21:02 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
