Edit Profile Kleinberg, Robert D. Compute Distance To: Compute Author ID: 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 all top 5 Serials 6 Games and Economic Behavior 6 Journal of the ACM 3 Journal of Computer and System Sciences 2 IEEE Transactions on Information Theory 2 Journal of Economic Theory 2 SIAM Journal on Computing 1 Discrete Applied Mathematics 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 ACM Transactions on Algorithms 1 Discrete Analysis all top 5 Fields 53 Computer science (68-XX) 36 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 29 Operations research, mathematical programming (90-XX) 23 Combinatorics (05-XX) 6 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 Statistics (62-XX) 1 Number theory (11-XX) 1 Group theory and generalizations (20-XX) 1 Geometry (51-XX) 1 Convex and discrete geometry (52-XX) 1 General topology (54-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 70 Publications have been cited 483 times in 363 Documents Cited by ▼ Year ▼ Matroids, secretary problems, and online mechanisms. Zbl 1302.68133Babaioff, Moshe; Immorlica, Nicole; Kleinberg, Robert 44 2007 A multiple-choice secretary algorithm with applications to online auctions. Zbl 1297.68268Kleinberg, Robert 35 2005 A knapsack secretary problem with applications. Zbl 1171.90417Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert 26 2007 Multiplicative updates outperform generic no-regret learning in congestion games (extended abstract). Zbl 1304.91017Kleinberg, Robert; Piliouras, Georgios; Tardos, Eva 20 2009 Matroid prophet inequalities. Zbl 1286.60037Kleinberg, Robert; Weinberg, Seth Matthew 19 2012 Multi-armed bandits in metric spaces. Zbl 1231.91048Kleinberg, Robert; Slivkins, Aleksandrs; Upfal, Eli 18 2008 Truthful germs are contagious: a local-to-global characterization of truthfulness. Zbl 1296.91097Archer, Aaron; Kleinberg, Robert 16 2014 Improving Christofides’ algorithm for the \(s\)-\(t\) path TSP. Zbl 1286.68173An, Hyung-Chan; Kleinberg, Robert; Shmoys, David B. 13 2012 Adaptive routing with end-to-end feedback: distributed learning and geometric approaches. Zbl 1192.68020Awerbuch, Baruch; Kleinberg, Robert D. 13 2004 Pricing randomized allocations. Zbl 1288.90038Briest, Patrick; Chawla, Shuchi; Kleinberg, Robert; Weinberg, S. Matthew 12 2010 Optimal auctions with correlated bidders are easy. Zbl 1288.91102Dobzinski, Shahar; Fu, Hu; Kleinberg, Robert D. 10 2011 Improving Christofides’ algorithm for the \(s\)-\(t\) path TSP. Zbl 1426.68300An, Hyung-Chan; Kleinberg, Robert; Shmoys, David B. 9 2015 Bayesian incentive compatibility via matchings. Zbl 1318.91094Hartline, Jason D.; Kleinberg, Robert; Malekian, Azarakhsh 9 2015 Randomized primal-dual analysis of RANKING for online bipartite matching. Zbl 1421.68244Devanur, Nikhil R.; Jain, Kamal; Kleinberg, Robert D. 9 2013 Regret bounds for sleeping experts and bandits. Zbl 1370.68254Kleinberg, Robert; Niculescu-Mizil, Alexandru; Sharma, Yogeshwer 9 2010 Congestion games with malicious players. Zbl 1173.91301Babaioff, Moshe; Kleinberg, Robert; Papadimitriou, Christos H. 9 2009 Hat guessing games. Zbl 1169.91007Butler, Steve; Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom 9 2008 An analysis of one-dimensional Schelling segregation. Zbl 1286.05154Brandt, Christina; Immorlica, Nicole; Kamath, Gautam; Kleinberg, Robert 8 2012 The \(K\)-armed dueling bandits problem. Zbl 1283.68181Yue, Yisong; Broder, Josef; Kleinberg, Robert; Joachims, Thorsten 8 2012 Which networks are least susceptible to cascading failures? Zbl 1292.68120Blume, Lawrence; Easley, David; Kleinberg, Jon; Kleinberg, Robert; Tardos, Éva 8 2011 Inapproximability for VCG-based combinatorial auctions. Zbl 1288.91099Buchfuhrer, 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.90172Hajiaghayi, Mohammad T.; Kleinberg, Robert; Leighton Tom 8 2006 Truthful mechanisms with implicit payment computation. Zbl 1333.91013Babaioff, Moshe; Kleinberg, Robert D.; Slivkins, Aleksandrs 7 2015 Pricing lotteries. Zbl 1314.91108Briest, Patrick; Chawla, Shuchi; Kleinberg, Robert; Weinberg, S. Matthew 7 2015 Improved lower bounds for the universal and a priori TSP. Zbl 1304.68062Gorodezky, Igor; Kleinberg, Robert D.; Shmoys, David B.; Spencer, Gwen 7 2010 Noisy binary search and its applications. Zbl 1302.68107Karp, Richard M.; Kleinberg, Robert 7 2007 Fast matrix multiplication is stable. Zbl 1134.65030Demmel, James; Dumitriu, Ioana; Holtz, Olga; Kleinberg, Robert 7 2007 Bandits with knapsacks. Zbl 1425.68340Badanidiyuru, Ashwinkumar; Kleinberg, Robert; Slivkins, Aleksandrs 6 2018 Improved lower bounds for testing triangle-freeness in Boolean functions via fast matrix multiplication. Zbl 1359.68101Fu, Hu; Kleinberg, Robert 6 2014 Sketching valuation functions. Zbl 1422.91290Badanidiyuru, 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.91400Immorlica, Nicole; Kleinberg, Robert; Lucier, Brendan; Zadomighaddam, Morteza 5 2017 Polymatroid prophet inequalities. Zbl 06511789Dütting, Paul; Kleinberg, Robert 5 2015 Prophet inequalities with limited information. Zbl 1422.91162Azar, Pablo D.; Kleinberg, Robert; Weinberg, S. Matthew 5 2014 Approximating low-dimensional coverage problems. Zbl 1293.68281Badanidiyuru, Ashwinkumar; Kleinberg, Robert; Lee, Hooyeon 5 2012 Bayesian incentive compatibility via matchings. Zbl 1377.68319Hartline, Jason D.; Kleinberg, Robert; Malekian, Azarakhsh 5 2011 Isomorphism and embedding problems for infinite limits of scale-free graphs. Zbl 1297.05170Kleinberg, Robert D.; Kleinberg, Jon M. 5 2005 Approximately optimal auctions for correlated bidders. Zbl 1318.91089Dobzinski, Shahar; Fu, Hu; Kleinberg, Robert 4 2015 Introduction to computer science and economic theory. Zbl 1314.91008Blume, Lawrence; Easley, David; Kleinberg, Jon; Kleinberg, Robert; Tardos, Éva 4 2015 Load balancing without regret in the bulletin board model. Zbl 1231.68084Kleinberg, Robert; Piliouras, Georgios; Tardos, Éva 4 2011 Load balancing without regret in the bulletin board model. Zbl 1291.68050Kleinberg, Robert; Piliouras, Georgios; Tardos, Éva 4 2009 Hat guessing games. Zbl 1166.91004Butler, 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.05180Hersh, Patricia; Kleinberg, Robert 4 2009 (Almost) tight bounds and existence theorems for single-commodity confluent flows. Zbl 1311.90017Chen, Jiangzhuo; Kleinberg, Robert D.; Lovász, László; Rajaraman, Rajmohan; Sundaram, Ravi; Vetta, Adrian 4 2007 Matroid secretary problems. Zbl 1425.68461Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert 3 2018 The growth of tri-colored sum-free sets. Zbl 1441.11023Kleinberg, Robert; Speyer, David E.; Sawin, Will 3 2018 Beating \(1-\frac{1}{e}\) for ordered prophets. Zbl 1369.68349Abolhassani, 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.91047Dobzinski, Shahar; Fu, Hu; Kleinberg, Robert 3 2015 Secretary problems with non-uniform arrival order. Zbl 1321.68516Kesselheim, Thomas; Kleinberg, Robert; Niazadeh, Rad 3 2015 Lexicographic products and the power of non-linear network coding. Zbl 1292.68010Blasiak, Anna; Kleinberg, Robert; Lubetzky, Eyal 3 2011 Online linear optimization and adaptive routing. Zbl 1152.90544Awerbuch, Baruch; Kleinberg, Robert 3 2008 Anytime algorithms for multi-armed bandit problems. Zbl 1192.91072Kleinberg, Robert 3 2006 Degree distribution of competition-induced preferential attachment graphs. Zbl 1087.05050Berger, 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.94018Blasiak, Anna; Kleinberg, Robert; Lubetzky, Eyal 2 2013 On the capacity of information networks. Zbl 1192.90032Adler, Micah; Harvey, Nicholas J. A.; Jain, Kamal; Kleinberg, Robert; Lehman, April Rasala 2 2006 On the capacity of information networks. Zbl 1239.94027Harvey, Nicholas J. A.; Kleinberg, Robert D.; Lehman, April Rasala 2 2006 Online client-server load balancing without global information. Zbl 1297.68265Awerbuch, Baruch; Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom 2 2005 Competitive collaborative learning. Zbl 1137.68518Awerbuch, Baruch; Kleinberg, Robert D. 2 2005 (Almost) tight bounds and existence theorems for confluent flows. Zbl 1192.90022Chen, Jiangzhuo; Kleinberg, Robert D.; Lovász, László; Rajaraman, Rajmohan; Sundaram, Ravi; Vetta, Adrian 2 2004 Competition-induced preferential attachment. Zbl 1098.68009Berger, 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.05160Banks, Jess; Kleinberg, Robert; Moore, Cristopher 1 2019 Job security, stability, and production efficiency. Zbl 1396.91366Fu, Hu; Kleinberg, Robert D.; Lavi, Ron; Smorodinsky, Rann 1 2017 Bernoulli factories and black-box reductions in mechanism design. Zbl 1369.91067Dughmi, Shaddin; Hartline, Jason D.; Kleinberg, Robert; Niazadeh, Rad 1 2017 Simple and near-optimal mechanisms for market intermediation. Zbl 1406.91190Niazadeh, Rad; Yuan, Yang; Kleinberg, Robert 1 2014 Sharp dichotomies for regret minimization in metric spaces. Zbl 1288.91030Kleinberg, Robert; Slivkins, Aleksandrs 1 2010 Analyzing quadratic unconstrained binary optimization problems via multicommodity flows. Zbl 1185.90214Wang, Di; Kleinberg, Robert 1 2009 Oblivious routing on node-capacitated and directed graphs. Zbl 1446.68117Hajiaghayi, Mohammad Taghi; Kleinberg, Robert D.; Räcke, Harald; Leighton, Tom 1 2007 Semi-oblivious routing: lower bounds. Zbl 1302.68217Hajiaghayi, MohammadTaghi; Kleinberg, Robert; Leighton, Tom 1 2007 New lower bounds for oblivious routing in undirected graphs. Zbl 1192.90227Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton Tom; Räcke, Harald 1 2006 Oblivious routing on node-capacitated and directed graphs. Zbl 1297.05098Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom; Räcke, Harald 1 2005 Train tracks and zipping sequences for pseudo-Anosov braids. Zbl 0940.57014Kleinberg, 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.05160Banks, Jess; Kleinberg, Robert; Moore, Cristopher 1 2019 Bandits with knapsacks. Zbl 1425.68340Badanidiyuru, Ashwinkumar; Kleinberg, Robert; Slivkins, Aleksandrs 6 2018 Matroid secretary problems. Zbl 1425.68461Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert 3 2018 The growth of tri-colored sum-free sets. Zbl 1441.11023Kleinberg, Robert; Speyer, David E.; Sawin, Will 3 2018 Exponential segregation in a two-dimensional Schelling model with tolerant individuals. Zbl 1417.91400Immorlica, Nicole; Kleinberg, Robert; Lucier, Brendan; Zadomighaddam, Morteza 5 2017 Beating \(1-\frac{1}{e}\) for ordered prophets. Zbl 1369.68349Abolhassani, Melika; Ehsani, Soheil; Esfandiari, Hossein; HajiAghayi, MohammadTaghi; Kleinberg, Robert; Lucier, Brendan 3 2017 Job security, stability, and production efficiency. Zbl 1396.91366Fu, Hu; Kleinberg, Robert D.; Lavi, Ron; Smorodinsky, Rann 1 2017 Bernoulli factories and black-box reductions in mechanism design. Zbl 1369.91067Dughmi, Shaddin; Hartline, Jason D.; Kleinberg, Robert; Niazadeh, Rad 1 2017 Improving Christofides’ algorithm for the \(s\)-\(t\) path TSP. Zbl 1426.68300An, Hyung-Chan; Kleinberg, Robert; Shmoys, David B. 9 2015 Bayesian incentive compatibility via matchings. Zbl 1318.91094Hartline, Jason D.; Kleinberg, Robert; Malekian, Azarakhsh 9 2015 Truthful mechanisms with implicit payment computation. Zbl 1333.91013Babaioff, Moshe; Kleinberg, Robert D.; Slivkins, Aleksandrs 7 2015 Pricing lotteries. Zbl 1314.91108Briest, Patrick; Chawla, Shuchi; Kleinberg, Robert; Weinberg, S. Matthew 7 2015 Polymatroid prophet inequalities. Zbl 06511789Dütting, Paul; Kleinberg, Robert 5 2015 Approximately optimal auctions for correlated bidders. Zbl 1318.91089Dobzinski, Shahar; Fu, Hu; Kleinberg, Robert 4 2015 Introduction to computer science and economic theory. Zbl 1314.91008Blume, Lawrence; Easley, David; Kleinberg, Jon; Kleinberg, Robert; Tardos, Éva 4 2015 On the complexity of computing an equilibrium in combinatorial auctions. Zbl 1372.91047Dobzinski, Shahar; Fu, Hu; Kleinberg, Robert 3 2015 Secretary problems with non-uniform arrival order. Zbl 1321.68516Kesselheim, Thomas; Kleinberg, Robert; Niazadeh, Rad 3 2015 Truthful germs are contagious: a local-to-global characterization of truthfulness. Zbl 1296.91097Archer, Aaron; Kleinberg, Robert 16 2014 Improved lower bounds for testing triangle-freeness in Boolean functions via fast matrix multiplication. Zbl 1359.68101Fu, Hu; Kleinberg, Robert 6 2014 Prophet inequalities with limited information. Zbl 1422.91162Azar, Pablo D.; Kleinberg, Robert; Weinberg, S. Matthew 5 2014 Simple and near-optimal mechanisms for market intermediation. Zbl 1406.91190Niazadeh, Rad; Yuan, Yang; Kleinberg, Robert 1 2014 Randomized primal-dual analysis of RANKING for online bipartite matching. Zbl 1421.68244Devanur, Nikhil R.; Jain, Kamal; Kleinberg, Robert D. 9 2013 Broadcasting with side information: bounding and approximating the broadcast rate. Zbl 1364.94018Blasiak, Anna; Kleinberg, Robert; Lubetzky, Eyal 2 2013 Matroid prophet inequalities. Zbl 1286.60037Kleinberg, Robert; Weinberg, Seth Matthew 19 2012 Improving Christofides’ algorithm for the \(s\)-\(t\) path TSP. Zbl 1286.68173An, Hyung-Chan; Kleinberg, Robert; Shmoys, David B. 13 2012 An analysis of one-dimensional Schelling segregation. Zbl 1286.05154Brandt, Christina; Immorlica, Nicole; Kamath, Gautam; Kleinberg, Robert 8 2012 The \(K\)-armed dueling bandits problem. Zbl 1283.68181Yue, Yisong; Broder, Josef; Kleinberg, Robert; Joachims, Thorsten 8 2012 Sketching valuation functions. Zbl 1422.91290Badanidiyuru, Ashwinkumar; Dobzinski, Shahar; Fu, Hu; Kleinberg, Robert; Nisan, Noam; Roughgarden, Tim 6 2012 Approximating low-dimensional coverage problems. Zbl 1293.68281Badanidiyuru, Ashwinkumar; Kleinberg, Robert; Lee, Hooyeon 5 2012 Optimal auctions with correlated bidders are easy. Zbl 1288.91102Dobzinski, Shahar; Fu, Hu; Kleinberg, Robert D. 10 2011 Which networks are least susceptible to cascading failures? Zbl 1292.68120Blume, Lawrence; Easley, David; Kleinberg, Jon; Kleinberg, Robert; Tardos, Éva 8 2011 Bayesian incentive compatibility via matchings. Zbl 1377.68319Hartline, Jason D.; Kleinberg, Robert; Malekian, Azarakhsh 5 2011 Load balancing without regret in the bulletin board model. Zbl 1231.68084Kleinberg, Robert; Piliouras, Georgios; Tardos, Éva 4 2011 Lexicographic products and the power of non-linear network coding. Zbl 1292.68010Blasiak, Anna; Kleinberg, Robert; Lubetzky, Eyal 3 2011 Pricing randomized allocations. Zbl 1288.90038Briest, Patrick; Chawla, Shuchi; Kleinberg, Robert; Weinberg, S. Matthew 12 2010 Regret bounds for sleeping experts and bandits. Zbl 1370.68254Kleinberg, Robert; Niculescu-Mizil, Alexandru; Sharma, Yogeshwer 9 2010 Inapproximability for VCG-based combinatorial auctions. Zbl 1288.91099Buchfuhrer, 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.68062Gorodezky, Igor; Kleinberg, Robert D.; Shmoys, David B.; Spencer, Gwen 7 2010 Sharp dichotomies for regret minimization in metric spaces. Zbl 1288.91030Kleinberg, Robert; Slivkins, Aleksandrs 1 2010 Multiplicative updates outperform generic no-regret learning in congestion games (extended abstract). Zbl 1304.91017Kleinberg, Robert; Piliouras, Georgios; Tardos, Eva 20 2009 Congestion games with malicious players. Zbl 1173.91301Babaioff, Moshe; Kleinberg, Robert; Papadimitriou, Christos H. 9 2009 Load balancing without regret in the bulletin board model. Zbl 1291.68050Kleinberg, Robert; Piliouras, Georgios; Tardos, Éva 4 2009 Hat guessing games. Zbl 1166.91004Butler, 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.05180Hersh, Patricia; Kleinberg, Robert 4 2009 Analyzing quadratic unconstrained binary optimization problems via multicommodity flows. Zbl 1185.90214Wang, Di; Kleinberg, Robert 1 2009 Multi-armed bandits in metric spaces. Zbl 1231.91048Kleinberg, Robert; Slivkins, Aleksandrs; Upfal, Eli 18 2008 Hat guessing games. Zbl 1169.91007Butler, Steve; Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom 9 2008 Online linear optimization and adaptive routing. Zbl 1152.90544Awerbuch, Baruch; Kleinberg, Robert 3 2008 Matroids, secretary problems, and online mechanisms. Zbl 1302.68133Babaioff, Moshe; Immorlica, Nicole; Kleinberg, Robert 44 2007 A knapsack secretary problem with applications. Zbl 1171.90417Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert 26 2007 Noisy binary search and its applications. Zbl 1302.68107Karp, Richard M.; Kleinberg, Robert 7 2007 Fast matrix multiplication is stable. Zbl 1134.65030Demmel, James; Dumitriu, Ioana; Holtz, Olga; Kleinberg, Robert 7 2007 (Almost) tight bounds and existence theorems for single-commodity confluent flows. Zbl 1311.90017Chen, 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.68117Hajiaghayi, Mohammad Taghi; Kleinberg, Robert D.; Räcke, Harald; Leighton, Tom 1 2007 Semi-oblivious routing: lower bounds. Zbl 1302.68217Hajiaghayi, MohammadTaghi; Kleinberg, Robert; Leighton, Tom 1 2007 Improved lower and upper bounds for universal TSP in planar metrics. Zbl 1192.90172Hajiaghayi, Mohammad T.; Kleinberg, Robert; Leighton Tom 8 2006 Anytime algorithms for multi-armed bandit problems. Zbl 1192.91072Kleinberg, Robert 3 2006 On the capacity of information networks. Zbl 1192.90032Adler, Micah; Harvey, Nicholas J. A.; Jain, Kamal; Kleinberg, Robert; Lehman, April Rasala 2 2006 On the capacity of information networks. Zbl 1239.94027Harvey, Nicholas J. A.; Kleinberg, Robert D.; Lehman, April Rasala 2 2006 New lower bounds for oblivious routing in undirected graphs. Zbl 1192.90227Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton Tom; Räcke, Harald 1 2006 A multiple-choice secretary algorithm with applications to online auctions. Zbl 1297.68268Kleinberg, Robert 35 2005 Isomorphism and embedding problems for infinite limits of scale-free graphs. Zbl 1297.05170Kleinberg, Robert D.; Kleinberg, Jon M. 5 2005 Degree distribution of competition-induced preferential attachment graphs. Zbl 1087.05050Berger, 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.68265Awerbuch, Baruch; Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom 2 2005 Competitive collaborative learning. Zbl 1137.68518Awerbuch, Baruch; Kleinberg, Robert D. 2 2005 Oblivious routing on node-capacitated and directed graphs. Zbl 1297.05098Hajiaghayi, 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.68020Awerbuch, Baruch; Kleinberg, Robert D. 13 2004 (Almost) tight bounds and existence theorems for confluent flows. Zbl 1192.90022Chen, Jiangzhuo; Kleinberg, Robert D.; Lovász, László; Rajaraman, Rajmohan; Sundaram, Ravi; Vetta, Adrian 2 2004 Competition-induced preferential attachment. Zbl 1098.68009Berger, 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.57014Kleinberg, Robert D.; Menasco, William W. 1 1998 all cited Publications top 5 cited Publications 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 all top 5 Cited in 32 Fields 166 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 153 Computer science (68-XX) 114 Operations research, mathematical programming (90-XX) 71 Combinatorics (05-XX) 32 Probability theory and stochastic processes (60-XX) 26 Statistics (62-XX) 13 Numerical analysis (65-XX) 8 Systems theory; control (93-XX) 8 Information and communication theory, circuits (94-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 5 Statistical mechanics, structure of matter (82-XX) 5 Biology and other natural sciences (92-XX) 4 Mathematical logic and foundations (03-XX) 4 Number theory (11-XX) 4 Convex and discrete geometry (52-XX) 3 General and overarching topics; collections (00-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Dynamical systems and ergodic theory (37-XX) 2 Group theory and generalizations (20-XX) 2 Quantum theory (81-XX) 1 History and biography (01-XX) 1 Commutative algebra (13-XX) 1 Associative rings and algebras (16-XX) 1 Topological groups, Lie groups (22-XX) 1 Partial differential equations (35-XX) 1 Functional analysis (46-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Geometry (51-XX) 1 General topology (54-XX) 1 Algebraic topology (55-XX) 1 Manifolds and cell complexes (57-XX) 1 Fluid mechanics (76-XX) Citations by Year