Robert D. Kleinberg

Most-cited papers

Bandits with Knapsacks
Ashwinkumar Badanidiyuru, Robert D. Kleinberg, Aleksandrs Slivkins
2013IEEE Annual Symposium on Foundations of Computer Science527 citations Open access
Semantic Scholar
The K-armed Dueling Bandits Problem
Yisong Yue, J. Broder, Robert D. Kleinberg, T. Joachims
2012Annual Conference Computational Learning Theory466 citations Open access
Semantic Scholar
An Alternative View: When Does SGD Escape Local Minima?
Robert D. Kleinberg, Yuan-Zhi Li, Yang Yuan
2018International Conference on Machine Learning349 citations
Semantic Scholar
Randomized Primal-Dual analysis of RANKING for Online BiPartite Matching
Nikhil R. Devanur, K. Jain, Robert D. Kleinberg
2013ACM-SIAM Symposium on Discrete Algorithms250 citations
Semantic Scholar
A Measure of Polarization on Social Media Networks Based on Community Boundaries
P. H. C. Guerra, Wagner Meira Jr, Claire Cardie, Robert D. Kleinberg
2013International Conference on Web and Social Media229 citations Open access
Semantic Scholar
Merlin: A Language for Provisioning Network Resources
R. Soulé, Shrutarshi Basu, Parisa Jalili Marandi, F. Pedone +3 more
2014Conference on Emerging Network Experiment and Technology190 citations
Semantic Scholar
Semi-Oblivious Traffic Engineering: The Road Not Taken
Praveen Kumar, Yang Yuan, Chris Yu, Nate Foster +4 more
2018Symposium on Networked Systems Design and Implementation162 citations
Semantic Scholar
Direct Uncertainty Prediction for Medical Second Opinions
M. Raghu, Katy Blumer, R. Sayres, Z. Obermeyer +3 more
2018International Conference on Machine Learning159 citations
Semantic Scholar
Prophet Inequalities with Limited Information
P. D. Azar, Robert D. Kleinberg, S. M. Weinberg
2013ACM-SIAM Symposium on Discrete Algorithms149 citations
Semantic Scholar
Bandits and Experts in Metric Spaces
Robert D. Kleinberg, Aleksandrs Slivkins, E. Upfal
2013Journal of the ACM149 citations Open access
Semantic Scholar
Incentivizing exploration
P. Frazier, D. Kempe, J. Kleinberg, Robert D. Kleinberg
2014ACM Conference on Economics and Computation126 citations Open access
Semantic Scholar
Broadcasting With Side Information: Bounding and Approximating the Broadcast Rate
A. Błasiak, Robert D. Kleinberg, E. Lubetzky
2013IEEE Transactions on Information Theory112 citations
Semantic Scholar
Trace complexity of network inference
Bruno D. Abrahao, Flavio Chierichetti, Robert D. Kleinberg, A. Panconesi
2013Knowledge Discovery and Data Mining96 citations
Semantic Scholar
Beating 1-1/e for ordered prophets
M. Abolhassani, S. Ehsani, Hossein Esfandiari, Mohammadtaghi Hajiaghayi +2 more
2017Symposium on the Theory of Computing91 citations Open access
Semantic Scholar
Matroid prophet inequalities and applications to multi-dimensional mechanism design
Robert D. Kleinberg, S. M. Weinberg
2014Games Econ. Behav.81 citations Open access
Semantic Scholar
Managing the network with Merlin
R. Soulé, Shrutarshi Basu, Robert D. Kleinberg, E. G. Sirer +1 more
2013ACM Workshop on Hot Topics in Networks79 citations
Semantic Scholar
Polymatroid Prophet Inequalities
Paul Dütting, Robert D. Kleinberg
2013Embedded Systems and Applications71 citations
Semantic Scholar
Recharging Bandits
Robert D. Kleinberg, N. Immorlica
2018IEEE Annual Symposium on Foundations of Computer Science67 citations
Semantic Scholar
Matroid Secretary Problems
Moshe Babaioff, N. Immorlica, D. Kempe, Robert D. Kleinberg
2018Journal of the ACM67 citations
Semantic Scholar
An analysis of one-dimensional schelling segregation
C. Brandt, N. Immorlica, Gautam Kamath, Robert D. Kleinberg
2012Symposium on the Theory of Computing65 citations
Semantic Scholar
Inferential Privacy Guarantees for Differentially Private Mechanisms
Arpita Ghosh, Robert D. Kleinberg
2016Information Technology Convergence and Services56 citations
Semantic Scholar
Combinatorial Partial Monitoring Game with Linear Feedback and Its Applications
Tian Lin, Bruno D. Abrahao, Robert D. Kleinberg, John C.S. Lui +1 more
2014International Conference on Machine Learning56 citations
Semantic Scholar
U-Calibration: Forecasting for an Unknown Agent
Robert D. Kleinberg, R. P. Leme, Jon Schneider, Yifeng Teng
2023Annual Conference Computational Learning Theory55 citations Open access
Semantic Scholar
Delegated Search Approximates Efficient Search
J. Kleinberg, Robert D. Kleinberg
2018ACM Conference on Economics and Computation55 citations Open access
Semantic Scholar
Pricing lotteries
Patrick Briest, Shuchi Chawla, Robert D. Kleinberg, S. Weinberg
2015Journal of Economics Theory54 citations
Semantic Scholar
The growth rate of tri-colored sum-free sets
Robert D. Kleinberg, W. Sawin, David E. Speyer
2016Discrete Analysis53 citations Open access
Semantic Scholar
Pandora's Problem with Nonobligatory Inspection
Hedyeh Beyhaghi, Robert D. Kleinberg
2019ACM Conference on Economics and Computation51 citations Open access
Semantic Scholar
Total Functions in the Polynomial Hierarchy
Robert D. Kleinberg, Oliver Korten, Daniel Mitropolsky, C. Papadimitriou
2020Electron. Colloquium Comput. Complex.49 citations
Semantic Scholar
Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals
N. Immorlica, Robert D. Kleinberg, Brendan Lucier, Morteza Zadomighaddam
2015ACM-SIAM Symposium on Discrete Algorithms48 citations
Semantic Scholar
Bernoulli factories and black-box reductions in mechanism design
S. Dughmi, Jason D. Hartline, Robert D. Kleinberg, Rad Niazadeh
2017SeCO Workshops47 citations Open access
Semantic Scholar
Efficiency Through Procrastination: Approximately Optimal Algorithm Configuration with Runtime Guarantees
Robert D. Kleinberg, Kevin Leyton-Brown, Brendan Lucier
2017International Joint Conference on Artificial Intelligence45 citations Open access
Semantic Scholar
Optimal Contest Design for Simple Agents
Arpita Ghosh, Robert D. Kleinberg
2016ACM Trans. Economics and Comput.45 citations
Semantic Scholar
Secretary Problems with Non-Uniform Arrival Order
Thomas Kesselheim, Robert D. Kleinberg, Rad Niazadeh
2015Symposium on the Theory of Computing41 citations
Semantic Scholar
Optimal oblivious reconfigurable networks
Daniel Amir, Tegan Wilson, Vishal Shrivastav, Hakim Weatherspoon +2 more
2021Symposium on the Theory of Computing36 citations Open access
Semantic Scholar
Improving Christofides' Algorithm for the s-t Path TSP
Hyung-Chan An, Robert D. Kleinberg, D. Shmoys
2015Journal of the ACM35 citations Open access
Semantic Scholar
Dynamic pricing with limited supply
Moshe Babaioff, S. Dughmi, Robert D. Kleinberg, Aleksandrs Slivkins
2012ACM Conference on Economics and Computation33 citations
Semantic Scholar
YATES: Rapid Prototyping for Traffic Engineering Systems
Praveen Kumar, Chris Yu, Yang Yuan, Nate Foster +2 more
2018ACM SIGCOMM Symposium on Software Defined Networking Research31 citations
Semantic Scholar
Kulfi: Robust Traffic Engineering Using Semi-Oblivious Routing
Praveen Kumar, Yang Yuan, Chris Yu, Nate Foster +2 more
2016arXiv.org31 citations
Semantic Scholar
Can Deep Reinforcement Learning Solve Erdos-Selfridge-Spencer Games?
M. Raghu, Alex Irpan, Jacob Andreas, Robert D. Kleinberg +2 more
2017International Conference on Machine Learning29 citations
Semantic Scholar
Building a Secure and Privacy-Preserving Smart Grid
Ken Birman, Márk Jelasity, Robert D. Kleinberg, E. Tremel
2015OPSR29 citations Open access
Semantic Scholar
Truthful germs are contagious: A local-to-global characterization of truthfulness
Aaron Archer, Robert D. Kleinberg
2014Games Econ. Behav.26 citations
Semantic Scholar
Optimal auctions for correlated buyers with sampling
Hu Fu, Nima Haghpanah, Jason D. Hartline, Robert D. Kleinberg
2014ACM Conference on Economics and Computation25 citations Open access
Semantic Scholar
Multi-parameter mechanisms with implicit payment computation
Moshe Babaioff, Robert D. Kleinberg, Aleksandrs Slivkins
2013ACM Conference on Economics and Computation24 citations Open access
Semantic Scholar
Procrastinating with Confidence: Near-Optimal, Anytime, Adaptive Algorithm Configuration
Robert D. Kleinberg, Kevin Leyton-Brown, Brendan Lucier, Devon R. Graham
2019Neural Information Processing Systems23 citations
Semantic Scholar
Semi-Oblivious Traffic Engineering with SMORE
Praveen Kumar, Yang Yuan, Chris Yu, Nate Foster +4 more
2018Applied Networking Research Workshop23 citations Open access
Semantic Scholar
Truthful Mechanisms with Implicit Payment Computation
Moshe Babaioff, Robert D. Kleinberg, Aleksandrs Slivkins
2015Journal of the ACM23 citations Open access
Semantic Scholar
A separability framework for analyzing community structure
Bruno D. Abrahao, S. Soundarajan, J. Hopcroft, Robert D. Kleinberg
2014ACM Transactions on Knowledge Discovery from Data23 citations
Semantic Scholar
On the Complexity of Computing an Equilibrium in Combinatorial Auctions
Shahar Dobzinski, Hu Fu, Robert D. Kleinberg
2014ACM-SIAM Symposium on Discrete Algorithms23 citations
Semantic Scholar
Prior independent mechanisms via prophet inequalities with limited information
P. D. Azar, Robert D. Kleinberg, S. M. Weinberg
2019Games Econ. Behav.22 citations Open access
Semantic Scholar
The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime
Jessica E. Banks, Robert D. Kleinberg, Cristopher Moore
2017International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques21 citations Open access
Semantic Scholar