Conference Applicability of rough set technique for data investigation and optimization of intrusion detection system 2013 • Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering • 115:479-484 Roy SS, Madhu Viswanatham V, Venkata Krishna P, Saraf N, Gupta A, Mishra R
Conference Catch them if you can: How to serve impatient users 2013 • ITCS 2013 - Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science • 485-493 Cygan M, Englert M, Gupta A, Mucha M, Sankowski P
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 • Proceedings of the ACM Conference on Electronic Commerce • 123-140 Blum A, Gupta A, Procaccia AD, Sharma A
Conference Online primal-dual for non-linear optimization with applications to speed scaling 2013 • Lecture Notes in Computer Science • 7846 LNCS:173-186 Gupta A, Krishnaswamy R, Pruhs K
Conference Packing interdiction and partial covering problems 2013 • Lecture Notes in Computer Science • 7801 LNCS: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 LNCS: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 LNCS: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 • ACM International Conference Proceeding Series • 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 LNNS: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