Preprint Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems 2010 Gupta A, Nagarajan V, Ravi R
Conference Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems 2010 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6198:690-+ Gupta A, Nagarajan V, Ravi R
Preprint Constrained Non-Monotone Submodular Maximization: Offline and Secretary Algorithms 2010 Gupta A, Roth A, Schoenebeck G, Talwar K
Conference Constrained Non-monotone Submodular Maximization: Offline and Secretary Algorithms 2010 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6484:246-+ Gupta A, Roth A, Schoenebeck G, Talwar K
Conference Coordinated Sampling sans Origin-Destination Identifiers: Algorithms and Analysis 2010 1-10 Sekar V, Gupta A, Reiter MK, Zhang H
Conference Dial a Ride from <i>k</i>-Forest 2010 • ACM Transactions on Algorithms (TALG) • 6(2): Gupta A, Hajiaghayi M, Nagarajan V, Ravi R
Conference Differentially Private Combinatorial Optimization 2010 • Dagstuhl Seminar Proceedings • 9511: Gupta A, Ligett K, McSherry F, Roth A, Talwar K
Conference Differentially Private Combinatorial Optimization 2010 1106-1125 Gupta A, Ligett K, McSherry F, Roth A, Talwar K
Conference Forest density estimation 2010 • Colt 2010 the 23rd Conference on Learning Theory • 394-406 Gupta A, Lafferty J, Liu H, Wasserman L, Xu M
Conference Network-wide deployment of intrusion detection and prevention systems 2010 1-12 Sekar V, Krishnaswamy R, Gupta A, Reiter MK
Conference Nonclairvoyantly Scheduling Power-Heterogeneous Processors 2010 1-9 Gupta A, Krishnaswamy R, Pruhs K
Preprint Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets 2010 Gupta A, Nagarajan V, Ravi R
Journal Article Robust Sensor Placements at Informative and Communication-efficient Locations 2010 Krause A, Guestrin C, Gupta A, Kleinberg J
Conference Scalably Scheduling Power-Heterogeneous Processors 2010 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6198:312-+ Gupta A, Krishnaswamy R, Pruhs K
Conference Scheduling Jobs with Varying Parallelizability to Reduce Variance 2010 • SPAA '10: PROCEEDINGS OF THE TWENTY-SECOND ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES • 11-20 Gupta A, Im S, Krishnaswamy R, Moseley B, Pruhs K
Journal Article Scheduling Prioritized Services in Multihop OFDMA Networks 2010 • IEEE/ACM Transactions on Networking • 18(6):1780-1792 Gupta A, Ghosh D, Mohapatra P
Conference Thresholded Covering Algorithms for Robust and Max-min Optimization 2010 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6198:262-+ Gupta A, Nagarajan V, Ravi R
Conference Tree Embeddings for Two-Edge-Connected Network Design 2010 • PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS • 135:1521-+ Gupta A, Krishnaswamy R, Ravi R
Journal Article Ultra-Low-Dimensional Embeddings for Doubling Metrics 2010 • Journal of the ACM • 57(4): Chan T-HH, Gupta A, Talwar K
Preprint Vertex Sparsifiers: New Results from Old Techniques 2010 Englert M, Gupta A, Krauthgamer R, Raecke H, Talgam I, Talwar K
Conference Vertex Sparsifiers: New Results from Old Techniques 2010 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6302:152-+ Englert M, Gupta A, Krauthgamer R, Raecke H, Talgam-Cohen I, Talwar K
Preprint When LP is the Cure for Your Matching Woes: Approximating Stochastic Matchings 2010 Bansal N, Gupta A, Nagarajan V, Rudra A
Preprint When LP is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings 2010 Bansal N, Gupta A, Li J, Mestre J, Nagarajan V, Rudra A
Conference When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings (Extended Abstract) 2010 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6347:218-+ Bansal N, Gupta A, Li J, Mestre J, Nagarajan V, Rudra A
Conference A Constant-Factor Approximation for Stochastic Steiner Forest 2009 • Annual ACM Symposium on Theory of Computing • 659-668 Gupta A, Kumar A
