Robert D. Kleinberg
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
33
Venues
13
Active years
2003–2024
Best venue rank
A*
Where they publish
Papers
33 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2024 | AISTATS | Faster Recalibration of an Online Predictor via Approachability. | Princewill Okoroafor, Robert D. Kleinberg, Wen Sun |
| 2019 | ICML | Direct Uncertainty Prediction for Medical Second Opinions. | Maithra Raghu, Katy Blumer, Rory Sayres, Ziad Obermeyer, Robert D. Kleinberg, Sendhil Mullainathan, Jon M. Kleinberg |
| 2017 | STOC | Beating 1-1/e for ordered prophets. | Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Robert D. Kleinberg, Brendan Lucier |
| 2015 | SODA | On the Complexity of Computing an Equilibrium in Combinatorial Auctions. | Shahar Dobzinski, Hu Fu, Robert D. Kleinberg |
| 2015 | STOC | Secretary Problems with Non-Uniform Arrival Order. | Thomas Kesselheim, Robert D. Kleinberg, Rad Niazadeh |
| 2014 | CoNEXT | Merlin: A Language for Provisioning Network Resources. | Robert Soul, Shrutarshi Basu, Parisa Jalili Marandi, Fernando Pedone, Robert D. Kleinberg, Emin Gn Sirer, Nate Foster |
| 2014 | ICML | Combinatorial Partial Monitoring Game with Linear Feedback and Its Applications. | Tian Lin, Bruno D. Abrahao, Robert D. Kleinberg, John C. S. Lui, Wei Chen |
| 2013 | SODA | Randomized Primal-Dual analysis of RANKING for Online BiPartite Matching. | Nikhil R. Devanur, Kamal Jain, Robert D. Kleinberg |
| 2011 | STOC | Optimal auctions with correlated bidders are easy. | Shahar Dobzinski, Hu Fu, Robert D. Kleinberg |
| 2010 | ICALP | The Serializability of Network Codes. | Anna Blasiak, Robert D. Kleinberg |
| 2009 | INFOCOM | Online Bipartite Perfect Matching With Augmentations. | Kamalika Chaudhuri, Constantinos Daskalakis, Robert D. Kleinberg, Henry Lin |
| 2009 | PODC | Load balancing without regret in the bulletin board model. | Robert D. Kleinberg, Georgios Piliouras, va Tardos |
| 2008 | COLT | Regret Bounds for Sleeping Experts and Bandits. | Robert D. Kleinberg, Alexandru Niculescu-Mizil, Yogeshwer Sharma |
| 2008 | IMC | On the internet delay space dimensionality. | Bruno D. Abrahao, Robert D. Kleinberg |
| 2008 | PODC | On the internet delay space dimensionality. | Bruno D. Abrahao, Robert D. Kleinberg |
| 2007 | AAAI | Automated Online Mechanism Design and Prophet Inequalities. | Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tuomas Sandholm |
| 2006 | SODA | On the capacity of information networks. | Micah Adler, Nicholas J. A. Harvey, Kamal Jain, Robert D. Kleinberg, April Rasala Lehman |
| 2006 | SODA | Improved lower and upper bounds for universal TSP in planar metrics. | Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Frank Thomson Leighton |
| 2006 | SODA | New lower bounds for oblivious routing in undirected graphs. | Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Frank Thomson Leighton, Harald Rcke |
| 2006 | SODA | Anytime algorithms for multi-armed bandit problems. | Robert D. Kleinberg |
| 2006 | SPAA | Semi-oblivious routing. | Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton |
| 2005 | COLT | Competitive Collaborative Learning. | Baruch Awerbuch, Robert D. Kleinberg |
| 2005 | FOCS | Group-theoretic Algorithms for Matrix Multiplication. | Henry Cohn, Robert D. Kleinberg, Balzs Szegedy, Christopher Umans |
| 2005 | INFOCOM | Provably competitive adaptive routing. | Baruch Awerbuch, David Holmer, Herbert Rubens, Robert D. Kleinberg |
| 2005 | SODA | Online client-server load balancing without global information. | Baruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton |
| 2005 | SODA | Oblivious routing on node-capacitated and directed graphs. | Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton, Harald Rcke |
| 2005 | SODA | A multiple-choice secretary algorithm with applications to online auctions. | Robert D. Kleinberg |
| 2005 | SODA | Isomorphism and embedding problems for infinite limits of scale-free graphs. | Robert D. Kleinberg, Jon M. Kleinberg |
| 2004 | ICALP | Competition-Induced Preferential Attachment. | Noam Berger, Christian Borgs, Jennifer T. Chayes, Raissa M. D'Souza, Robert D. Kleinberg |
| 2004 | STOC | Adaptive routing with end-to-end feedback: distributed learning and geometric approaches. | Baruch Awerbuch, Robert D. Kleinberg |
| 2004 | STOC | (Almost) tight bounds and existence theorems for confluent flows. | Jiangzhuo Chen, Robert D. Kleinberg, Lszl Lovsz, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta |
| 2003 | FOCS | The Value of Knowing a Demand Curve: Bounds on Regret for Online Posted-Price Auctions. | Robert D. Kleinberg, Frank Thomson Leighton |
| 2003 | STOC | Consistent load balancing via spread minimization. | Robert D. Kleinberg, Frank Thomson Leighton |