Robert Kleinberg

ORCID

Publication Activity (10 Years)

Years Active: 2004-2023
Publications (10 Years): 70

Top Venues

CoRR

Games Econ. Behav.

SODA

Publications

Tegan Wilson, Daniel Amir, Vishal Shrivastav, Robert Kleinberg, Hakim Weatherspoon
Improving Oblivious Reconfigurable Networks with High Probability. CoRR (2023)
Robert Kleinberg, Renato Paes Leme, Jon Schneider, Yifeng Teng
U-Calibration: Forecasting for an Unknown Agent. CoRR (2023)
Raunak Kumar, Sarah Dean, Robert Kleinberg
Online Convex Optimization with Unbounded Memory. NeurIPS (2023)
Princewill Okoroafor, Vaishnavi Gupta, Robert Kleinberg, Eleanor Goh
Non-Stochastic CDF Estimation Using Threshold Queries. CoRR (2023)
Princewill Okoroafor, Robert Kleinberg, Wen Sun
Faster Recalibration of an Online Predictor via Approachability. CoRR (2023)
Princewill Okoroafor, Vaishnavi Gupta, Robert Kleinberg
Non-Stochastic CDF Estimation Using Threshold Queries. SODA (2023)
Bartek Wydrowski, Robert Kleinberg, Stephen M. Rumble, Aaron Archer
Load is not what you should balance: Introducing Prequal. CoRR (2023)
Tegan Wilson, Daniel Amir, Vishal Shrivastav, Hakim Weatherspoon, Robert Kleinberg
. APOCS (2023)
Daniel Amir, Tegan Wilson, Vishal Shrivastav, Hakim Weatherspoon, Robert Kleinberg
Poster: Scalability and Congestion Control in Oblivious Reconfigurable Networks. SIGCOMM (2023)
Raunak Kumar, Robert Kleinberg
Non-monotonic Resource Utilization in the Bandits with Knapsacks Problem. NeurIPS (2022)
Makis Arsenis, Robert Kleinberg
Individual Fairness in Prophet Inequalities. CoRR (2022)
Makis Arsenis, Robert Kleinberg
Individual Fairness in Prophet Inequalities. EC (2022)
Jon M. Kleinberg, Robert Kleinberg, Sigal Oren
Optimal stopping with behaviorally biased agents: The role of loss aversion and changing reference points. Games Econ. Behav. 133 (2022)
Hyung-Chan An, Robert Kleinberg
A diameter-revealing proof of the Bondy-Lovász lemma. Inf. Process. Lett. 174 (2022)
Daniel Amir, Tegan Wilson, Vishal Shrivastav, Hakim Weatherspoon, Robert Kleinberg, Rachit Agarwal
Optimal oblivious reconfigurable networks. STOC (2022)
Raunak Kumar, Robert Kleinberg
Non-monotonic Resource Utilization in the Bandits with Knapsacks Problem. CoRR (2022)
Makis Arsenis, Odysseas Drosis, Robert Kleinberg
Constrained-Order Prophet Inequalities. SODA (2021)
Siddhartha Banerjee, David Kempe, Robert Kleinberg
Threshold Tests as Quality Signals: Optimal Strategies, Equilibria, and Price of Anarchy. CoRR (2021)
Jon M. Kleinberg, Robert Kleinberg, Sigal Oren
Optimal Stopping with Behaviorally Biased Agents: The Role of Loss Aversion and Changing Reference Points. CoRR (2021)
Hu Fu, Nima Haghpanah, Jason D. Hartline, Robert Kleinberg
Full surplus extraction from samples. J. Econ. Theory 193 (2021)
Siddhartha Banerjee, David Kempe, Robert Kleinberg
Threshold Tests as Quality Signals: Optimal Strategies, Equilibria, and Price of Anarchy. WINE (2021)
Jon M. Kleinberg, Robert Kleinberg, Sigal Oren
Optimal Stopping with Behaviorally Biased Agents: The Role of Loss Aversion and Changing Reference Points. EC (2021)
Hyung-Chan An, Robert Kleinberg, David B. Shmoys
Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem. ACM Trans. Algorithms 17 (4) (2021)
Robert Kleinberg, Oliver Korten, Daniel Mitropolsky, Christos H. Papadimitriou
Total Functions in the Polynomial Hierarchy. ITCS (2021)
Daniel Amir, Tegan Wilson, Vishal Shrivastav, Hakim Weatherspoon, Robert Kleinberg, Rachit Agarwal
Optimal Oblivious Reconfigurable Networks. CoRR (2021)
Robert Kleinberg, Daniel Mitropolsky, Christos H. Papadimitriou
Total Functions in the Polynomial Hierarchy. Electron. Colloquium Comput. Complex. 27 (2020)
Makis Arsenis, Robert Kleinberg
Online Flow Computation on Unit-Vertex-Capacitated Networks. APOCS (2020)
Makis Arsenis, Odysseas Drosis, Robert Kleinberg
Constrained-Order Prophet Inequalities. CoRR (2020)
Makis Arsenis, Odysseas Drosis, Robert Kleinberg
Revenue Monotonicity Under Misspecified Bidders. WINE (2020)
Makis Arsenis, Odysseas Drosis, Robert Kleinberg
Revenue Monotonicity Under Misspecified Bidders. CoRR (2020)
Hyung-Chan An, Robert Kleinberg, David B. Shmoys
Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem. CoRR (2020)
Jess Banks, Robert Kleinberg, Cristopher Moore
The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime. SIAM J. Comput. 48 (3) (2019)
Pablo Daniel Azar, Robert Kleinberg, S. Matthew Weinberg
Prior independent mechanisms via prophet inequalities with limited information. Games Econ. Behav. 118 (2019)
Hedyeh Beyhaghi, Robert Kleinberg
Pandora's Problem with Nonobligatory Inspection. CoRR (2019)
Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal
Bandits and Experts in Metric Spaces. J. ACM 66 (4) (2019)
Edward Tremel, Ken Birman, Robert Kleinberg, Márk Jelasity
Anonymous, Fault-Tolerant Distributed Queries for Smart Devices. ACM Trans. Cyber Phys. Syst. 3 (2) (2019)
Robert Kleinberg, Kevin Leyton-Brown, Brendan Lucier, Devon R. Graham
Procrastinating with Confidence: Near-Optimal, Anytime, Adaptive Algorithm Configuration. NeurIPS (2019)
Hedyeh Beyhaghi, Robert Kleinberg
Pandora's Problem with Nonobligatory Inspection. EC (2019)
Robert Kleinberg, S. Matthew Weinberg
Matroid prophet inequalities and applications to multi-dimensional mechanism design. Games Econ. Behav. 113 (2019)
Robert Kleinberg, Kevin Leyton-Brown, Brendan Lucier, Devon R. Graham
Procrastinating with Confidence: Near-Optimal, Anytime, Adaptive Algorithm Configuration. CoRR (2019)
Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg
Matroid Secretary Problems. J. ACM 65 (6) (2018)
Praveen Kumar, Yang Yuan, Chris Yu, Nate Foster, Robert Kleinberg, Petr Lapukhov, Chiunlin Lim, Robert Soulé
Semi-Oblivious Traffic Engineering with SMORE. ANRW (2018)
Robert Kleinberg, Yuanzhi Li, Yang Yuan
An Alternative View: When Does SGD Escape Local Minima? ICML (2018)
Robert Kleinberg, Nicole Immorlica
Recharging Bandits. FOCS (2018)
Jon M. Kleinberg, Robert Kleinberg
Delegated Search Approximates Efficient Search. EC (2018)
Jonah Kallenbach, Robert Kleinberg, Scott Duke Kominers
Orienteering for electioneering. Oper. Res. Lett. 46 (2) (2018)
Maithra Raghu, Alex Irpan, Jacob Andreas, Robert Kleinberg, Quoc V. Le, Jon M. Kleinberg
Can Deep Reinforcement Learning solve Erdos-Selfridge-Spencer Games? ICLR (Workshop) (2018)
Maithra Raghu, Alex Irpan, Jacob Andreas, Robert Kleinberg, Quoc V. Le, Jon M. Kleinberg
Can Deep Reinforcement Learning Solve Erdos-Selfridge-Spencer Games? ICML (2018)
Robert Soulé, Shrutarshi Basu, Parisa Jalili Marandi, Fernando Pedone, Robert Kleinberg, Emin Gün Sirer, Nate Foster
Merlin: A Language for Managing Network Resources. IEEE/ACM Trans. Netw. 26 (5) (2018)
Praveen Kumar, Chris Yu, Yang Yuan, Nate Foster, Robert Kleinberg, Robert Soulé
YATES: Rapid Prototyping for Traffic Engineering Systems. SOSR (2018)
Jon M. Kleinberg, Robert Kleinberg
Delegated Search Approximates Efficient Search. CoRR (2018)
Praveen Kumar, Yang Yuan, Chris Yu, Nate Foster, Robert Kleinberg, Petr Lapukhov, Chiunlin Lim, Robert Soulé
Semi-Oblivious Traffic Engineering: The Road Not Taken. NSDI (2018)
Ashwinkumar Badanidiyuru, Robert Kleinberg, Aleksandrs Slivkins
Bandits with Knapsacks. J. ACM 65 (3) (2018)
Robert Kleinberg, Yuanzhi Li, Yang Yuan
An Alternative View: When Does SGD Escape Local Minima? CoRR (2018)
Jess Banks, Robert Kleinberg, Cristopher Moore
The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime. CoRR (2017)
Jess Banks, Robert Kleinberg, Cristopher Moore
The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime. APPROX-RANDOM (2017)
Robert Kleinberg, Kevin Leyton-Brown, Brendan Lucier
Efficiency Through Procrastination: Approximately Optimal Algorithm Configuration with Runtime Guarantees. IJCAI (2017)
Shaddin Dughmi, Jason D. Hartline, Robert Kleinberg, Rad Niazadeh
Bernoulli factories and black-box reductions in mechanism design. STOC (2017)
Nicole Immorlica, Robert Kleinberg, Brendan Lucier, Morteza Zadomighaddam
Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals. SODA (2017)
Shaddin Dughmi, Jason D. Hartline, Robert Kleinberg, Rad Niazadeh
Bernoulli factories and black-box reductions in mechanism design. SIGecom Exch. 16 (1) (2017)
Maithra Raghu, Alex Irpan, Jacob Andreas, Robert Kleinberg, Quoc V. Le, Jon M. Kleinberg
Can Deep Reinforcement Learning Solve Erdos-Selfridge-Spencer Games? CoRR (2017)
Arpita Ghosh, Robert Kleinberg
Inferential Privacy Guarantees for Differentially Private Mechanisms. ITCS (2017)
Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Robert Kleinberg, Brendan Lucier
Beating 1-1/e for Ordered Prophets. CoRR (2017)
Robert Kleinberg, Bo Waggoner, E. Glen Weyl
Descending Price Coordinates Approximately Efficient Search. CoRR (2016)
Arpita Ghosh, Robert Kleinberg
Inferential Privacy Guarantees for Differentially Private Mechanisms. CoRR (2016)
Shahar Dobzinski, Hu Fu, Robert Kleinberg
Approximately optimal auctions for correlated bidders. Games Econ. Behav. 92 (2015)
Jason D. Hartline, Robert Kleinberg, Azarakhsh Malekian
Bayesian incentive compatibility via matchings. Games Econ. Behav. 92 (2015)
Ken Birman, Márk Jelasity, Robert Kleinberg, Edward Tremel
Building a Secure and Privacy-Preserving Smart Grid. ACM SIGOPS Oper. Syst. Rev. 49 (1) (2015)
Paul Dütting, Robert Kleinberg
Polymatroid Prophet Inequalities. ESA (2015)
Patrick Briest, Shuchi Chawla, Robert Kleinberg, S. Matthew Weinberg
Pricing lotteries. J. Econ. Theory 156 (2015)
Hu Fu, Nima Haghpanah, Jason D. Hartline, Robert Kleinberg
Optimal auctions for correlated buyers with sampling. EC (2014)
Arpita Ghosh, Robert Kleinberg
Optimal contest design for simple agents. EC (2014)
Pablo Daniel Azar, Robert Kleinberg, S. Matthew Weinberg
Prophet Inequalities with Limited Information. SODA (2014)
Robert Soulé, Shrutarshi Basu, Parisa Jalili Marandi, Fernando Pedone, Robert Kleinberg, Emin Gün Sirer, Nate Foster
Merlin: A Language for Provisioning Network Resources. CoRR (2014)
Hu Fu, Nima Haghpanah, Jason D. Hartline, Robert Kleinberg
Optimal Auctions for Correlated Buyers with Sampling. CoRR (2014)
Peter I. Frazier, David Kempe, Jon M. Kleinberg, Robert Kleinberg
Incentivizing exploration. EC (2014)
Shahar Dobzinski, Hu Fu, Robert Kleinberg
On the Complexity of Computing an Equilibrium in Combinatorial Auctions. CoRR (2014)
Aaron Archer, Robert Kleinberg
Truthful germs are contagious: A local-to-global characterization of truthfulness. Games Econ. Behav. 86 (2014)
Arpita Ghosh, Robert Kleinberg
Behavioral Mechanism Design: Optimal Contests for Simple Agents. CoRR (2014)
Lawrence E. Blume, David A. Easley, Jon M. Kleinberg, Robert Kleinberg, Éva Tardos
Network Formation in the Presence of Contagious Risk. ACM Trans. Economics and Comput. 1 (2) (2013)
Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal
Bandits and Experts in Metric Spaces. CoRR (2013)
Ashwinkumar Badanidiyuru, Robert Kleinberg, Aleksandrs Slivkins
Bandits with Knapsacks CoRR (2013)
Ashwinkumar Badanidiyuru, Robert Kleinberg, Aleksandrs Slivkins
Bandits with Knapsacks. FOCS (2013)
Bruno D. Abrahao, Flavio Chierichetti, Robert Kleinberg, Alessandro Panconesi
Trace Complexity of Network Inference. CoRR (2013)
Paul Duetting, Robert Kleinberg
Polymatroid Prophet Inequalities. CoRR (2013)
Chris Peikert, Robert Kleinberg, Aravind Srinivasan, Alan M. Frieze, Alexander Russell, Leonard J. Schulman
Special Section on the Forty-Second Annual ACM Symposium on Theory of Computing (STOC 2010). SIAM J. Comput. 42 (3) (2013)
Pedro Henrique Calais Guerra, Wagner Meira Jr., Claire Cardie, Robert Kleinberg
A Measure of Polarization on Social Media Networks Based on Community Boundaries. ICWSM (2013)
Hu Fu, Robert Kleinberg
Improved Lower Bounds for Testing Triangle-freeness in Boolean Functions via Fast Matrix Multiplication. CoRR (2013)
Bruno D. Abrahao, Flavio Chierichetti, Robert Kleinberg, Alessandro Panconesi
Trace complexity of network inference. KDD (2013)
Robert Kleinberg, Yang Yuan
On the Ratio of Revenue to Welfare in Single-Parameter Mechanism Design CoRR (2013)
Robert Soulé, Shrutarshi Basu, Robert Kleinberg, Emin Gün Sirer, Nate Foster
Managing the network with Merlin. HotNets (2013)
Anna Blasiak, Robert Kleinberg, Eyal Lubetzky
Broadcasting With Side Information: Bounding and Approximating the Broadcast Rate. IEEE Trans. Inf. Theory 59 (9) (2013)
Moshe Babaioff, Robert Kleinberg, Aleksandrs Slivkins
Multi-parameter mechanisms with implicit payment computation. EC (2013)
Robert Kleinberg, Yang Yuan
On the ratio of revenue to welfare in single-parameter mechanism design. EC (2013)
Robert Kleinberg
Optimal Stopping Meets Combinatorial Optimization. COCOON (2013)
Pablo Daniel Azar, Robert Kleinberg, S. Matthew Weinberg
Prophet Inequalities with Limited Information. CoRR (2013)
Moshe Babaioff, Robert Kleinberg, Aleksandrs Slivkins
Multi-parameter Mechanisms with Implicit Payment Computation CoRR (2013)
Ashwinkumar Badanidiyuru, Shahar Dobzinski, Hu Fu, Robert Kleinberg, Noam Nisan, Tim Roughgarden
Sketching valuation functions. SODA (2012)
Yisong Yue, Josef Broder, Robert Kleinberg, Thorsten Joachims
The K-armed dueling bandits problem. J. Comput. Syst. Sci. 78 (5) (2012)
Robert Kleinberg, S. Matthew Weinberg
Matroid Prophet Inequalities CoRR (2012)

Robert Kleinberg.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Robert Kleinberg