Robert Kleinberg

Cited by

	All	Since 2018
Citations	14963	7434
h-index	63	46
i10-index	138	118

1600

800

400

1200

200520062007200820092010201120122013201420152016201720182019202020212022202362 125 168 263 341 402 576 560 781 948 989 1035 1098 1180 1287 1380 1429 1575 578

Public access

View all

35 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
Hu FuUniversity of British ColumbiaVerified email at cs.ubc.ca
Nicole ImmorlicaMicrosoft ResearchVerified email at microsoft.com
Ravi SundaramProfessor, Computer Science, Northeastern UniversityVerified email at ccs.neu.edu
Yang YuanMassachusetts Institute of TechnologyVerified email at cs.cornell.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 BadanidiyuruGoogle Research Mountain ViewVerified email at google.com
S. Matthew WeinbergAssistant Professor, Princeton UniversityVerified email at princeton.edu
Nicholas J. A. HarveyProfessor of Computer Science, University of British ColumbiaVerified email at cs.ubc.ca
Bruno AbrahaoNew York UniversityVerified email at nyu.edu
Thorsten JoachimsProfessor of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Shuchi ChawlaUniversity of Wisconsin - MadisonVerified email at cs.wisc.edu
Eli UpfalComputer Science Professor, Brown UniversityVerified email at brown.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	575	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	489	2008
Geographic routing using hyperbolic space R Kleinberg IEEE INFOCOM 2007-26th IEEE International Conference on Computer …, 2007	470	2007
Nearly tight bounds for the continuum-armed bandit problem R Kleinberg Advances in Neural Information Processing Systems 17, 2004	441	2004
Bandits with knapsacks A Badanidiyuru, R Kleinberg, A Slivkins Journal of the ACM (JACM) 65 (3), 1-55, 2018	406	2018
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	395	2003
A multiple-choice secretary algorithm with applications to online auctions. RD Kleinberg SODA 5, 630-631, 2005	346	2005
Global load balancing across mirrored data centers FT Leighton, R Sundaram, RS Dhanidina, R Kleinberg, M Levine, ... US Patent 7,111,061, 2006	315*	2006
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	308	2012
Matroids, secretary problems, and online mechanisms M Babaioff, N Immorlica, R Kleinberg Symposium on Discrete Algorithms (SODA'07), 434-443, 2007	297	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	297	2005
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	294	2010
Algorithmic pricing via virtual valuations S Chawla, JD Hartline, R Kleinberg Proceedings of the 8th ACM Conference on Electronic Commerce, 243-251, 2007	292	2007
Network performance monitoring in a content delivery system FT Leighton, RS Dhanidina, RD Kleinberg, M Levine, DM Lewin, ... US Patent 8,392,611, 2013	290	2013
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	284	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	280	2004
An alternative view: When does SGD escape local minima? B Kleinberg, Y Li, Y Yuan International conference on machine learning, 2698-2707, 2018	270	2018
Matroid prophet inequalities R Kleinberg, SM Weinberg Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012	264	2012
Regret bounds for sleeping experts and bandits R Kleinberg, A Niculescu-Mizil, Y Sharma Machine learning 80 (2-3), 245-272, 2010	248	2010
A knapsack secretary problem with applications M Babaioff, N Immorlica, D Kempe, R Kleinberg Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2007	241	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