Robert D. Kleinberg

81 papers A* 37A 5B 1Journal 30Unranked 8

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