Conference A Constant-Factor Approximation for Stochastic Steiner Forest 2009 • Annual ACM Symposium on Theory of Computing • 659-668 Gupta A, Kumar A
Conference Adaptive scheduling of prioritized traffic in IEEE 802.16j wireless networks 2009 • WiMob 2009 - 5th IEEE International Conference on Wireless and Mobile Computing Networking and Communication • 307-313 Ghosh D, Gupta A, Mohapatra P
Conference Approximate Clustering without the Approximation 2009 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 1068-1077 Balcan M-F, Blum A, Gupta A
Conference Detecting load conditions in human walking using expectation maximization and neural networks 2009 • Proceedings of the International Joint Conference on Neural Networks • 1047-1053 Gupta A
Preprint Differentially Private Combinatorial Optimization 2009 Gupta A, Ligett K, McSherry F, Roth A, Talwar K
Journal Article METRIC EMBEDDINGS WITH RELAXED GUARANTEES 2009 • SIAM journal on computing (Print) • 38(6):2303-2329 Chan T-HH, Dhamdhere K, Gupta A, Kleinberg J, Slivkins A
Conference Online and Stochastic Survivable Network Design 2009 • Annual ACM Symposium on Theory of Computing • 685-694 Gupta A, Krishnaswamy R, Ravi R
Conference Scheduling with Outliers 2009 • Lecture Notes in Computer Science • 5687:149-+ Gupta A, Krishnaswamy R, Kumar A, Segev D
Conference Secretary problems: Weights and discounts 2009 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 1245-1254 Babaioff M, Dinitz M, Gupta A, Immorlica N, Talwar K
Conference Selecting observations against adversarial objectives 2009 • Advances in Neural Information Processing Systems 20 - Proceedings of the 2007 Conference Krause A, McMahan HB, Guestrin C, Gupta A
Conference Simultaneous Placement and Scheduling of Sensors 2009 • 2009 INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING IN SENSOR NETWORKS (IPSN 2009) • 181-+ Krause A, Rajagopal R, Gupta A, Guestrin C
Journal Article Small Hop-diameter Sparse Spanners for Doubling Metrics 2009 • Discrete and Computational Geometry • 41(1):28-44 Chan T-HH, Gupta A
Preprint Thresholded Covering Algorithms for Robust and Max-Min Optimization 2009 Gupta A, Nagarajan V, Ravi R
Conference A Plant Location Guide for the Unsure 2008 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 1164-+ Anthony BM, Goyal V, Gupta A, Nagarajan V
Conference All-norms and all-L<inf>p</inf>-norms approximation algorithms 2008 • Leibniz International Proceedings in Informatics • 2:199-210 Golovin D, Gupta A, Kumar A, Tangwongsan K
Conference Approximating TSP on Metrics with Bounded Global Growth 2008 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 690-699 Chan T-HH, Gupta A
Journal Article Cost-sharing mechanisms for network design 2008 • Algorithmica • 50(1):98-119 Gupta A, Srinivasan A, Tardos E
Conference Embeddings of Negative-Type Metrics and An Improved Approximation to Generalized Sparsest Cut 2008 • ACM Transactions on Algorithms (TALG) • 4(2): Chawla S, Gupta A, Raecke H
Journal Article Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut 2008 • ACM Transactions on Algorithms (TALG) • 4(2): Chawla S, Gupta A, Räcke H
Journal Article Extracting dynamics from static cancer expression data 2008 • IEEE/ACM Transactions on Computational Biology and Bioinformatics • 5(2):172-182 Gupta A, Bar-Joseph Z
Conference How to complete a doubling metric 2008 • Lecture Notes in Computer Science • 4957:36-+ Gupta A, Talwar K
Journal Article On the Approximability of Some Network Design Problems 2008 • ACM Transactions on Algorithms (TALG) • 4(2): Chuzhoy J, Gupta A, Naor JS, Sinha A
Journal Article Robust Submodular Observation Selection 2008 • Journal of machine learning research • 9:2761-2801 Krause A, McMahan HB, Guestrin C, Gupta A
Conference Selecting observations against adversarial objectives 2008 • Advances in Neural Information Processing Systems 20 - Proceedings of the 2007 Conference Krause A, McMahan HB, Guestrin C, Gupta A
Conference Selecting observations against adversarial objectives 2008 • Advances in Neural Information Processing Systems 20 - Proceedings of the 2007 Conference Krause A, McMahan HB, Guestrin C, Gupta A
