Robert Kleinberg
Robert Kleinberg
Department of Computer Science, Cornell University
Verified email at
Cited by
Cited by
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
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
Bandits with knapsacks
A Badanidiyuru, R Kleinberg, A Slivkins
Journal of the ACM (JACM) 65 (3), 1-55, 2018
Geographic routing using hyperbolic space
R Kleinberg
IEEE INFOCOM 2007-26th IEEE International Conference on Computer …, 2007
Nearly tight bounds for the continuum-armed bandit problem
R Kleinberg
Advances in Neural Information Processing Systems 17, 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
Global load balancing across mirrored data centers
FT Leighton, R Sundaram, RS Dhanidina, R Kleinberg, M Levine, ...
US Patent 7,111,061, 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
A multiple-choice secretary algorithm with applications to online auctions.
RD Kleinberg
SODA 5, 630-631, 2005
An alternative view: When does SGD escape local minima?
B Kleinberg, Y Li, Y Yuan
International conference on machine learning, 2698-2707, 2018
Matroids, secretary problems, and online mechanisms
M Babaioff, N Immorlica, R Kleinberg
Symposium on Discrete Algorithms (SODA'07), 434-443, 2007
Algorithmic pricing via virtual valuations
S Chawla, JD Hartline, R Kleinberg
Proceedings of the 8th ACM Conference on Electronic Commerce, 243-251, 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
Network performance monitoring in a content delivery system
FT Leighton, RS Dhanidina, RD Kleinberg, M Levine, DM Lewin, ...
US Patent 8,392,611, 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
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
Matroid prophet inequalities
R Kleinberg, SM Weinberg
Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012
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
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
Regret bounds for sleeping experts and bandits
R Kleinberg, A Niculescu-Mizil, Y Sharma
Machine learning 80 (2), 245-272, 2010
The system can't perform the operation now. Try again later.
Articles 1–20