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