×

zbMATH — the first resource for mathematics

Kleinberg, Robert D.

Compute Distance To:
Author ID: kleinberg.robert-d Recent zbMATH articles by "Kleinberg, Robert D."
Published as: Kleinberg, R. D.; Kleinberg, Robert; Kleinberg, Robert D.
Documents Indexed: 82 Publications since 1998, including 1 Book
all top 5

Co-Authors

2 single-authored
10 Hajiaghayi, Mohammad Taghi
8 Fu, Hu
8 Leighton, Tom
6 Awerbuch, Baruch
6 Weinberg, Seth Matthew
5 Babaioff, Moshe
5 Immorlica, Nicole
5 Slivkins, Aleksandrs
5 Tardos, Éva
4 Dobzinski, Shahar
4 Shmoys, David B.
3 An, Hyung-Chan
3 Badanidiyuru, Ashwinkumar
3 Blasiak, Anna
3 Hartline, Jason D.
3 Kleinberg, Jon Michael
3 Niazadeh, Rad
3 Piliouras, Georgios
3 Racke, Harald
2 Azar, Pablo Daniel
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 D’Souza, Raissa M.
2 Dughmi, Shaddin
2 Easley, David A.
2 Harvey, Nicholas J. A.
2 Kempe, David
2 Lavi, Ron
2 Lehman, April Rasala
2 Leighton Tom
2 Lovász, László
2 Lubetzky, Eyal
2 Lucier, Brendan
2 Malekian, Azarakhsh
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 Archer, Aaron F.
1 Banks, Jess
1 Brandt, Christina
1 Broder, Josef
1 Buchfuhrer, Dave
1 Demmel, James Weldon
1 Devanur, Nikhil R.
1 Dumitriu, Ioana
1 Dütting, Paul
1 Ehsani, Soheil
1 Esfandiari, Hossein
1 Gorodezky, Igor
1 Hersh, Patricia
1 Holtz, Olga
1 Indyk, Piotr
1 Jain, Kamal C.
1 Jain, Kamal Kumar
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 Moore, Cristopher
1 Mossel, Elchanan
1 Niculescu-Mizil, Alexandru
1 Nisan, Noam
1 Roughgarden, Tim
1 Sawin, William F.
1 Schapira, Michael
1 Scheideler, Christian
1 Sharma, Yogeshwer
1 Singer, Yaron
1 Spencer, Gwen
1 Speyer, David E.
1 Umans, Chris
1 Wang, Di
1 Yue, Yisong
1 Zadomighaddam, Morteza

Publications by Year

Citations contained in zbMATH

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

Cited by 725 Authors

14 Kleinberg, Robert D.
7 Hoefer, Martin
7 Piliouras, Georgios
6 Feldman, Michal
6 Nisan, Noam
5 Elwes, Richard H.
5 Fischer, Simon
5 Narahari, Yadati
5 Vöcking, Berthold
5 Vygen, Jens
4 Barmpalias, George
4 Carbajal, Juan Carlos
4 Dobzinski, Shahar
4 Feldman, Moran
4 Gao, Zhihan
4 Georgiou, Konstantinos
4 Hersh, Patricia
4 Keßelheim, Thomas
4 Lewis-Pye, Andrew E. M.
4 Mishra, Debasis
4 Müller, Rudolf
4 Roughgarden, Tim
4 Sitters, Rene A.
4 van Ee, Martijn
4 Vondrák, Jan
3 Agrawal, Shipra
3 Bhat, Satyanath
3 Chawla, Shuchi
3 Chen, Ning
3 Devanur, Nikhil R.
3 Dütting, Paul
3 Fu, Hu
3 Gadouleau, Maximilien
3 Grau, José María
3 Gravin, Nick
3 Hajiaghayi, Mohammad Taghi
3 Jain, Shweta
3 Lucier, Brendan
3 Mirrokni, Vahab S.
3 Naor, Joseph Seffi
3 Panageas, Ioannis
3 Panholzer, Alois
3 Paschos, Vangelis Th.
3 Tang, Bo
3 Tönnis, Andreas
3 Traub, Vera
3 Weinberg, Seth Matthew
3 Williamson, David P.
3 Zenklusen, Rico
2 Ackermann, Heiner
2 Adamczyk, Marek
2 Alon, Noga M.
2 Anagnostopoulos, Aris
2 Arlotto, Alessandro
2 Awerbuch, Baruch
2 Ballard, Grey M.
2 Bayón, Luis
2 Ben Amor, Nahla
2 Berman, Kenneth A.
2 Bonato, Anthony
2 Bonnet, Edouard
2 Borodin, Allan B.
2 Brown, Daniel G.
2 Bubeck, Sébastien
2 Butler, Steven Kay
2 Chakraborty, Sourav
2 Chandrasekaran, Ramaswamy
2 Chen, Po-An
2 Chen, Xujin
2 Christodoulou, George C.
2 Correa, José R.
2 Daskalakis, Constantinos
2 Demmel, James Weldon
2 Disser, Yann
2 Eden, Alon
2 EL khalfi, Zeineb
2 Esfandiari, Hossein
2 Fargier, Hélène
2 Feldman, Vitaly
2 Fife, Tara
2 Franceschetti, Massimo
2 Friggstad, Zachary
2 Gairing, Martin
2 Genova, Kyle
2 Gerstgrasser, Matthias
2 Göbel, Oliver
2 Goel, Gagan
2 Goldberg, Paul W.
2 Gonen, Rica
2 Gottschalk, Corinna
2 Graham, Ronald Lewis
2 Gujar, Sujit
2 Gupta, Anupam
2 Haghpanah, Nima
2 Hardin, Christopher S.
2 Hart, Sergiu
2 Hartline, Jason D.
2 Helmi, Ahmed
2 Huang, Zhiyi
2 Jacobson, Sheldon H.
...and 625 more Authors
all top 5

