Robert D. Kleinberg

Publication Activity (10 Years)

Years Active: 2003-2024
Publications (10 Years): 11

Top Topics

Nearest Neighbor Search

Combinatorial Auctions

Mechanism Design

Top Venues

Publications

Princewill Okoroafor, Robert D. Kleinberg, Wen Sun
Faster Recalibration of an Online Predictor via Approachability. AISTATS (2024)
Raunak Kumar, Sarah Dean, Robert D. Kleinberg
Online Convex Optimization with Unbounded Memory. CoRR (2022)
Shaddin Dughmi, Jason D. Hartline, Robert D. Kleinberg, Rad Niazadeh
Bernoulli Factories and Black-box Reductions in Mechanism Design. J. ACM 68 (2) (2021)
Maithra Raghu, Katy Blumer, Rory Sayres, Ziad Obermeyer, Robert D. Kleinberg, Sendhil Mullainathan, Jon M. Kleinberg
Direct Uncertainty Prediction for Medical Second Opinions. ICML (2019)
Shaddin Dughmi, Jason D. Hartline, Robert D. Kleinberg, Rad Niazadeh
Bernoulli Factories and Black-Box Reductions in Mechanism Design. CoRR (2017)
Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Robert D. Kleinberg, Brendan Lucier
Beating 1-1/e for ordered prophets. STOC (2017)
Piotr Indyk, Robert D. Kleinberg, Sepideh Mahabadi, Yang Yuan
Simultaneous Nearest Neighbor Search. SoCG (2016)
Arpita Ghosh, Robert D. Kleinberg
Optimal Contest Design for Simple Agents. ACM Trans. Economics and Comput. 4 (4) (2016)
Praveen Kumar, Yang Yuan, Chris Yu, Nate Foster, Robert D. Kleinberg, Robert Soulé
Kulfi: Robust Traffic Engineering Using Semi-Oblivious Routing. CoRR (2016)
Piotr Indyk, Robert D. Kleinberg, Sepideh Mahabadi, Yang Yuan
Simultaneous Nearest Neighbor Search. CoRR (2016)
Robert D. Kleinberg, Bo Waggoner, E. Glen Weyl
Descending Price Optimally Coordinates Search. EC (2016)
Thomas Kesselheim, Robert D. Kleinberg, Éva Tardos
Smooth Online Mechanisms: A Game-Theoretic Problem in Renewable Energy Markets. EC (2015)
Nicole Immorlica, Robert D. Kleinberg, Brendan Lucier, Morteza Zadomighaddam
Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals. CoRR (2015)
Moshe Babaioff, Robert D. Kleinberg, Aleksandrs Slivkins
Truthful Mechanisms with Implicit Payment Computation. J. ACM 62 (2) (2015)
Shahar Dobzinski, Hu Fu, Robert D. Kleinberg
On the Complexity of Computing an Equilibrium in Combinatorial Auctions. SODA (2015)
Lawrence E. Blume, David A. Easley, Jon M. Kleinberg, Robert D. Kleinberg, Éva Tardos
Introduction to computer science and economic theory. J. Econ. Theory 156 (2015)
Thomas Kesselheim, Robert D. Kleinberg, Rad Niazadeh
Secretary Problems with Non-Uniform Arrival Order. STOC (2015)
Moshe Babaioff, Shaddin Dughmi, Robert D. Kleinberg, Aleksandrs Slivkins
Dynamic Pricing with Limited Supply. ACM Trans. Economics and Comput. 3 (1) (2015)
Thomas Kesselheim, Robert D. Kleinberg, Rad Niazadeh
Secretary Problems with Non-Uniform Arrival Order. CoRR (2015)
Hyung-Chan An, Robert D. Kleinberg, David B. Shmoys
Improving Christofides' Algorithm for the s-t Path TSP. J. ACM 62 (5) (2015)
Hu Fu, Robert D. Kleinberg
Improved Lower Bounds for Testing Triangle-freeness in Boolean Functions via Fast Matrix Multiplication. APPROX-RANDOM (2014)
Tian Lin, Bruno D. Abrahao, Robert D. Kleinberg, John C. S. Lui, Wei Chen
Combinatorial Partial Monitoring Game with Linear Feedback and Its Applications. ICML (2014)
Rad Niazadeh, Yang Yuan, Robert D. Kleinberg
Simple and Near-Optimal Mechanisms For Market Intermediation. CoRR (2014)
Robert Soulé, Shrutarshi Basu, Parisa Jalili Marandi, Fernando Pedone, Robert D. Kleinberg, Emin Gün Sirer, Nate Foster
Merlin: A Language for Provisioning Network Resources. CoNEXT (2014)
Rad Niazadeh, Yang Yuan, Robert D. Kleinberg
Simple and Near-Optimal Mechanisms for Market Intermediation. WINE (2014)
Bruno D. Abrahao, Sucheta Soundarajan, John E. Hopcroft, Robert D. Kleinberg
A separability framework for analyzing community structure. ACM Trans. Knowl. Discov. Data 8 (1) (2014)
Rad Niazadeh, Robert D. Kleinberg
A Unified Approach to Online Allocation Algorithms via Randomized Dual Fitting. CoRR (2013)
Nikhil R. Devanur, Kamal Jain, Robert D. Kleinberg
Randomized Primal-Dual analysis of RANKING for Online BiPartite Matching. SODA (2013)
Christina Brandt, Nicole Immorlica, Gautam Kamath, Robert D. Kleinberg
An Analysis of One-Dimensional Schelling Segregation CoRR (2012)
Larry Blume, David A. Easley, Jon M. Kleinberg, Robert D. Kleinberg, Éva Tardos
Network formation in the presence of contagious risk. EC (2011)
Robert D. Kleinberg, Katrina Ligett, Georgios Piliouras, Éva Tardos
Beyond the Nash Equilibrium Barrier. ICS (2011)
Shahar Dobzinski, Hu Fu, Robert D. Kleinberg
Optimal auctions with correlated bidders are easy. STOC (2011)
Anna Blasiak, Robert D. Kleinberg
The Serializability of Network Codes. ICALP (2) (2010)
Hyung-Chan An, Robert D. Kleinberg, David B. Shmoys
Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem. APPROX-RANDOM (2010)
Moshe Babaioff, Robert D. Kleinberg, Aleksandrs Slivkins
Truthful mechanisms with implicit payment computation. EC (2010)
Anna Blasiak, Robert D. Kleinberg, Eyal Lubetzky
Index coding via linear programming CoRR (2010)
Moshe Babaioff, Robert D. Kleinberg, Aleksandrs Slivkins
Truthful Mechanisms with Implicit Payment Computation CoRR (2010)
Igor Gorodezky, Robert D. Kleinberg, David B. Shmoys, Gwen Spencer
TSP. APPROX-RANDOM (2010)
Kamalika Chaudhuri, Constantinos Daskalakis, Robert D. Kleinberg, Henry Lin
Online Bipartite Perfect Matching With Augmentations. INFOCOM (2009)
Robert D. Kleinberg, Georgios Piliouras, Éva Tardos
Load balancing without regret in the bulletin board model. PODC (2009)
Moshe Babaioff, Jason D. Hartline, Robert D. Kleinberg
Selling ad campaigns: online algorithms with cancellations. EC (2009)
Patrick Briest, Shuchi Chawla, Robert D. Kleinberg, S. Matthew Weinberg
Pricing Randomized Allocations CoRR (2009)
Steve Butler, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton
Hat Guessing Games. SIAM Rev. 51 (2) (2009)
Robert D. Kleinberg, Aleksandrs Slivkins
Sharp Dichotomies for Regret Minimization in Metric Spaces CoRR (2009)
Robert D. Kleinberg, Christian Scheideler
Foreword. Theory Comput. Syst. 45 (2) (2009)
Steve Butler, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton
Hat Guessing Games. SIAM J. Discret. Math. 22 (2) (2008)
Robert D. Kleinberg, Alexandru Niculescu-Mizil, Yogeshwer Sharma
Regret Bounds for Sleeping Experts and Bandits. COLT (2008)
Bruno D. Abrahao, Robert D. Kleinberg
On the internet delay space dimensionality. PODC (2008)
Bruno D. Abrahao, Robert D. Kleinberg
On the internet delay space dimensionality. Internet Measurement Conference (2008)
Shuchi Chawla, Jason D. Hartline, Robert D. Kleinberg
Algorithmic pricing via virtual valuations. EC (2007)
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tuomas Sandholm
Automated Online Mechanism Design and Prophet Inequalities. AAAI (2007)
Raissa M. D'Souza, Christian Borgs, Jennifer T. Chayes, Noam Berger, Robert D. Kleinberg
Fitting the WHOIS Internet data CoRR (2007)
Jiangzhuo Chen, Robert D. Kleinberg, László Lovász, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta
(Almost) Tight bounds and existence theorems for single-commodity confluent flows. J. ACM 54 (4) (2007)
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Harald Räcke, Tom Leighton
Oblivious routing on node-capacitated and directed graphs. ACM Trans. Algorithms 3 (4) (2007)
Raissa M. D'Souza, Christian Borgs, Jennifer T. Chayes, Noam Berger, Robert D. Kleinberg
Emergence of tempered preferential attachment from optimization. Proc. Natl. Acad. Sci. USA 104 (15) (2007)
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton
Semi-oblivious routing. SPAA (2006)
Nicole Immorlica, Robert D. Kleinberg, Mohammad Mahdian
Secretary Problems with Competing Employers. WINE (2006)
Nicholas J. A. Harvey, Robert D. Kleinberg, April Rasala Lehman
On the capacity of information networks. IEEE Trans. Inf. Theory 52 (6) (2006)
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Frank Thomson Leighton, Harald Räcke
New lower bounds for oblivious routing in undirected graphs. SODA (2006)
Micah Adler, Nicholas J. A. Harvey, Kamal Jain, Robert D. Kleinberg, April Rasala Lehman
On the capacity of information networks. SODA (2006)
Robert D. Kleinberg
Anytime algorithms for multi-armed bandit problems. SODA (2006)
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Frank Thomson Leighton
Improved lower and upper bounds for universal TSP in planar metrics. SODA (2006)
Robert D. Kleinberg, Jon M. Kleinberg
Isomorphism and embedding problems for infinite limits of scale-free graphs. SODA (2005)
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton, Harald Räcke
Oblivious routing on node-capacitated and directed graphs. SODA (2005)
Baruch Awerbuch, David Holmer, Herbert Rubens, Robert D. Kleinberg
Provably competitive adaptive routing. INFOCOM (2005)
Baruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton
Online client-server load balancing without global information. SODA (2005)
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Mohammad Mahdian, David C. Parkes
Online auctions with re-usable goods. EC (2005)
Henry Cohn, Robert D. Kleinberg, Balázs Szegedy, Christopher Umans
Group-theoretic Algorithms for Matrix Multiplication. FOCS (2005)
Baruch Awerbuch, Robert D. Kleinberg
Competitive Collaborative Learning. COLT (2005)
Robert D. Kleinberg
A multiple-choice secretary algorithm with applications to online auctions. SODA (2005)
Uriel Feige, Abraham Flaxman, Jason D. Hartline, Robert D. Kleinberg
On the Competitive Ratio of the Random Sampling Auction. WINE (2005)
Noam Berger, Christian Borgs, Jennifer T. Chayes, Raissa M. D'Souza, Robert D. Kleinberg
Degree Distribution of Competition-Induced Preferential Attachment Graphs CoRR (2005)
Baruch Awerbuch, Robert D. Kleinberg
Adaptive routing with end-to-end feedback: distributed learning and geometric approaches. STOC (2004)
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, David C. Parkes
Adaptive limited-supply online auctions. EC (2004)
Jiangzhuo Chen, Robert D. Kleinberg, László Lovász, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta
(Almost) tight bounds and existence theorems for confluent flows. STOC (2004)
Robert D. Kleinberg
Nearly Tight Bounds for the Continuum-Armed Bandit Problem. NIPS (2004)
Noam Berger, Christian Borgs, Jennifer T. Chayes, Raissa M. D'Souza, Robert D. Kleinberg
Competition-Induced Preferential Attachment. ICALP (2004)
Noam Berger, Christian Borgs, Jennifer T. Chayes, Raissa M. D'Souza, Robert D. Kleinberg
Competition-Induced Preferential Attachment CoRR (2004)
Robert D. Kleinberg, Frank Thomson Leighton
The Value of Knowing a Demand Curve: Bounds on Regret for Online Posted-Price Auctions. FOCS (2003)
Robert D. Kleinberg, Frank Thomson Leighton
Consistent load balancing via spread minimization. STOC (2003)