Robert Kleinberg
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
51
Venues
20
Active years
2007–2026
Best venue rank
A*
Where they publish
Papers
51 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ICALP | Online Matroid Embeddings. | Andrs Cristi, Paul Dtting, Robert Kleinberg, Renato Paes Leme, Neel Patel |
| 2026 | SODA | Universal Connection Schedules for Reconfigurable Networking. | Shaleen Baral, Robert Kleinberg, Sylvan Martin, Henry Rogers, Tegan Wilson, Ruogu Zhang |
| 2025 | ALT | Full Swap Regret and Discretized Calibration. | Maxwell Fishelson, Robert Kleinberg, Princewill Okoroafor, Renato Paes Leme, Jon Schneider, Yifeng Teng |
| 2025 | FOCS | Near-Optimal Algorithms for Omniprediction. | Princewill Okoroafor, Robert Kleinberg, Michael P. Kim |
| 2025 | STOC | Breaking the T^(2/3) Barrier for Sequential Calibration. | Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich, Robert Kleinberg, Princewill Okoroafor |
| 2024 | HOTNETS | Semi-Oblivious Reconfigurable Datacenter Networks. | Nitika Saran, Daniel Amir, Tegan Wilson, Robert Kleinberg, Vishal Shrivastav, Hakim Weatherspoon |
| 2024 | NSDI | Load is not what you should balance: Introducing Prequal. | Bartek Wydrowski, Robert Kleinberg, Stephen M. Rumble, Aaron Archer |
| 2024 | STOC | Breaking the VLB Barrier for Oblivious Reconfigurable Networks. | Tegan Wilson, Daniel Amir, Nitika Saran, Robert Kleinberg, Vishal Shrivastav, Hakim Weatherspoon |
| 2024 | SIGCOMM | Shale: A Practical, Scalable Oblivious Reconfigurable Network. | Daniel Amir, Nitika Saran, Tegan Wilson, Robert Kleinberg, Vishal Shrivastav, Hakim Weatherspoon |
| 2023 | SODA | Non-Stochastic CDF Estimation Using Threshold Queries. | Princewill Okoroafor, Vaishnavi Gupta, Robert Kleinberg |
| 2023 | SIGCOMM | Poster: Scalability and Congestion Control in Oblivious Reconfigurable Networks. | Daniel Amir, Tegan Wilson, Vishal Shrivastav, Hakim Weatherspoon, Robert Kleinberg |
| 2022 | STOC | Optimal oblivious reconfigurable networks. | Daniel Amir, Tegan Wilson, Vishal Shrivastav, Hakim Weatherspoon, Robert Kleinberg, Rachit Agarwal |
| 2021 | SODA | Constrained-Order Prophet Inequalities. | Makis Arsenis, Odysseas Drosis, Robert Kleinberg |
| 2019 | EC | Pandora's Problem with Nonobligatory Inspection. | Hedyeh Beyhaghi, Robert Kleinberg |
| 2018 | FOCS | Recharging Bandits. | Robert Kleinberg, Nicole Immorlica |
| 2018 | ICLR | Can Deep Reinforcement Learning solve Erdos-Selfridge-Spencer Games? | Maithra Raghu, Alex Irpan, Jacob Andreas, Robert Kleinberg, Quoc V. Le, Jon M. Kleinberg |
| 2018 | ICML | An Alternative View: When Does SGD Escape Local Minima? | Robert Kleinberg, Yuanzhi Li, Yang Yuan |
| 2018 | ICML | Can Deep Reinforcement Learning Solve Erdos-Selfridge-Spencer Games? | Maithra Raghu, Alex Irpan, Jacob Andreas, Robert Kleinberg, Quoc V. Le, Jon M. Kleinberg |
| 2018 | NSDI | Semi-Oblivious Traffic Engineering: The Road Not Taken. | Praveen Kumar, Yang Yuan, Chris Yu, Nate Foster, Robert Kleinberg, Petr Lapukhov, Chiunlin Lim, Robert Soul |
| 2017 | IJCAI | Efficiency Through Procrastination: Approximately Optimal Algorithm Configuration with Runtime Guarantees. | Robert Kleinberg, Kevin Leyton-Brown, Brendan Lucier |
| 2017 | SODA | Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals. | Nicole Immorlica, Robert Kleinberg, Brendan Lucier, Morteza Zadomighaddam |
| 2017 | STOC | Bernoulli factories and black-box reductions in mechanism design. | Shaddin Dughmi, Jason D. Hartline, Robert Kleinberg, Rad Niazadeh |
| 2015 | ESA | Polymatroid Prophet Inequalities. | Paul Dtting, Robert Kleinberg |
| 2014 | SODA | Prophet Inequalities with Limited Information. | Pablo Daniel Azar, Robert Kleinberg, S. Matthew Weinberg |
| 2013 | COCOON | Optimal Stopping Meets Combinatorial Optimization. | Robert Kleinberg |
| 2013 | FOCS | Bandits with Knapsacks. | Ashwinkumar Badanidiyuru, Robert Kleinberg, Aleksandrs Slivkins |
| 2013 | HOTNETS | Managing the network with Merlin. | Robert Soul, Shrutarshi Basu, Robert Kleinberg, Emin Gn Sirer, Nate Foster |
| 2013 | ICWSM | A Measure of Polarization on Social Media Networks Based on Community Boundaries. | Pedro Henrique Calais Guerra, Wagner Meira Jr., Claire Cardie, Robert Kleinberg |
| 2013 | KDD | Trace complexity of network inference. | Bruno D. Abrahao, Flavio Chierichetti, Robert Kleinberg, Alessandro Panconesi |
| 2012 | KDD | On the separability of structural classes of communities. | Bruno D. Abrahao, Sucheta Soundarajan, John E. Hopcroft, Robert Kleinberg |
| 2012 | SODA | Sketching valuation functions. | Ashwinkumar Badanidiyuru, Shahar Dobzinski, Hu Fu, Robert Kleinberg, Noam Nisan, Tim Roughgarden |
| 2012 | STOC | Improving christofides' algorithm for the s-t path TSP. | Hyung-Chan An, Robert Kleinberg, David B. Shmoys |
| 2012 | STOC | An analysis of one-dimensional schelling segregation. | Christina Brandt, Nicole Immorlica, Gautam Kamath, Robert Kleinberg |
| 2012 | STOC | Matroid prophet inequalities. | Robert Kleinberg, S. Matthew Weinberg |
| 2011 | FOCS | Lexicographic Products and the Power of Non-linear Network Coding. | Anna Blasiak, Robert Kleinberg, Eyal Lubetzky |
| 2011 | FOCS | Which Networks are Least Susceptible to Cascading Failures? | Lawrence E. Blume, David A. Easley, Jon M. Kleinberg, Robert Kleinberg, va Tardos |
| 2011 | SODA | Bayesian Incentive Compatibility via Matchings. | Jason D. Hartline, Robert Kleinberg, Azarakhsh Malekian |
| 2010 | AAAI | Nonmanipulable Randomized Tournament Selections. | Alon Altman, Robert Kleinberg |
| 2010 | SODA | Pricing Randomized Allocations. | Patrick Briest, Shuchi Chawla, Robert Kleinberg, S. Matthew Weinberg |
| 2010 | SODA | Inapproximability for VCG-Based Combinatorial Auctions. | David Buchfuhrer, Shaddin Dughmi, Hu Fu, Robert Kleinberg, Elchanan Mossel, Christos H. Papadimitriou, Michael Schapira, Yaron Singer, Christopher Umans |
| 2010 | SODA | Sharp Dichotomies for Regret Minimization in Metric Spaces. | Robert Kleinberg, Aleksandrs Slivkins |
| 2009 | COLT | Online Learning for Global Cost Functions. | Eyal Even-Dar, Robert Kleinberg, Shie Mannor, Yishay Mansour |
| 2009 | COLT | The K-armed Dueling Bandits Problem. | Yisong Yue, Josef Broder, Robert Kleinberg, Thorsten Joachims |
| 2009 | STOC | Multiplicative updates outperform generic no-regret learning in congestion games: extended abstract. | Robert Kleinberg, Georgios Piliouras, va Tardos |
| 2008 | ICML | Learning diverse rankings with multi-armed bandits. | Filip Radlinski, Robert Kleinberg, Thorsten Joachims |
| 2008 | STOC | Multi-armed bandits in metric spaces. | Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal |
| 2007 | INFOCOM | Geographic Routing Using Hyperbolic Space. | Robert Kleinberg |
| 2007 | ISIT | A "Chicken & Egg" Network Coding Problem. | Nicholas J. A. Harvey, Robert Kleinberg, Chandra Nair, Yunnan Wu |
| 2007 | SODA | Matroids, secretary problems, and online mechanisms. | Moshe Babaioff, Nicole Immorlica, Robert Kleinberg |
| 2007 | SODA | Semi-oblivious routing: lower bounds. | Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton |
| 2007 | SODA | Noisy binary search and its applications. | Richard M. Karp, Robert Kleinberg |