Cited in 103 Serials

23 Theoretical Computer Science
23 Games and Economic Behavior
20 Algorithmica
14 Journal of Economic Theory
13 SIAM Journal on Computing
12 SIAM Journal on Discrete Mathematics
11 Operations Research
9 Mathematics of Operations Research
9 Theory of Computing Systems
8 Operations Research Letters
7 Journal of Mathematical Economics
7 Machine Learning
6 Distributed Computing
5 Discrete Applied Mathematics
5 Journal of Computer and System Sciences
5 The Electronic Journal of Combinatorics
5 Journal of Combinatorial Optimization
4 Information Processing Letters
4 Journal of Statistical Physics
3 Artificial Intelligence
3 European Journal of Combinatorics
3 Economics Letters
3 Journal of Global Optimization
3 European Journal of Operational Research
3 Mathematical Programming. Series A. Series B
3 Computational Complexity
3 Journal of Machine Learning Research (JMLR)
3 Stochastic Systems
2 The Annals of Statistics
2 Journal of Combinatorial Theory. Series A
2 Journal of Combinatorial Theory. Series B
2 Proceedings of the Edinburgh Mathematical Society. Series II
2 SIAM Journal on Control and Optimization
2 Combinatorica
2 Social Choice and Welfare
2 International Journal of Computational Geometry & Applications
2 Designs, Codes and Cryptography
2 Journal of Mathematical Sciences (New York)
2 Annals of Mathematics and Artificial Intelligence
2 Foundations of Computational Mathematics
2 Acta Numerica
2 Discrete Optimization
2 Electronic Journal of Statistics
2 Dynamic Games and Applications
2 Journal of Theoretical Biology
1 Discrete Mathematics
1 Indian Journal of Pure & Applied Mathematics
1 Journal of Mathematical Physics
1 Nonlinearity
1 The Mathematical Intelligencer
1 Advances in Mathematics
1 Applied Mathematics and Computation
1 Automatica
1 Fuzzy Sets and Systems
1 International Economic Review
1 International Journal of Game Theory
1 Journal of Algebra
1 Journal of Graph Theory
1 The Journal of Symbolic Logic
1 Numerische Mathematik
1 Transactions of the American Mathematical Society
1 Systems & Control Letters
1 Mathematical Social Sciences
1 Physica D
1 Optimization
1 Probability Theory and Related Fields
1 Computers & Operations Research
1 International Journal of Approximate Reasoning
1 SIAM Journal on Matrix Analysis and Applications
1 Annals of Operations Research
1 Random Structures & Algorithms
1 Neural Computation
1 Proceedings of the National Academy of Sciences of the United States of America
1 SIAM Review
1 Journal of Knot Theory and its Ramifications
1 Journal of Algebraic Combinatorics
1 Computational Optimization and Applications
1 SIAM Journal on Scientific Computing
1 Complexity
1 Bernoulli
1 Sbornik: Mathematics
1 Mathematical Methods of Operations Research
1 Chicago Journal of Theoretical Computer Science
1 Journal of the ACM
1 Annals of Combinatorics
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Probability in the Engineering and Informational Sciences
1 RAIRO. Operations Research
1 Entropy
1 Advances in Complex Systems
1 Mathematics in Computer Science
1 Optimization Letters
1 The Annals of Applied Statistics
1 Matematicheskaya Teoriya Igr i eë Prilozheniya
1 RAIRO. Theoretical Informatics and Applications
1 Games
1 Numerical Algebra, Control and Optimization
1 Decision Analysis
1 Forum of Mathematics, Sigma
1 Journal of the Operations Research Society of China
...and 3 more Serials

Citations by Year