Anupam Gupta

Cited by

	All	Since 2018
Citations	12423	5206
h-index	59	36
i10-index	170	127

1200

600

300

900

200220032004200520062007200820092010201120122013201420152016201720182019202020212022202341 51 149 259 332 373 347 409 462 586 588 606 680 669 646 806 790 839 975 1006 1135 451

Public access

View all

50 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Viswanath NagarajanUniversity of MichiganVerified email at umich.edu
R RaviCarnegie Mellon UnviersityVerified email at andrew.cmu.edu
Kunal TalwarApple IncVerified email at apple.com
Ravishankar KrishnaswamyMicrosoft ResearchVerified email at cs.cmu.edu
Carlos GuestrinProfessor, Stanford UniversityVerified email at stanford.edu
Andreas KrauseProfessor of Computer Science, ETH ZurichVerified email at inf.ethz.ch
Nikhil BansalUniversity of MichiganVerified email at umich.edu
Jon KleinbergProfessor of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
T-H. Hubert ChanDepartment of Computer Science, The University of Hong KongVerified email at cs.hku.hk
Aaron RothProfessor of Computer Science, University of PennsylvaniaVerified email at cis.upenn.edu
Harald RäckeTechnische Universität MünchenVerified email at in.tum.de
Amitabh SinhaAmazonVerified email at amazon.com
Sahil SinglaAssistant Professor, School of Computer Science, Georgia TechVerified email at gatech.edu
Chandra ChekuriProfessor of Computer Science, University of Illinois, Urbana-ChampaignVerified email at illinois.edu
Kirk PruhsProfessor of Computer Science, University of PittsburghVerified email at cs.pitt.edu
Joseph Seffi NaorTechnionVerified email at cs.technion.ac.il
Yuri RabinovichCS Dept, Haifa UniversityVerified email at cs.haifa.ac.il
Martin PálGoogle, Inc.Verified email at google.com
Marco MolinaroPUC-RioVerified email at inf.puc-rio.br
Kedar DhamdhereGoogleVerified email at google.com

Anupam Gupta

Professor of Computer Science at Carnegie Mellon University

Verified email at cs.cmu.edu - Homepage

Theoretical Computer Science


Title Sort by citations Sort by year Sort by 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	1519	2003
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	574	2006
Bounded geometries, fractals, and low-distortion embeddings A Gupta, R Krauthgamer, JR Lee 44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003	474	2003
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	398	2001
Robust Submodular Observation Selection. A Krause, HB McMahan, C Guestrin, A Gupta Journal of Machine Learning Research 9 (12), 2008	333	2008
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	230	2010
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	219	2003
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	207	2004
Cuts, Trees and ℓ₁-Embeddings of Graphs A Gupta, I Newman, Y Rabinovich, A Sinclair Combinatorica 24 (2), 233-269, 2004	204	2004
Constrained non-monotone submodular maximization: Offline and secretary algorithms A Gupta, A Roth, G Schoenebeck, K Talwar Internet and Network Economics: 6th International Workshop, WINE 2010 …, 2010	200	2010
Iterative constructions and private data release A Gupta, A Roth, J Ullman Theory of Cryptography: 9th Theory of Cryptography Conference, TCC 2012 …, 2012	199	2012
Approximate clustering without the approximation MF Balcan, A Blum, A Gupta Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009	168	2009
Privately releasing conjunctions and the statistical query barrier A Gupta, M Hardt, A Roth, J Ullman Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	156	2011
When LP is the cure for your matching woes: Improved bounds for stochastic matchings N Bansal, A Gupta, J Li, J Mestre, V Nagarajan, A Rudra Algorithmica 63, 733-762, 2012	155	2012
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	129	2011
On hierarchical routing in doubling metrics THH Chan, A Gupta, BM Maggs, S Zhou Carnegie Mellon University, 2005	127	2005
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	121	2011
Better algorithms for stochastic bandits with adversarial corruptions A Gupta, T Koren, K Talwar Conference on Learning Theory, 1562-1578, 2019	117	2019
Steiner points in tree metrics don't (really) help. A Gupta SODA 1, 220-227, 2001	111	2001
Approximation algorithms for the unsplittable flow problem A Chakrabarti, C Chekuri, A Gupta, A Kumar Algorithmica 47 (1), 53-78, 2007	108	2007

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors