Anupam Gupta

Cited by

	All	Since 2019
Citations	17315	7255
h-index	66	41
i10-index	246	167

1400

700

350

1050

2002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202471 96 225 331 402 477 439 502 581 686 751 725 801 801 785 921 943 1019 1160 1243 1307 1342 1165

Public access

View all

95 articles

1 article

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
Aaron RothProfessor of Computer Science, University of PennsylvaniaVerified email at cis.upenn.edu
T-H. Hubert ChanDepartment of Computer Science, The University of Hong KongVerified email at cs.hku.hk
Yuri RabinovichCS Dept, Haifa UniversityVerified email at cs.haifa.ac.il
Sahil SinglaAssistant Professor, School of Computer Science, Georgia TechVerified email at gatech.edu
Euiwoong LeeUniversity of MichiganVerified email at umich.edu
Chandra ChekuriProfessor of Computer Science, University of Illinois, Urbana-ChampaignVerified email at illinois.edu
Rajeev RastogiAmazonVerified email at amazon.com
Amitabh SinhaAmazonVerified email at amazon.com
Kirk PruhsProfessor of Computer Science, University of PittsburghVerified email at cs.pitt.edu
Joseph Seffi NaorTechnionVerified email at cs.technion.ac.il
Kedar DhamdhereGoogleVerified email at google.com
Harald RäckeTechnische Universität MünchenVerified email at in.tum.de

Anupam Gupta

Professor of Computer Science at New York University

Verified email at nyu.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	1674	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	601	2006
AMP-activated protein kinase, super metabolic regulator BE Kemp, D Stapleton, DJ Campbell, ZP Chen, S Murthy, M Walter, ... Biochemical Society Transactions 31 (1), 162-168, 2003	596	2003
Bounded geometries, fractals, and low-distortion embeddings A Gupta, R Krauthgamer, JR Lee 44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003	521	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	414	2001
Robust Submodular Observation Selection. A Krause, HB McMahan, C Guestrin, A Gupta Journal of Machine Learning Research 9 (12), 2008	371	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	272	2010
Iterative constructions and private data release A Gupta, A Roth, J Ullman Theory of Cryptography: 9th Theory of Cryptography Conference, TCC 2012 …, 2012	229	2012
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	229	2010
Cuts, Trees and ℓ₁-Embeddings of Graphs A Gupta, I Newman, Y Rabinovich, A Sinclair Combinatorica 24 (2), 233-269, 2004	215	2004
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	213	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	212	2004
, and correlations studied via femtoscopy in reactions at S Acharya, D Adamová, J Adolfsson, MM Aggarwal, G Aglieri Rinella, ... Physical review C 99 (2), 024001, 2019	211	2019
Better algorithms for stochastic bandits with adversarial corruptions A Gupta, T Koren, K Talwar Conference on Learning Theory, 1562-1578, 2019	175	2019
Approximate clustering without the approximation MF Balcan, A Blum, A Gupta Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009	170	2009
On hierarchical routing in doubling metrics THH Chan, A Gupta, BM Maggs, S Zhou ACM Transactions on Algorithms (TALG) 12 (4), 1-22, 2016	166	2016
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	166	2011
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	135	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	129	2012
Steiner points in tree metrics don't (really) help. A Gupta SODA 1, 220-227, 2001	121	2001

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