Journal Article An improved approximation algorithm for requirement cut 2010 • Operations Research Letters • 38(4):322-325 Gupta A, Nagarajan V, Ravi R
Conference Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems 2010 • Lecture Notes in Computer Science • 6198:690-+ Gupta A, Nagarajan V, Ravi R
Preprint Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems 2010 Gupta A, Nagarajan V, Ravi R
Conference Constrained Non-monotone Submodular Maximization: Offline and Secretary Algorithms 2010 • Lecture Notes in Computer Science • 6484:246-+ Gupta A, Roth A, Schoenebeck G, Talwar K
Preprint Constrained Non-Monotone Submodular Maximization: Offline and Secretary Algorithms 2010 Gupta A, Roth A, Schoenebeck G, Talwar K
Conference Coordinated sampling sans origin-destination identifiers: Algorithms and analysis 2010 • 2010 2nd International Conference on COMmunication Systems and NETworks, COMSNETS 2010 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 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 1106-1125 Gupta A, Ligett K, McSherry F, Roth A, Talwar K
Conference Differentially Private Combinatorial Optimization 2010 • Dagstuhl Seminar Proceedings • 9511: 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 • Proceedings of the 6th International Conference on Emerging Networking Experiments and Technologies, Co-NEXT'10 Sekar V, Krishnaswamy R, Gupta A, Reiter MK
Conference Nonclairvoyantly scheduling power-heterogeneous processors 2010 • 2010 International Conference on Green Computing, Green Comp 2010 • 165-173 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 • 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 • 6198:262-+ Gupta A, Nagarajan V, Ravi R
Conference Tree Embeddings for Two-Edge-Connected Network Design 2010 • Proceedings of the 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 • 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 • 6347:218-+ Bansal N, Gupta A, Li J, Mestre J, Nagarajan V, Rudra A