Robert D. Kleinberg - Author Profile

Edit Profile

Kleinberg, Robert D.

Author ID:	kleinberg.robert-d
Published as:	Kleinberg, Robert; Kleinberg, Robert D.; Kleinberg, R. D. more...less

Documents Indexed:	94 Publications since 1998, including 2 Additional arXiv Preprints
	1 Contribution as Editor
Co-Authors:	103 Co-Authors with 91 Joint Publications
	2,702 Co-Co-Authors

all top 5

Co-Authors

3	single-authored
10	Hajiaghayi, Mohammad Taghi
10	Leighton, Tom
9	Fu, Hu
6	Awerbuch, Baruch
6	Weinberg, Seth Matthew
5	An, Hyung-Chan
5	Babaioff, Moshe
5	Hartline, Jason D.
5	Immorlica, Nicole
5	Shmoys, David B.
5	Slivkins, Aleksandrs
5	Tardos, Éva
4	Dobzinski, Shahar
4	Kleinberg, Jon Michael
4	Niazadeh, Rad
3	Badanidiyuru, Ashwinkumar
3	Blasiak, Anna
3	Dughmi, Shaddin
3	Kempe, David
3	Piliouras, Georgios
3	Racke, Harald
2	Arsenis, Makis
2	Azar, Pablo Daniel
2	Banks, Jess
2	Berger, Noam
2	Blume, Lawrence E.
2	Borgs, Christian
2	Briest, Patrick
2	Butler, Steven Kay
2	Chawla, Shuchi
2	Chayes, Jennifer Tour
2	Chen, Jiangzhuo
2	Drosis, Odysseas
2	Easley, David A.
2	Harvey, Nicholas J. A.
2	Jain, Kamal C.
2	Lavi, Ron
2	Lehman, April Rasala
2	Lov��sz, László
2	Lubetzky, Eyal
2	Lucier, Brendan
2	Malekian, Azarakhsh
2	Moore, Cristopher
2	Papadimitriou, Christos Harilaos
2	Rajaraman, Rajmohan
2	Smorodinsky, Rann
2	Sundaram, Ravi
2	Upfal, Eli
2	Vetta, Adrian R.
2	Yuan, Yang
1	Abolhassani, Melika
1	Adler, Micah
1	Agarwal, Rachit
1	Amir, Daniel
1	Archer, Aaron F.
1	Banerjee, Siddhartha
1	Brandt, Christina
1	Broder, Josef
1	Buchfuhrer, Dave
1	Cohn, Henry Lee
1	Demmel, James Weldon
1	Devanur, Nikhil R.
1	Dumitriu, Ioana
1	Dütting, Paul
1	Ehsani, Soheil
1	Esfandiari, Hossein
1	Goh, Eleanor
1	Gorodezky, Igor
1	Gupta, Vaishnavi
1	Haghpanah, Nima
1	Hersh, Patricia
1	Holtz, Olga
1	Indyk, Piotr
1	Joachims, Thorsten
1	Kallenbach, Jonah
1	Kamath, Gautam
1	Karp, Richard Manning
1	Keßelheim, Thomas
1	Kominers, Scott Duke
1	Lee, Hooyeon
1	Mahabadi, Sepideh
1	Menasco, William W.
1	Mossel, Elchanan
1	Niculescu-Mizil, Alexandru
1	Nisan, Noam
1	Okoroafor, Princewill
1	Oren, Sigal
1	Roughgarden, Tim
1	Sawin, William F.
1	Schapira, Michael
1	Scheideler, Christian
1	Sharma, Yogeshwer
1	Shrivastav, Vishal
1	Singer, Yaron
1	Spencer, Gwen
1	Speyer, David E.
1	Szegedy, Balázs
1	Umans, Chris
1	Umans, Christopher
1	Weatherspoon, Hakim
...and 3 more Co-Authors

all top 5

Serials

7	Games and Economic Behavior
7	Journal of the ACM
3	Journal of Computer and System Sciences
3	Journal of Economic Theory
2	IEEE Transactions on Information Theory
2	SIAM Journal on Computing
2	ACM Transactions on Algorithms
1	Discrete Applied Mathematics
1	Information Processing Letters
1	Chaos, Solitons and Fractals
1	Numerische Mathematik
1	Operations Research Letters
1	SIAM Journal on Discrete Mathematics
1	Machine Learning
1	Economics Letters
1	SIAM Review
1	Distributed Computing
1	Combinatorics, Probability and Computing
1	Theory of Computing Systems
1	Theoretical Economics
1	Discrete Analysis

all top 5

Fields

