Robert Kleinberg

Cited by

	All	Since 2019
Citations	17160	8480
h-index	65	48
i10-index	143	126

1500

750

375

1125

2005200620072008200920102011201220132014201520162017201820192020202120222023202458 123 173 268 333 407 568 562 775 947 982 1026 1073 1182 1297 1362 1444 1495 1418 1463

Public access

View all

38 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Moshe BabaioffHebrew University of JerusalemVerified email at mail.huji.ac.il
Jon KleinbergProfessor of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Jason HartlineProfessor of Computer Science, Northwestern U.Verified email at northwestern.edu
MohammadTaghi HajiaghayiACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College ParkVerified email at cs.umd.edu
Nicole ImmorlicaMicrosoft ResearchVerified email at microsoft.com
Hu FuUniversity of British ColumbiaVerified email at cs.ubc.ca
Yang YuanTsinghua UniversityVerified email at tsinghua.edu.cn
Ravi SundaramProfessor, Computer Science, Northeastern UniversityVerified email at ccs.neu.edu
Eva TardosProfessor of Computer Science, Cornell UniversityVerified email at cornell.edu
Nate FosterProfessor of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Robert SouléAssociate Professor of Computer Science, Yale UniversityVerified email at yale.edu
Ashwinkumar BadanidiyuruUberVerified email at uber.com
S. Matthew WeinbergAssociate Professor, Princeton UniversityVerified email at princeton.edu
Nicholas J. A. HarveyProfessor of Computer Science, University of British ColumbiaVerified email at cs.ubc.ca
Thorsten JoachimsProfessor of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Bruno AbrahaoNew York UniversityVerified email at nyu.edu
Shuchi ChawlaUniversity of Wisconsin - MadisonVerified email at cs.wisc.edu
Shaddin DughmiAssociate Professor of Computer Science, University of Southern CaliforniaVerified email at usc.edu
Shrutarshi BasuPost-doctoral Fellow, Harvard UniversityVerified email at seas.harvard.edu
Emin Gün SirerCornell UniversityVerified email at systems.cs.cornell.edu

Robert Kleinberg

Department of Computer Science, Cornell University

Verified email at cs.cornell.edu

Theory of Computing Algorithms Algorithmic Game Theory and Economics Learning Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Learning diverse rankings with multi-armed bandits F Radlinski, R Kleinberg, T Joachims Proceedings of the 25th international conference on Machine learning, 784-791, 2008	615	2008
Multi-armed bandits in metric spaces R Kleinberg, A Slivkins, E Upfal Proceedings of the fortieth annual ACM symposium on Theory of computing, 681-690, 2008	548	2008
Bandits with knapsacks A Badanidiyuru, R Kleinberg, A Slivkins Journal of the ACM (JACM) 65 (3), 1-55, 2018	521	2018
Geographic routing using hyperbolic space R Kleinberg IEEE INFOCOM 2007-26th IEEE International Conference on Computer …, 2007	498	2007
Nearly tight bounds for the continuum-armed bandit problem R Kleinberg Advances in Neural Information Processing Systems 17, 2004	476	2004
The value of knowing a demand curve: Bounds on regret for online posted-price auctions R Kleinberg, T Leighton 44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003	472	2003
Global load balancing across mirrored data centers FT Leighton, DM Lewin, R Sundaram, RS Dhanidina, R Kleinberg, ... US Patent 7,734,815, 2010	409*	2010
The k-armed dueling bandits problem Y Yue, J Broder, R Kleinberg, T Joachims Journal of Computer and System Sciences 78 (5), 1538-1556, 2012	401	2012
A multiple-choice secretary algorithm with applications to online auctions. RD Kleinberg SODA 5, 630-631, 2005	382	2005
An alternative view: When does SGD escape local minima? B Kleinberg, Y Li, Y Yuan International conference on machine learning, 2698-2707, 2018	373	2018
Algorithmic pricing via virtual valuations S Chawla, JD Hartline, R Kleinberg Proceedings of the 8th ACM Conference on Electronic Commerce, 243-251, 2007	328	2007
Matroids, secretary problems, and online mechanisms M Babaioff, N Immorlica, R Kleinberg Symposium on Discrete Algorithms (SODA'07), 434-443, 2007	326	2007
Group-theoretic algorithms for matrix multiplication H Cohn, R Kleinberg, B Szegedy, C Umans 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 379-388, 2005	319	2005
Network performance monitoring in a content delivery system FT Leighton, RS Dhanidina, RD Kleinberg, M Levine, DM Lewin, ... US Patent 8,392,611, 2013	313	2013
Network performance monitoring in a content delivery service FT Leighton, RS Dhanldina, R Kleinberg, M Levine, DM Lewin, A Parker, ... US Patent 7,716,367, 2010	313	2010
Matroid prophet inequalities R Kleinberg, SM Weinberg Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012	312	2012
Continuous-time model of structural balance SA Marvel, J Kleinberg, RD Kleinberg, SH Strogatz Proceedings of the National Academy of Sciences 108 (5), 1771-1776, 2011	310	2011
Adaptive routing with end-to-end feedback: Distributed learning and geometric approaches B Awerbuch, RD Kleinberg Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004	297	2004
A measure of polarization on social media networks based on community boundaries P Guerra, W Meira Jr, C Cardie, R Kleinberg Proceedings of the international AAAI conference on web and social media 7 …, 2013	294	2013
Regret bounds for sleeping experts and bandits R Kleinberg, A Niculescu-Mizil, Y Sharma Machine learning 80 (2), 245-272, 2010	275	2010

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