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
Geographic routing using hyperbolic space
R Kleinberg
IEEE INFOCOM 2007-26th IEEE International Conference on Computer …, 2007
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
Nearly tight bounds for the continuum-armed bandit problem
R Kleinberg
Advances in Neural Information Processing Systems 17, 697-704, 2004
A multiple-choice secretary algorithm with applications to online auctions.
RD Kleinberg
SODA 5, 630-631, 2005
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
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
Matroids, secretary problems, and online mechanisms
M Babaioff, N Immorlica, R Kleinberg
Algorithmic pricing via virtual valuations
S Chawla, JD Hartline, R Kleinberg
Proceedings of the 8th ACM conference on Electronic commerce, 243-251, 2007
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
Bandits with knapsacks
A Badanidiyuru, R Kleinberg, A Slivkins
2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 207-216, 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
Global load balancing across mirrored data centers
FT Leighton, R Sundaram, RS Dhanidina, R Kleinberg, M Levine, ...
US Patent 7,111,061, 2006
Network performance monitoring in a content delivery system
FT Leighton, RS Dhanidina, RD Kleinberg, M Levine, DM Lewin, ...
US Patent 8,392,611, 2013
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
Adaptive limited-supply online auctions
MT Hajiaghayi, R Kleinberg, DC Parkes
Proceedings of the 5th ACM conference on Electronic commerce, 71-80, 2004
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
Method for extending a network map
M Levine, R Kleinberg, A Soviani
US Patent 7,028,083, 2006
Merlin: A language for provisioning network resources
R Soulé, S Basu, PJ Marandi, F Pedone, R Kleinberg, EG Sirer, N Foster
Proceedings of the 10th ACM International on Conference on emerging …, 2014
A knapsack secretary problem with applications
M Babaioff, N Immorlica, D Kempe, R Kleinberg
Approximation, randomization, and combinatorial optimization. Algorithms and …, 2007
The system can't perform the operation now. Try again later.
Articles 1–20