Conference Clustering under Approximation Stability 2013 • Journal of the ACM • 60(2): Balcan M-F, Blum A, Gupta A
Preprint Cops, Robbers, and Threatening Skeletons: Padded Decomposition for Minor-Free Graphs 2013 Abraham I, Gavoille C, Gupta A, Neiman O, Talwar K
Conference Harnessing the power of two crossmatches 2013 123-140 Blum A, Gupta A, Procaccia A, Sharma A
Conference Harnessing the power of two crossmatches 2013 123-140 Blum A, Gupta A, Procaccia A, Sharma A
Conference Online Primal-Dual for Non-linear Optimization with Applications to Speed Scaling 2013 • Lecture Notes in Computer Science • 7846:173-186 Gupta A, Krishnaswamy R, Pruhs K
Conference Packing Interdiction and Partial Covering Problems 2013 • Lecture Notes in Computer Science • 7801:157-168 Dinitz M, Gupta A
Conference PRIVATELY RELEASING CONJUNCTIONS AND THE STATISTICAL QUERY BARRIER 2013 • SIAM journal on computing (Print) • 42(4):1494-1520 Gupta A, Hardt M, Roth A, Ullman J
Journal Article SET COVERING WITH OUR EYES CLOSED 2013 • SIAM journal on computing (Print) • 42(3):808-830 Grandoni F, Gupta A, Leonardi S, Miettinen P, Sankowski P, Singh M
Conference Sparsest Cut on Bounded Treewidth Graphs: Algorithms and Hardness Results 2013 • Annual ACM Symposium on Theory of Computing • 281-290 Gupta A, Talwar K, Witmer D
Conference The Approximability of the Binary Paintshop Problem 2013 • Lecture Notes in Computer Science • 8096:205-217 Gupta A, Kale S, Nagarajan V, Saket R, Schieber B
Conference The Power of Deferral: Maintaining a Constant -Competitive Steiner Tree Online* 2013 • Annual ACM Symposium on Theory of Computing • 525-534 Gu A, Gupta A, Kumar A
Preprint Thrifty Algorithms for Multistage Robust Optimization 2013 Gupta A, Nagarajan V, Vazirani VV
Conference Thrifty Algorithms for Multistage Robust Optimization 2013 • Lecture Notes in Computer Science • 7801:217-228 Gupta A, Nagarajan V, Vazirani VV
Conference Approximating Sparse Covering Integer Programs Online 2012 • Lecture Notes in Computer Science • 7391:436-448 Gupta A, Nagarajan V
Journal Article APPROXIMATING TSP ON METRICS WITH BOUNDED GLOBAL GROWTH 2012 • SIAM journal on computing (Print) • 41(3):587-617 Chan T-HH, Gupta A
Conference Approximation Algorithms for Stochastic Orienteering 2012 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 1522-1538 Gupta A, Krishnaswamy R, Nagarajan V, Ravi R
Journal Article Approximation Algorithms for VRP with Stochastic Demands 2012 • Operations Research • 60(1):123-127 Gupta A, Nagarajan V, Ravi R
Conference Cancer data investigation using variable precision Rough set with flexible classification 2012 472-475 Roy SS, Gupta A, Sinha A, Ramesh R
Conference Iterative Constructions and Private Data Release 2012 • Lecture Notes in Computer Science • 7194:339-356 Gupta A, Roth A, Ullman J
Book Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface 2012 • Lecture Notes in Computer Science • 7408 LNCS: Gupta A, Servedio R, Jansen K, Rolim JDP
Chapter Multicast Routing for Energy Minimization Using Speed Scaling 2012 • Lecture Notes in Computer Science • 7659:37-51 Bansal N, Gupta A, Krishnaswamy R, Nagarajan V, Pruhs K, Stein C
Conference ONLINE AND STOCHASTIC SURVIVABLE NETWORK DESIGN 2012 • SIAM journal on computing (Print) • 41(6):1649-1672 Gupta A, Krishnaswamy R, Ravi R
Conference Parallel probabilistic tree embeddings, k-median, and buy-at-bulk network design 2012 205-213 Blelloch GE, Gupta A, Tangwongsan K
