Conference A 2-competitive algorithm for online convex optimization with switching costs 2015 • Leibniz International Proceedings in Informatics • 40:96-109 Bansal N, Gupta A, Krishnaswamy R, Pruhs K, Schewior K, Stein C
Journal Article Efficient cost-sharing mechanisms for prize-collecting problems 2015 • Mathematical programming • 152(1-2):147-188 Gupta A, Koenemann J, Leonardi S, Ravi R, Schaefer G
Conference Greedy Algorithms for Steiner Forest 2015 • Annual ACM Symposium on Theory of Computing • 871-878 Gupta A, Kumar A
Conference On the Lovasz Theta function for Independent Sets in Sparse Graphs 2015 • Annual ACM Symposium on Theory of Computing • 193-200 Bansal N, Gupta A, Guruganesh G
Journal Article Running Errands in Time: Approximation Algorithms for Stochastic Orienteering 2015 • Mathematics of Operations Research • 40(1):56-79 Gupta A, Krishnaswamy R, Nagarajan V, Ravi R
Journal Article A Randomized <i>O</i>(log<SUP>2</SUP> <i>k</i>)-Competitive Algorithm for Metric Bipartite Matching 2014 • Algorithmica • 68(2):390-403 Bansal N, Buchbinder N, Gupta A, Naor JS
Journal Article Approximating Sparse Covering Integer Programs Online 2014 • Mathematics of Operations Research • 39(4):998-1011 Gupta A, Nagarajan V
Preprint Changing Bases: Multistage Optimization for Matroids and Matchings 2014 Gupta A, Talwar K, Wieder U
Conference Changing Bases: Multistage Optimization for Matroids and Matchings 2014 • Lecture Notes in Computer Science • 8572:563-575 Gupta A, Talwar K, Wieder U
Conference Cops, Robbers, and Threatening Skeletons: Padded Decomposition for Minor-Free Graphs 2014 • Annual ACM Symposium on Theory of Computing • 79-88 Abraham I, Gavoille C, Gupta A, Neiman O, Talwar K
Conference How Experts Can Solve LPs Online 2014 • Lecture Notes in Computer Science • 8737:517-529 Gupta A, Molinaro M
Conference I/O design optimization flow for reliability in advanced CMOS nodes 2014 • IEEE International Reliability Physics Symposium Proceedings Cacho F, Gupta A, Aggarwal A, Madan G, Bansal N, Rizvi M, Huard V, Garg P, Arnaud C, Delater R, Roma C, Ripp A
Conference Maintaining assignments online: Matching, scheduling, and flows 2014 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 468-479 Gupta A, Kumar A, Stein C
Conference Minimum d-dimensional arrangement with fixed points 2014 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 1727-1738 Gupta A, Sidiropoulos A
Journal Article Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs 2014 • Theory of Computing Systems • 55(3):521-554 Blelloch GE, Gupta A, Koutis I, Miller GL, Peng R, Tangwongsan K
Preprint Online Packing and Covering Framework with Convex Objectives 2014 Buchbinder N, Chen S, Gupta A, Nagarajan V, Joseph, Naor
Conference Online steiner tree with deletions 2014 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 455-467 Gupta A, Kumar A
Journal Article Secure socket layer certificate verification: A learning automata approach 2014 • Security and Communication Networks • 7(11):1712-1718 Krishna PV, Misra S, Joshi D, Gupta A, Obaidat MS
Journal Article Thresholded covering algorithms for robust and max-min optimization 2014 • Mathematical programming • 146(1-2):583-615 Gupta A, Nagarajan V, Ravi R
Conference Towards (1 + ε)-Approximate flow sparsifiers 2014 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 279-293 Andoni A, Gupta A, Krauthgamer R
Journal Article VERTEX SPARSIFIERS: NEW RESULTS FROM OLD TECHNIQUES 2014 • SIAM journal on computing (Print) • 43(4):1239-1262 Englert M, Gupta A, Krauthgamer R, Raecke H, Talgam-Cohen I, Talwar K
Conference A stochastic probing problem with applications 2013 • Lecture Notes in Computer Science • 7801 LNCS:205-216 Gupta A, Nagarajan V
Conference Algorithms for Hub Label Optimization 2013 • Lecture Notes in Computer Science • 7965:69-80 Babenko M, Goldberg AV, Gupta A, Nagarajan V
Conference An improved integrality gap for asymmetric TSP paths 2013 • Lecture Notes in Computer Science • 7801 LNCS:181-192 Friggstad Z, Gupta A, Singh M