Follow
Anupam Gupta
Anupam Gupta
Professor of Computer Science, Carnegie Mellon University
Verified email at cs.cmu.edu
Title
Cited by
Cited by
Year
An elementary proof of a theorem of Johnson and Lindenstrauss
S Dasgupta, A Gupta
Random Structures & Algorithms 22 (1), 60-65, 2003
14352003
Elliptic Flow of Charged Particles in Pb-Pb Collisions at
K Aamodt, B Abelev, AA Quintana, D Adamova, AM Adare, MM Aggarwal, ...
Physical review letters 105 (25), 252302, 2010
13142010
Near-optimal sensor placements: Maximizing information while minimizing communication cost
A Krause, C Guestrin, A Gupta, J Kleinberg
Proceedings of the 5th international conference on Information processing in …, 2006
5602006
Bounded geometries, fractals, and low-distortion embeddings
A Gupta, R Krauthgamer, JR Lee
44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003
4582003
Provisioning a virtual private network: A network design problem for multicommodity flow
A Gupta, J Kleinberg, A Kumar, R Rastogi, B Yener
Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001
3772001
and production in Pb-Pb collisions at TeV
B Abelev, J Adam, D Adamová, MM Aggarwal, M Agnello, A Agostinelli, ...
Physical Review C 91 (2), 024609, 2015
3552015
Robust Submodular Observation Selection.
A Krause, HB McMahan, C Guestrin, A Gupta
Journal of Machine Learning Research 9 (12), 2008
3032008
Simpler and better approximation algorithms for network design
A Gupta, A Kumar, T Roughgarden
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003
2092003
Differentially private combinatorial optimization
A Gupta, K Ligett, F McSherry, A Roth, K Talwar
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
2012010
Cuts, trees and l/sub 1/-embeddings of graphs
A Gupta, I Newman, Y Rabinovich, A Sinclair
40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999
2001999
Boosted sampling: approximation algorithms for stochastic optimization
A Gupta, M Pál, R Ravi, A Sinha
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004
1982004
Iterative constructions and private data release
A Gupta, A Roth, J Ullman
Theory of cryptography conference, 339-356, 2012
1862012
Constrained non-monotone submodular maximization: Offline and secretary algorithms
A Gupta, A Roth, G Schoenebeck, K Talwar
International Workshop on Internet and Network Economics, 246-257, 2010
1732010
Approximate clustering without the approximation
MF Balcan, A Blum, A Gupta
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
1652009
A review on the medicinally important plants of the family Cucurbitaceae.
K Dhiman, A Gupta, DK Sharma, NS Gill, A Goyal
Asian Journal of Clinical Nutrition 4 (1), 16-26, 2012
1642012
Systematic review and meta-analysis of outcomes following emergency surgery for Clostridium difficile colitis
A Bhangu, D Nepogodiev, A Gupta, A Torrance, P Singh
Journal of British Surgery 99 (11), 1501-1513, 2012
1472012
Privately releasing conjunctions and the statistical query barrier
A Gupta, M Hardt, A Roth, J Ullman
SIAM Journal on Computing 42 (4), 1494-1520, 2013
1452013
On hierarchical routing in doubling metrics
THH Chan, A Gupta, BM Maggs, S Zhou
Carnegie Mellon University, 2005
1272005
Discovering pathways by orienting edges in protein interaction networks
A Gitter, J Klein-Seetharaman, A Gupta, Z Bar-Joseph
Nucleic acids research 39 (4), e22-e22, 2011
1222011
Forest density estimation
H Liu, M Xu, H Gu, A Gupta, J Lafferty, L Wasserman
The Journal of Machine Learning Research 12, 907-951, 2011
1152011
The system can't perform the operation now. Try again later.
Articles 1–20