57	Computer science (68-XX)
44	Game theory, economics, finance, and other social and behavioral sciences (91-XX)
31	Operations research, mathematical programming (90-XX)
26	Combinatorics (05-XX)
7	Probability theory and stochastic processes (60-XX)
3	Information and communication theory, circuits (94-XX)
2	General and overarching topics; collections (00-XX)
2	Order, lattices, ordered algebraic structures (06-XX)
2	General topology (54-XX)
2	Statistics (62-XX)
1	Number theory (11-XX)
1	Group theory and generalizations (20-XX)
1	Harmonic analysis on Euclidean spaces (42-XX)
1	Geometry (51-XX)
1	Convex and discrete geometry (52-XX)
1	Manifolds and cell complexes (57-XX)
1	Numerical analysis (65-XX)
1	Biology and other natural sciences (92-XX)
1	Systems theory; control (93-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

80 Publications have been cited 1,014 times in 732 Documents	Cited by ▼	Year ▼
Matroids, secretary problems, and online mechanisms. Zbl 1302.68133 Babaioff, Moshe; Immorlica, Nicole; Kleinberg, Robert	64	2007
A multiple-choice secretary algorithm with applications to online auctions. Zbl 1297.68268 Kleinberg, Robert	63	2005
Matroid prophet inequalities. Zbl 1286.60037 Kleinberg, Robert; Weinberg, Seth Matthew	52	2012
A knapsack secretary problem with applications. Zbl 1171.90417 Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert	50	2007
Randomized primal-dual analysis of RANKING for online bipartite matching. Zbl 1421.68244 Devanur, Nikhil R.; Jain, Kamal; Kleinberg, Robert D.	46	2013
Multi-armed bandits in metric spaces. Zbl 1231.91048 Kleinberg, Robert; Slivkins, Aleksandrs; Upfal, Eli	28	2008
An analysis of one-dimensional Schelling segregation. Zbl 1286.05154 Brandt, Christina; Immorlica, Nicole; Kamath, Gautam; Kleinberg, Robert	27	2012
Prophet inequalities with limited information. Zbl 1422.91162 Azar, Pablo D.; Kleinberg, Robert; Weinberg, S. Matthew	27	2014
Multiplicative updates outperform generic no-regret learning in congestion games (extended abstract). Zbl 1304.91017 Kleinberg, Robert; Piliouras, Georgios; Tardos, Eva	27	2009
Truthful germs are contagious: a local-to-global characterization of truthfulness. Zbl 1296.91097 Archer, Aaron; Kleinberg, Robert	23	2014
Exponential segregation in a two-dimensional Schelling model with tolerant individuals. Zbl 1417.91400 Immorlica, Nicole; Kleinberg, Robert; Lucier, Brendan; Zadomighaddam, Morteza	23	2017
Improving Christofides’ algorithm for the \(s\)-\(t\) path TSP. Zbl 1426.68300 An, Hyung-Chan; Kleinberg, Robert; Shmoys, David B.	21	2015
Pricing randomized allocations. Zbl 1288.90038 Briest, Patrick; Chawla, Shuchi; Kleinberg, Robert; Weinberg, S. Matthew	21	2010
Adaptive routing with end-to-end feedback: distributed learning and geometric approaches. Zbl 1192.68020 Awerbuch, Baruch; Kleinberg, Robert D.	19	2004
Bandits with knapsacks. Zbl 1425.68340 Badanidiyuru, Ashwinkumar; Kleinberg, Robert; Slivkins, Aleksandrs	19	2018
Noisy binary search and its applications. Zbl 1302.68107 Karp, Richard M.; Kleinberg, Robert	19	2007
Matroid secretary problems. Zbl 1425.68461 Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert	18	2018
The growth of tri-colored sum-free sets. Zbl 1441.11023 Kleinberg, Robert; Speyer, David E.; Sawin, Will	18	2018
Hat guessing games. Zbl 1169.91007 Butler, Steve; Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom	17	2008
Truthful mechanisms with implicit payment computation. Zbl 1333.91013 Babaioff, Moshe; Kleinberg, Robert D.; Slivkins, Aleksandrs	17	2015
Improving Christofides’ algorithm for the \(s\)-\(t\) path TSP. Zbl 1286.68173 An, Hyung-Chan; Kleinberg, Robert; Shmoys, David B.	16	2012
Polymatroid prophet inequalities. Zbl 1466.68087 Dütting, Paul; Kleinberg, Robert	16	2015
Improved lower and upper bounds for universal TSP in planar metrics. Zbl 1192.90172 Hajiaghayi, Mohammad T.; Kleinberg, Robert; Leighton, Tom	14	2006
(Almost) tight bounds and existence theorems for single-commodity confluent flows. Zbl 1311.90017 Chen, Jiangzhuo; Kleinberg, Robert D.; Lovász, László; Rajaraman, Rajmohan; Sundaram, Ravi; Vetta, Adrian	14	2007
Sketching valuation functions. Zbl 1422.91290 Badanidiyuru, Ashwinkumar; Dobzinski, Shahar; Fu, Hu; Kleinberg, Robert; Nisan, Noam; Roughgarden, Tim	14	2012
The \(K\)-armed dueling bandits problem. Zbl 1283.68181 Yue, Yisong; Broder, Josef; Kleinberg, Robert; Joachims, Thorsten	14	2012
Improved lower bounds for the universal and a priori TSP. Zbl 1304.68062 Gorodezky, Igor; Kleinberg, Robert D.; Shmoys, David B.; Spencer, Gwen	13	2010
Load balancing without regret in the bulletin board model. Zbl 1231.68084 Kleinberg, Robert; Piliouras, Georgios; Tardos, Éva	13	2011
Pricing lotteries. Zbl 1314.91108 Briest, Patrick; Chawla, Shuchi; Kleinberg, Robert; Weinberg, S. Matthew	13	2015
Bayesian incentive compatibility via matchings. Zbl 1377.68319 Hartline, Jason D.; Kleinberg, Robert; Malekian, Azarakhsh	13	2011
Congestion games with malicious players. Zbl 1173.91301 Babaioff, Moshe; Kleinberg, Robert; Papadimitriou, Christos H.	12	2009
Fast matrix multiplication is stable. Zbl 1134.65030 Demmel, James; Dumitriu, Ioana; Holtz, Olga; Kleinberg, Robert	12	2007
Inapproximability for VCG-based combinatorial auctions. Zbl 1288.91099 Buchfuhrer, Dave; Dughmi, Shaddin; Fu, Hu; Kleinberg, Robert; Mossel, Elchanan; Papadimitriou, Christos; Schapira, Michael; Singer, Yaron; Umans, Chris	12	2010
Optimal auctions with correlated bidders are easy. Zbl 1288.91102 Dobzinski, Shahar; Fu, Hu; Kleinberg, Robert D.	12	2011
Which networks are least susceptible to cascading failures? Zbl 1292.68120 Blume, Lawrence; Easley, David; Kleinberg, Jon; Kleinberg, Robert; Tardos, Éva	11	2011
Hat guessing games. Zbl 1166.91004 Butler, Steve; Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom	11	2009
Online linear optimization and adaptive routing. Zbl 1152.90544 Awerbuch, Baruch; Kleinberg, Robert	11	2008
Secretary problems with non-uniform arrival order. Zbl 1321.68516 Kesselheim, Thomas; Kleinberg, Robert; Niazadeh, Rad	11	2015
Regret bounds for sleeping experts and bandits. Zbl 1370.68254 Kleinberg, Robert; Niculescu-Mizil, Alexandru; Sharma, Yogeshwer	10	2010
Improved lower bounds for testing triangle-freeness in Boolean functions via fast matrix multiplication. Zbl 1359.68101 Fu, Hu; Kleinberg, Robert	10	2014
Bernoulli factories and black-box reductions in mechanism design. Zbl 1369.91067 Dughmi, Shaddin; Hartline, Jason D.; Kleinberg, Robert; Niazadeh, Rad	10	2017
Isomorphism and embedding problems for infinite limits of scale-free graphs. Zbl 1297.05170 Kleinberg, Robert D.; Kleinberg, Jon M.	9	2005
Approximating low-dimensional coverage problems. Zbl 1293.68281 Badanidiyuru, Ashwinkumar; Kleinberg, Robert; Lee, Hooyeon	8	2012
Matroid prophet inequalities and applications to multi-dimensional mechanism design. Zbl 1419.91332 Kleinberg, Robert; Weinberg, S. Matthew	8	2019
Bayesian incentive compatibility via matchings. Zbl 1318.91094 Hartline, Jason D.; Kleinberg, Robert; Malekian, Azarakhsh	8	2015
Beating \(1-\frac{1}{e}\) for ordered prophets. Zbl 1369.68349 Abolhassani, Melika; Ehsani, Soheil; Esfandiari, Hossein; HajiAghayi, MohammadTaghi; Kleinberg, Robert; Lucier, Brendan	8	2017
On the complexity of computing an equilibrium in combinatorial auctions. Zbl 1372.91047 Dobzinski, Shahar; Fu, Hu; Kleinberg, Robert	8	2015
On the capacity of information networks. Zbl 1192.90032 Adler, Micah; Harvey, Nicholas J. A.; Jain, Kamal; Kleinberg, Robert; Lehman, April Rasala	7	2006
On the capacity of information networks. Zbl 1239.94027 Harvey, Nicholas J. A.; Kleinberg, Robert D.; Lehman, April Rasala	7	2006
Competition-induced preferential attachment. Zbl 1098.68009 Berger, N.; Borgs, C.; Chayes, J. T.; D’Souza, R. M.; Kleinberg, R. D.	6	2004
A multiplicative deformation of the Möbius function for the poset of partitions of a multiset. Zbl 1210.05180 Hersh, Patricia; Kleinberg, Robert	5	2009
Oblivious routing on node-capacitated and directed graphs. Zbl 1446.68117 Hajiaghayi, Mohammad Taghi; Kleinberg, Robert D.; Räcke, Harald; Leighton, Tom	5	2007
Online client-server load balancing without global information. Zbl 1297.68265 Awerbuch, Baruch; Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom	5	2005
Bandits and experts in metric spaces. Zbl 1476.91073 Kleinberg, Robert; Slivkins, Aleksandrs; Upfal, Eli	4	2019
Load balancing without regret in the bulletin board model. Zbl 1291.68050 Kleinberg, Robert; Piliouras, Georgios; Tardos, Éva	4	2009
Degree distribution of competition-induced preferential attachment graphs. Zbl 1087.05050 Berger, N.; Borgs, C.; Chayes, J. T.; D’Souza, R. M.; Kleinberg, R. D.	4	2005
Lexicographic products and the power of non-linear network coding. Zbl 1292.68010 Blasiak, Anna; Kleinberg, Robert; Lubetzky, Eyal	4	2011
Analyzing quadratic unconstrained binary optimization problems via multicommodity flows. Zbl 1185.90214 Wang, Di; Kleinberg, Robert	4	2009
Broadcasting with side information: bounding and approximating the broadcast rate. Zbl 1364.94018 Blasiak, Anna; Kleinberg, Robert; Lubetzky, Eyal	4	2013
Simple and near-optimal mechanisms for market intermediation. Zbl 1406.91190 Niazadeh, Rad; Yuan, Yang; Kleinberg, Robert	4	2014
Introduction to computer science and economic theory. Zbl 1314.91008 Blume, Lawrence; Easley, David; Kleinberg, Jon; Kleinberg, Robert; Tardos, Éva	4	2015
({A}lmost) tight bounds and existence theorems for confluent flows. Zbl 1192.90022 Chen, Jiangzhuo; Kleinberg, Robert D.; Lovász, László; Rajaraman, Rajmohan; Sundaram, Ravi; Vetta, Adrian	3	2004
Anytime algorithms for multi-armed bandit problems. Zbl 1192.91072 Kleinberg, Robert	3	2006
New lower bounds for oblivious routing in undirected graphs. Zbl 1192.90227 Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom; Räcke, Harald	3	2006
Competitive collaborative learning. Zbl 1137.68518 Awerbuch, Baruch; Kleinberg, Robert D.	3	2005
Orienteering for electioneering. Zbl 1525.91076 Kallenbach, Jonah; Kleinberg, Robert; Kominers, Scott Duke	3	2018
The Lovász theta function for random regular graphs and community detection in the hard regime. Zbl 1420.05160 Banks, Jess; Kleinberg, Robert; Moore, Cristopher	3	2019
Approximately optimal auctions for correlated bidders. Zbl 1318.91089 Dobzinski, Shahar; Fu, Hu; Kleinberg, Robert	3	2015
The Lovász theta function for random regular graphs and community detection in the hard regime. Zbl 1470.05143 Banks, Jess; Kleinberg, Robert; Moore, Cristopher	2	2017
Job security, stability, and production efficiency. Zbl 1396.91366 Fu, Hu; Kleinberg, Robert D.; Lavi, Ron; Smorodinsky, Rann	2	2017
Competitive collaborative learning. Zbl 1160.68488 Awerbuch, Baruch; Kleinberg, Robert	2	2008
Semi-oblivious routing: lower bounds. Zbl 1302.68217 Hajiaghayi, MohammadTaghi; Kleinberg, Robert; Leighton, Tom	2	2007
Stability and auctions in labor markets with job security. Zbl 1396.91241 Fu, Hu; Kleinberg, Robert; Lavi, Ron; Smorodinsky, Rann	1	2017
Optimal stopping with behaviorally biased agents: the role of loss aversion and changing reference points. Zbl 1492.91099 Kleinberg, Jon; Kleinberg, Robert; Oren, Sigal	1	2022
Approximation algorithms for the bottleneck asymmetric traveling salesman problem. Zbl 1304.68205 An, Hyung-Chan; Kleinberg, Robert D.; Shmoys, David B.	1	2010
Sharp dichotomies for regret minimization in metric spaces. Zbl 1288.91030 Kleinberg, Robert; Slivkins, Aleksandrs	1	2010
Train tracks and zipping sequences for pseudo-Anosov braids. Zbl 0940.57014 Kleinberg, Robert D.; Menasco, William W.	1	1998
Bernoulli factories and black-box reductions in mechanism design. Zbl 1505.91135 Dughmi, Shaddin; Hartline, Jason; Kleinberg, Robert D.; Niazadeh, Rad	1	2021
Constrained-order prophet inequalities. Zbl 07788459 Arsenis, Makis; Drosis, Odysseas; Kleinberg, Robert	1	2021
Oblivious routing on node-capacitated and directed graphs. Zbl 1297.05098 Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom; Räcke, Harald	1	2005
Optimal stopping with behaviorally biased agents: the role of loss aversion and changing reference points. Zbl 1492.91099 Kleinberg, Jon; Kleinberg, Robert; Oren, Sigal	1	2022
Bernoulli factories and black-box reductions in mechanism design. Zbl 1505.91135 Dughmi, Shaddin; Hartline, Jason; Kleinberg, Robert D.; Niazadeh, Rad	1	2021
Constrained-order prophet inequalities. Zbl 07788459 Arsenis, Makis; Drosis, Odysseas; Kleinberg, Robert	1	2021
Matroid prophet inequalities and applications to multi-dimensional mechanism design. Zbl 1419.91332 Kleinberg, Robert; Weinberg, S. Matthew	8	2019
Bandits and experts in metric spaces. Zbl 1476.91073 Kleinberg, Robert; Slivkins, Aleksandrs; Upfal, Eli	4	2019
The Lovász theta function for random regular graphs and community detection in the hard regime. Zbl 1420.05160 Banks, Jess; Kleinberg, Robert; Moore, Cristopher	3	2019
Bandits with knapsacks. Zbl 1425.68340 Badanidiyuru, Ashwinkumar; Kleinberg, Robert; Slivkins, Aleksandrs	19	2018
Matroid secretary problems. Zbl 1425.68461 Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert	18	2018
The growth of tri-colored sum-free sets. Zbl 1441.11023 Kleinberg, Robert; Speyer, David E.; Sawin, Will	18	2018
Orienteering for electioneering. Zbl 1525.91076 Kallenbach, Jonah; Kleinberg, Robert; Kominers, Scott Duke	3	2018
Exponential segregation in a two-dimensional Schelling model with tolerant individuals. Zbl 1417.91400 Immorlica, Nicole; Kleinberg, Robert; Lucier, Brendan; Zadomighaddam, Morteza	23	2017
Bernoulli factories and black-box reductions in mechanism design. Zbl 1369.91067 Dughmi, Shaddin; Hartline, Jason D.; Kleinberg, Robert; Niazadeh, Rad	10	2017
Beating \(1-\frac{1}{e}\) for ordered prophets. Zbl 1369.68349 Abolhassani, Melika; Ehsani, Soheil; Esfandiari, Hossein; HajiAghayi, MohammadTaghi; Kleinberg, Robert; Lucier, Brendan	8	2017
The Lovász theta function for random regular graphs and community detection in the hard regime. Zbl 1470.05143 Banks, Jess; Kleinberg, Robert; Moore, Cristopher	2	2017
Job security, stability, and production efficiency. Zbl 1396.91366 Fu, Hu; Kleinberg, Robert D.; Lavi, Ron; Smorodinsky, Rann	2	2017
Stability and auctions in labor markets with job security. Zbl 1396.91241 Fu, Hu; Kleinberg, Robert; Lavi, Ron; Smorodinsky, Rann	1	2017
Improving Christofides’ algorithm for the \(s\)-\(t\) path TSP. Zbl 1426.68300 An, Hyung-Chan; Kleinberg, Robert; Shmoys, David B.	21	2015
Truthful mechanisms with implicit payment computation. Zbl 1333.91013 Babaioff, Moshe; Kleinberg, Robert D.; Slivkins, Aleksandrs	17	2015
Polymatroid prophet inequalities. Zbl 1466.68087 Dütting, Paul; Kleinberg, Robert	16	2015
Pricing lotteries. Zbl 1314.91108 Briest, Patrick; Chawla, Shuchi; Kleinberg, Robert; Weinberg, S. Matthew	13	2015
Secretary problems with non-uniform arrival order. Zbl 1321.68516 Kesselheim, Thomas; Kleinberg, Robert; Niazadeh, Rad	11	2015
Bayesian incentive compatibility via matchings. Zbl 1318.91094 Hartline, Jason D.; Kleinberg, Robert; Malekian, Azarakhsh	8	2015
On the complexity of computing an equilibrium in combinatorial auctions. Zbl 1372.91047 Dobzinski, Shahar; Fu, Hu; Kleinberg, Robert	8	2015
Introduction to computer science and economic theory. Zbl 1314.91008 Blume, Lawrence; Easley, David; Kleinberg, Jon; Kleinberg, Robert; Tardos, Éva	4	2015
Approximately optimal auctions for correlated bidders. Zbl 1318.91089 Dobzinski, Shahar; Fu, Hu; Kleinberg, Robert	3	2015
Prophet inequalities with limited information. Zbl 1422.91162 Azar, Pablo D.; Kleinberg, Robert; Weinberg, S. Matthew	27	2014
Truthful germs are contagious: a local-to-global characterization of truthfulness. Zbl 1296.91097 Archer, Aaron; Kleinberg, Robert	23	2014
Improved lower bounds for testing triangle-freeness in Boolean functions via fast matrix multiplication. Zbl 1359.68101 Fu, Hu; Kleinberg, Robert	10	2014
Simple and near-optimal mechanisms for market intermediation. Zbl 1406.91190 Niazadeh, Rad; Yuan, Yang; Kleinberg, Robert	4	2014
Randomized primal-dual analysis of RANKING for online bipartite matching. Zbl 1421.68244 Devanur, Nikhil R.; Jain, Kamal; Kleinberg, Robert D.	46	2013
Broadcasting with side information: bounding and approximating the broadcast rate. Zbl 1364.94018 Blasiak, Anna; Kleinberg, Robert; Lubetzky, Eyal	4	2013
Matroid prophet inequalities. Zbl 1286.60037 Kleinberg, Robert; Weinberg, Seth Matthew	52	2012
An analysis of one-dimensional Schelling segregation. Zbl 1286.05154 Brandt, Christina; Immorlica, Nicole; Kamath, Gautam; Kleinberg, Robert	27	2012
Improving Christofides’ algorithm for the \(s\)-\(t\) path TSP. Zbl 1286.68173 An, Hyung-Chan; Kleinberg, Robert; Shmoys, David B.	16	2012
Sketching valuation functions. Zbl 1422.91290 Badanidiyuru, Ashwinkumar; Dobzinski, Shahar; Fu, Hu; Kleinberg, Robert; Nisan, Noam; Roughgarden, Tim	14	2012
The \(K\)-armed dueling bandits problem. Zbl 1283.68181 Yue, Yisong; Broder, Josef; Kleinberg, Robert; Joachims, Thorsten	14	2012
Approximating low-dimensional coverage problems. Zbl 1293.68281 Badanidiyuru, Ashwinkumar; Kleinberg, Robert; Lee, Hooyeon	8	2012
Load balancing without regret in the bulletin board model. Zbl 1231.68084 Kleinberg, Robert; Piliouras, Georgios; Tardos, Éva	13	2011
Bayesian incentive compatibility via matchings. Zbl 1377.68319 Hartline, Jason D.; Kleinberg, Robert; Malekian, Azarakhsh	13	2011
Optimal auctions with correlated bidders are easy. Zbl 1288.91102 Dobzinski, Shahar; Fu, Hu; Kleinberg, Robert D.	12	2011
Which networks are least susceptible to cascading failures? Zbl 1292.68120 Blume, Lawrence; Easley, David; Kleinberg, Jon; Kleinberg, Robert; Tardos, Éva	11	2011
Lexicographic products and the power of non-linear network coding. Zbl 1292.68010 Blasiak, Anna; Kleinberg, Robert; Lubetzky, Eyal	4	2011
Pricing randomized allocations. Zbl 1288.90038 Briest, Patrick; Chawla, Shuchi; Kleinberg, Robert; Weinberg, S. Matthew	21	2010
Improved lower bounds for the universal and a priori TSP. Zbl 1304.68062 Gorodezky, Igor; Kleinberg, Robert D.; Shmoys, David B.; Spencer, Gwen	13	2010
Inapproximability for VCG-based combinatorial auctions. Zbl 1288.91099 Buchfuhrer, Dave; Dughmi, Shaddin; Fu, Hu; Kleinberg, Robert; Mossel, Elchanan; Papadimitriou, Christos; Schapira, Michael; Singer, Yaron; Umans, Chris	12	2010
Regret bounds for sleeping experts and bandits. Zbl 1370.68254 Kleinberg, Robert; Niculescu-Mizil, Alexandru; Sharma, Yogeshwer	10	2010
Approximation algorithms for the bottleneck asymmetric traveling salesman problem. Zbl 1304.68205 An, Hyung-Chan; Kleinberg, Robert D.; Shmoys, David B.	1	2010
Sharp dichotomies for regret minimization in metric spaces. Zbl 1288.91030 Kleinberg, Robert; Slivkins, Aleksandrs	1	2010
Multiplicative updates outperform generic no-regret learning in congestion games (extended abstract). Zbl 1304.91017 Kleinberg, Robert; Piliouras, Georgios; Tardos, Eva	27	2009
Congestion games with malicious players. Zbl 1173.91301 Babaioff, Moshe; Kleinberg, Robert; Papadimitriou, Christos H.	12	2009
Hat guessing games. Zbl 1166.91004 Butler, Steve; Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom	11	2009
A multiplicative deformation of the Möbius function for the poset of partitions of a multiset. Zbl 1210.05180 Hersh, Patricia; Kleinberg, Robert	5	2009
Load balancing without regret in the bulletin board model. Zbl 1291.68050 Kleinberg, Robert; Piliouras, Georgios; Tardos, Éva	4	2009
Analyzing quadratic unconstrained binary optimization problems via multicommodity flows. Zbl 1185.90214 Wang, Di; Kleinberg, Robert	4	2009
Multi-armed bandits in metric spaces. Zbl 1231.91048 Kleinberg, Robert; Slivkins, Aleksandrs; Upfal, Eli	28	2008
Hat guessing games. Zbl 1169.91007 Butler, Steve; Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom	17	2008
Online linear optimization and adaptive routing. Zbl 1152.90544 Awerbuch, Baruch; Kleinberg, Robert	11	2008
Competitive collaborative learning. Zbl 1160.68488 Awerbuch, Baruch; Kleinberg, Robert	2	2008
Matroids, secretary problems, and online mechanisms. Zbl 1302.68133 Babaioff, Moshe; Immorlica, Nicole; Kleinberg, Robert	64	2007
A knapsack secretary problem with applications. Zbl 1171.90417 Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert	50	2007
Noisy binary search and its applications. Zbl 1302.68107 Karp, Richard M.; Kleinberg, Robert	19	2007
(Almost) tight bounds and existence theorems for single-commodity confluent flows. Zbl 1311.90017 Chen, Jiangzhuo; Kleinberg, Robert D.; Lovász, László; Rajaraman, Rajmohan; Sundaram, Ravi; Vetta, Adrian	14	2007
Fast matrix multiplication is stable. Zbl 1134.65030 Demmel, James; Dumitriu, Ioana; Holtz, Olga; Kleinberg, Robert	12	2007
Oblivious routing on node-capacitated and directed graphs. Zbl 1446.68117 Hajiaghayi, Mohammad Taghi; Kleinberg, Robert D.; Räcke, Harald; Leighton, Tom	5	2007
Semi-oblivious routing: lower bounds. Zbl 1302.68217 Hajiaghayi, MohammadTaghi; Kleinberg, Robert; Leighton, Tom	2	2007
Improved lower and upper bounds for universal TSP in planar metrics. Zbl 1192.90172 Hajiaghayi, Mohammad T.; Kleinberg, Robert; Leighton, Tom	14	2006
On the capacity of information networks. Zbl 1192.90032 Adler, Micah; Harvey, Nicholas J. A.; Jain, Kamal; Kleinberg, Robert; Lehman, April Rasala	7	2006
On the capacity of information networks. Zbl 1239.94027 Harvey, Nicholas J. A.; Kleinberg, Robert D.; Lehman, April Rasala	7	2006
Anytime algorithms for multi-armed bandit problems. Zbl 1192.91072 Kleinberg, Robert	3	2006
New lower bounds for oblivious routing in undirected graphs. Zbl 1192.90227 Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom; Räcke, Harald	3	2006
A multiple-choice secretary algorithm with applications to online auctions. Zbl 1297.68268 Kleinberg, Robert	63	2005
Isomorphism and embedding problems for infinite limits of scale-free graphs. Zbl 1297.05170 Kleinberg, Robert D.; Kleinberg, Jon M.	9	2005
Online client-server load balancing without global information. Zbl 1297.68265 Awerbuch, Baruch; Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom	5	2005
Degree distribution of competition-induced preferential attachment graphs. Zbl 1087.05050 Berger, N.; Borgs, C.; Chayes, J. T.; D’Souza, R. M.; Kleinberg, R. D.	4	2005
Competitive collaborative learning. Zbl 1137.68518 Awerbuch, Baruch; Kleinberg, Robert D.	3	2005
Oblivious routing on node-capacitated and directed graphs. Zbl 1297.05098 Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom; Räcke, Harald	1	2005
Adaptive routing with end-to-end feedback: distributed learning and geometric approaches. Zbl 1192.68020 Awerbuch, Baruch; Kleinberg, Robert D.	19	2004
Competition-induced preferential attachment. Zbl 1098.68009 Berger, N.; Borgs, C.; Chayes, J. T.; D’Souza, R. M.; Kleinberg, R. D.	6	2004
({A}lmost) tight bounds and existence theorems for confluent flows. Zbl 1192.90022 Chen, Jiangzhuo; Kleinberg, Robert D.; Lovász, László; Rajaraman, Rajmohan; Sundaram, Ravi; Vetta, Adrian	3	2004
Train tracks and zipping sequences for pseudo-Anosov braids. Zbl 0940.57014 Kleinberg, Robert D.; Menasco, William W.	1	1998

all cited Publications top 5 cited Publications

all top 5

Cited by 1,292 Authors

18	Kleinberg, Robert D.
13	Feldman, Michal
13	Huang, Zhiyi
13	Weinberg, Seth Matthew
10	Hoefer, Martin
10	Keßelheim, Thomas
10	Tang, Zhihao Gavin
9	Correa, José R.
9	Piliouras, Georgios
9	Vygen, Jens
8	Dütting, Paul
8	Niazadeh, Rad
8	Nisan, Noam
8	Paes Leme, Renato
7	Dobzinski, Shahar
7	Elwes, Richard H.
7	Gravin, Nick
7	Hajiaghayi, Mohammad Taghi
7	Traub, Vera
7	Vöcking, Berthold
7	Zenklusen, Rico
6	Chawla, Shuchi
6	Devanur, Nikhil R.
6	Fischer, Simon
6	Hartline, Jason D.
6	Leonardi, Stefano
6	Lu, Pinyan
6	Lucier, Brendan
6	Narahari, Yadati
6	Wu, Xiaowei
5	Albers, Susanne
5	Cai, Yang
5	Ezra, Tomer
5	Feldman, Moran
5	Franceschetti, Massimo
5	Mirrokni, Vahab S.
5	Molitor, Louise
5	Roughgarden, Tim
5	Rubinstein, Aviad
5	Schneider, Jon
5	Sitters, Rene A.
5	Svensson, Ola
5	Tönnis, Andreas
5	van Ee, Martijn
5	Zhang, Yuhao
4	Agrawal, Shipra
4	Alman, Josh
4	Barmpalias, George
4	Borodin, Allan B.
4	Busch, Costas
4	Carbajal, Juan Carlos
4	Chen, Jing
4	Chen, Po-An
4	Daskalakis, Constantinos
4	Eden, Alon
4	Emek, Yuval
4	Esfandiari, Hossein
4	Friedrich, Tobias
4	Friggstad, Zachary
4	Gao, Zhihan
4	Georgiou, Konstantinos
4	Golin, Mordecai J.
4	Hersh, Patricia
4	Hullermeier, Eyke
4	Koutsoupias, Elias
4	Ladewig, Leon
4	Lenzner, Pascal
4	Lewis-Pye, Andrew E. M.
4	Li, Bo
4	Li, Yingkai
4	Lu, Chijen
4	Mansour, Yishay
4	Mishra, Debasis
4	Müller, Rudolf
4	Omidvar, Hamed
4	Panholzer, Alois
4	Reiffenhäuser, Rebecca
4	Roy, Souvik
4	Sankowski, Piotr
4	Slivkins, Aleksandrs
4	Swamy, Chaitanya
4	Tardos, Éva
4	Teng, Yifeng
4	Tzamos, Christos
4	Vondrák, Jan
4	Voudouris, Alexandros A.
4	Vrana, Péter
4	Wang, Yuyi
4	Wattenhofer, Roger P.
4	Williamson, David P.
4	Zhang, Qiankun
4	Zuiddam, Jeroen
3	Alon, Noga
3	Babaioff, Moshe
3	Banerjee, Siddhartha
3	Bengs, Viktor
3	Bilò, Vittorio
3	Bosek, Bartłomiej
3	Buchbinder, Niv
3	Chen, Ning
...and 1,192 more Authors

all top 5

Cited in 150 Serials

39	Theoretical Computer Science
33	SIAM Journal on Computing
29	Algorithmica
29	Games and Economic Behavior
25	Operations Research
21	Mathematics of Operations Research
17	SIAM Journal on Discrete Mathematics
16	Journal of Economic Theory
12	Journal of Machine Learning Research (JMLR)
10	Operations Research Letters
10	Machine Learning
10	The Electronic Journal of Combinatorics
10	Theory of Computing Systems
10	Journal of Combinatorial Optimization
8	Journal of Mathematical Economics
8	Distributed Computing
7	Artificial Intelligence
7	Discrete Applied Mathematics
7	Journal of Computer and System Sciences
7	Mathematical Programming. Series A. Series B
6	Discrete Mathematics
5	Information Processing Letters
5	The Annals of Statistics
5	European Journal of Operational Research
4	Journal of Statistical Physics
4	Random Structures & Algorithms
4	Journal of Mathematical Sciences (New York)
4	Journal of the ACM
4	Discrete Optimization
3	Automatica
3	Journal of Combinatorial Theory. Series B
3	Networks
3	European Journal of Combinatorics
3	Combinatorica
3	Economics Letters
3	Journal of Global Optimization
3	Computational Complexity
3	Combinatorics, Probability and Computing
3	The Journal of Artificial Intelligence Research (JAIR)
3	Foundations of Computational Mathematics
3	Theoretical Economics
3	ACM Transactions on Algorithms
3	Stochastic Systems
2	Econometrica
2	Journal of Combinatorial Theory. Series A
2	Proceedings of the Edinburgh Mathematical Society. Series II
2	SIAM Journal on Control and Optimization
2	Social Choice and Welfare
2	Probability Theory and Related Fields
2	Information and Computation
2	Computers & Operations Research
2	Annals of Operations Research
2	International Journal of Computational Geometry & Applications
2	The Annals of Applied Probability
2	Computational Geometry
2	Designs, Codes and Cryptography
2	Journal of Algebraic Combinatorics
2	Annals of Mathematics and Artificial Intelligence
2	Bernoulli
2	Mathematical Methods of Operations Research
2	Discrete Mathematics and Theoretical Computer Science. DMTCS
2	Acta Numerica
2	Journal of Statistical Mechanics: Theory and Experiment
2	Electronic Journal of Statistics
2	Dynamic Games and Applications
2	Journal of Theoretical Biology
2	Discrete Analysis
2	SN Operations Research Forum
1	Indian Journal of Pure & Applied Mathematics
1	Journal of Mathematical Physics
1	Nonlinearity
1	Physica A
1	The Mathematical Intelligencer
1	Advances in Mathematics
1	Applied Mathematics and Computation
1	Commentarii Mathematici Helvetici
1	Functional Analysis and its Applications
1	Fuzzy Sets and Systems
1	Geometriae Dedicata
1	International Economic Review
1	International Journal of Game Theory
1	Journal of Algebra
1	Journal of Computational and Applied Mathematics
1	Journal of Econometrics
1	Journal of Graph Theory
1	The Journal of Mathematical Sociology
1	The Journal of Symbolic Logic
1	Numerische Mathematik
1	Proceedings of the London Mathematical Society. Third Series
1	Transactions of the American Mathematical Society
1	Advances in Applied Mathematics
1	Systems & Control Letters
1	Mathematical Social Sciences
1	Statistics & Probability Letters
1	Physica D
1	Optimization
1	International Journal of Approximate Reasoning
1	Journal of the American Mathematical Society
1	SIAM Journal on Matrix Analysis and Applications
1	Journal of Cryptology
...and 50 more Serials

all top 5

Cited in 34 Fields

366	Computer science (68-XX)
301	Game theory, economics, finance, and other social and behavioral sciences (91-XX)
207	Operations research, mathematical programming (90-XX)
159	Combinatorics (05-XX)
67	Probability theory and stochastic processes (60-XX)
45	Statistics (62-XX)
20	Numerical analysis (65-XX)
16	Linear and multilinear algebra; matrix theory (15-XX)
15	Information and communication theory, circuits (94-XX)
14	Number theory (11-XX)
11	Systems theory; control (93-XX)
9	Statistical mechanics, structure of matter (82-XX)
7	Dynamical systems and ergodic theory (37-XX)
7	Convex and discrete geometry (52-XX)
6	Mathematical logic and foundations (03-XX)
6	Biology and other natural sciences (92-XX)
5	General and overarching topics; collections (00-XX)
5	Group theory and generalizations (20-XX)
5	Quantum theory (81-XX)
3	Order, lattices, ordered algebraic structures (06-XX)
3	Algebraic geometry (14-XX)
3	Calculus of variations and optimal control; optimization (49-XX)
3	Algebraic topology (55-XX)
2	Commutative algebra (13-XX)
2	Geometry (51-XX)
2	General topology (54-XX)
1	History and biography (01-XX)
1	Associative rings and algebras (16-XX)
1	Topological groups, Lie groups (22-XX)
1	Ordinary differential equations (34-XX)
1	Partial differential equations (35-XX)
1	Functional analysis (46-XX)
1	Manifolds and cell complexes (57-XX)
1	Fluid mechanics (76-XX)

Kleinberg, Robert D.

Co-Authors

Serials

Fields

Publications by Year

Citations contained in zbMATH Open

Cited by 1,292 Authors

Cited in 150 Serials

Cited in 34 Fields

Citations by Year