Robert Kleinberg

182 papers A* 60A 4B 2Misc 5Journal 99Unranked 12

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Oracle-efficient Hybrid Learning with Constrained Adversaries. CoRR Princewill Okoroafor, Robert Kleinberg, Michael P. Kim
2026	J	`jnl`	Robust Temporal Guarantees in Budgeted Sequential Auctions. CoRR Giannis Fikioris, Robert Kleinberg, Yoav Kolumbus, Yishay Mansour, Éva Tardos
2026	—	`conf`	The k-Fold Matroid Secretary Problem. SOSA Rishi Gujjar, Kevin Hua, Robert Kleinberg, Frederick V. Qiu
2026	A*	`conf`	Universal Connection Schedules for Reconfigurable Networking. SODA Shaleen Baral, Robert Kleinberg, Sylvan Martin, Henry Rogers, Tegan Wilson, Ruogu Zhang
2026	J	`jnl`	Water-Filling is Universally Minimax Optimal. CoRR Siddhartha Banerjee, Ramiro Deo-Campo Vuong, Robert Kleinberg
2025	J	`jnl`	Accelerating AllReduce with a Persistent Straggler. CoRR Arjun Devraj, Eric Ding, Abhishek Vijaya Kumar, Robert Kleinberg, Rachee Singh
2025	A*	`conf`	Breaking the T^(2/3) Barrier for Sequential Calibration. STOC Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich, Robert Kleinberg, Princewill Okoroafor
2025	A*	`conf`	Distributed Load Balancing with Workload-Dependent Service Rates. EC Wenxin Zhang, Santiago R. Balseiro, Robert Kleinberg, Vahab Mirrokni, Balasubramanian Sivan, Bartek Wydrowski
2025	B	`conf`	Full Swap Regret and Discretized Calibration. ALT Maxwell Fishelson, Robert Kleinberg, Princewill Okoroafor, Renato Paes Leme, Jon Schneider, Yifeng Teng
2025	J	`jnl`	Full Swap Regret and Discretized Calibration. CoRR Maxwell Fishelson, Robert Kleinberg, Princewill Okoroafor, Renato Paes Leme, Jon Schneider, Yifeng Teng
2025	J	`jnl`	Improving Pinwheel Density Bounds for Small Minimums. CoRR Ahan Mishra, Parker Rho, Robert Kleinberg
2025	A*	`conf`	Learning in Budgeted Auctions with Spacing Objectives. EC Giannis Fikioris, Robert Kleinberg, Yoav Kolumbus, Raunak Kumar, Yishay Mansour, Éva Tardos
2025	A*	`conf`	Near-Optimal Algorithms for Omniprediction. FOCS Princewill Okoroafor, Robert Kleinberg, Michael P. Kim
2025	J	`jnl`	Near-Optimal Algorithms for Omniprediction. CoRR Princewill Okoroafor, Robert Kleinberg, Michael P. Kim
2025	J	`jnl`	The CoRR Rishi Gujjar, Kevin Hua, Robert Kleinberg, Frederick V. Qiu
2025	J	`jnl`	The Keychain Problem: On Minimizing the Opportunity Cost of Uncertainty. CoRR Ramiro Deo-Campo Vuong, Robert Kleinberg, Aditya Prasad, Eric Xiao, Haifeng Xu
2025	J	`jnl`	Universal Connection Schedules for Reconfigurable Networking. CoRR Shaleen Baral, Robert Kleinberg, Sylvan Martin, Henry Rogers, Tegan Wilson, Ruogu Zhang
2024	A*	`conf`	Breaking the VLB Barrier for Oblivious Reconfigurable Networks. STOC Tegan Wilson, Daniel Amir, Nitika Saran, Robert Kleinberg, Vishal Shrivastav, Hakim Weatherspoon
2024	J	`jnl`	Improved bounds for calibration via stronger sign preservation games. CoRR Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich, Robert Kleinberg, Princewill Okoroafor
2024	J	`jnl`	Learning in Budgeted Auctions with Spacing Objectives. CoRR Giannis Fikioris, Robert Kleinberg, Yoav Kolumbus, Raunak Kumar, Yishay Mansour, Éva Tardos
2024	Misc	`conf`	Load is not what you should balance: Introducing Prequal. NSDI Bartek Wydrowski, Robert Kleinberg, Stephen M. Rumble, Aaron Archer
2024	J	`jnl`	Online Matroid Embeddings. CoRR Andrés Cristi, Paul Dütting, Robert Kleinberg, Renato Paes Leme
2024	J	`jnl`	Optimal and Stable Distributed Bipartite Load Balancing. CoRR Wenxin Zhang, Santiago R. Balseiro, Robert Kleinberg, Vahab Mirrokni, Balasubramanian Sivan, Bartek Wydrowski
2024	A*	`ed.`	Proceedings of the 25th ACM Conference on Economics and Computation, EC 2024, New Haven, CT, USA, July 8-11, 2024 EC Dirk Bergemann, Robert Kleinberg, Daniela Sabán
2024	Misc	`conf`	Semi-Oblivious Reconfigurable Datacenter Networks. HotNets Nitika Saran, Daniel Amir, Tegan Wilson, Robert Kleinberg, Vishal Shrivastav, Hakim Weatherspoon
2024	A*	`conf`	Shale: A Practical, Scalable Oblivious Reconfigurable Network. SIGCOMM Daniel Amir, Nitika Saran, Tegan Wilson, Robert Kleinberg, Vishal Shrivastav, Hakim Weatherspoon
2023	—	`conf`	Extending Optimal Oblivious Reconfigurable Networks to all APOCS Tegan Wilson, Daniel Amir, Vishal Shrivastav, Hakim Weatherspoon, Robert Kleinberg
2023	J	`jnl`	Faster Recalibration of an Online Predictor via Approachability. CoRR Princewill Okoroafor, Robert Kleinberg, Wen Sun
2023	J	`jnl`	Improving Oblivious Reconfigurable Networks with High Probability. CoRR Tegan Wilson, Daniel Amir, Vishal Shrivastav, Robert Kleinberg, Hakim Weatherspoon
2023	J	`jnl`	Load is not what you should balance: Introducing Prequal. CoRR Bartek Wydrowski, Robert Kleinberg, Stephen M. Rumble, Aaron Archer
2023	A*	`conf`	Non-Stochastic CDF Estimation Using Threshold Queries. SODA Princewill Okoroafor, Vaishnavi Gupta, Robert Kleinberg
2023	J	`jnl`	Non-Stochastic CDF Estimation Using Threshold Queries. CoRR Princewill Okoroafor, Vaishnavi Gupta, Robert Kleinberg, Eleanor Goh
2023	A*	`conf`	Online Convex Optimization with Unbounded Memory. NeurIPS Raunak Kumar, Sarah Dean, Robert Kleinberg
2023	A*	`conf`	Poster: Scalability and Congestion Control in Oblivious Reconfigurable Networks. SIGCOMM Daniel Amir, Tegan Wilson, Vishal Shrivastav, Hakim Weatherspoon, Robert Kleinberg
2023	J	`jnl`	U-Calibration: Forecasting for an Unknown Agent. CoRR Robert Kleinberg, Renato Paes Leme, Jon Schneider, Yifeng Teng
2022	J	`jnl`	A diameter-revealing proof of the Bondy-Lovász lemma. Inf. Process. Lett. Hyung-Chan An, Robert Kleinberg
2022	A*	`conf`	Individual Fairness in Prophet Inequalities. EC Makis Arsenis, Robert Kleinberg
2022	J	`jnl`	Individual Fairness in Prophet Inequalities. CoRR Makis Arsenis, Robert Kleinberg
2022	A*	`conf`	Non-monotonic Resource Utilization in the Bandits with Knapsacks Problem. NeurIPS Raunak Kumar, Robert Kleinberg
2022	J	`jnl`	Non-monotonic Resource Utilization in the Bandits with Knapsacks Problem. CoRR Raunak Kumar, Robert Kleinberg
2022	A*	`conf`	Optimal oblivious reconfigurable networks. STOC Daniel Amir, Tegan Wilson, Vishal Shrivastav, Hakim Weatherspoon, Robert Kleinberg, Rachit Agarwal
2022	J	`jnl`	Optimal stopping with behaviorally biased agents: The role of loss aversion and changing reference points. Games Econ. Behav. Jon M. Kleinberg, Robert Kleinberg, Sigal Oren
2021	J	`jnl`	Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem. ACM Trans. Algorithms Hyung-Chan An, Robert Kleinberg, David B. Shmoys
2021	A*	`conf`	Constrained-Order Prophet Inequalities. SODA Makis Arsenis, Odysseas Drosis, Robert Kleinberg
2021	J	`jnl`	Full surplus extraction from samples. J. Econ. Theory Hu Fu, Nima Haghpanah, Jason D. Hartline, Robert Kleinberg
2021	J	`jnl`	Optimal Oblivious Reconfigurable Networks. CoRR Daniel Amir, Tegan Wilson, Vishal Shrivastav, Hakim Weatherspoon, Robert Kleinberg, Rachit Agarwal
2021	A*	`conf`	Optimal Stopping with Behaviorally Biased Agents: The Role of Loss Aversion and Changing Reference Points. EC Jon M. Kleinberg, Robert Kleinberg, Sigal Oren
2021	J	`jnl`	Optimal Stopping with Behaviorally Biased Agents: The Role of Loss Aversion and Changing Reference Points. CoRR Jon M. Kleinberg, Robert Kleinberg, Sigal Oren
2021	—	`conf`	Threshold Tests as Quality Signals: Optimal Strategies, Equilibria, and Price of Anarchy. WINE Siddhartha Banerjee, David Kempe, Robert Kleinberg
2021	J	`jnl`	Threshold Tests as Quality Signals: Optimal Strategies, Equilibria, and Price of Anarchy. CoRR Siddhartha Banerjee, David Kempe, Robert Kleinberg
2021	A	`conf`	Total Functions in the Polynomial Hierarchy. ITCS Robert Kleinberg, Oliver Korten, Daniel Mitropolsky, Christos H. Papadimitriou
2020	J	`jnl`	Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem. CoRR Hyung-Chan An, Robert Kleinberg, David B. Shmoys
2020	J	`jnl`	Constrained-Order Prophet Inequalities. CoRR Makis Arsenis, Odysseas Drosis, Robert Kleinberg
2020	—	`conf`	Online Flow Computation on Unit-Vertex-Capacitated Networks. APOCS Makis Arsenis, Robert Kleinberg
2020	—	`conf`	Revenue Monotonicity Under Misspecified Bidders. WINE Makis Arsenis, Odysseas Drosis, Robert Kleinberg
2020	J	`jnl`	Revenue Monotonicity Under Misspecified Bidders. CoRR Makis Arsenis, Odysseas Drosis, Robert Kleinberg
2020	J	`jnl`	Total Functions in the Polynomial Hierarchy. Electron. Colloquium Comput. Complex. Robert Kleinberg, Daniel Mitropolsky, Christos H. Papadimitriou
2019	J	`jnl`	Anonymous, Fault-Tolerant Distributed Queries for Smart Devices. ACM Trans. Cyber Phys. Syst. Edward Tremel, Ken Birman, Robert Kleinberg, Márk Jelasity
2019	J	`jnl`	Bandits and Experts in Metric Spaces. J. ACM Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal
2019	J	`jnl`	Matroid prophet inequalities and applications to multi-dimensional mechanism design. Games Econ. Behav. Robert Kleinberg, S. Matthew Weinberg
2019	A*	`conf`	Pandora's Problem with Nonobligatory Inspection. EC Hedyeh Beyhaghi, Robert Kleinberg
2019	J	`jnl`	Pandora's Problem with Nonobligatory Inspection. CoRR Hedyeh Beyhaghi, Robert Kleinberg
2019	J	`jnl`	Prior independent mechanisms via prophet inequalities with limited information. Games Econ. Behav. Pablo Daniel Azar, Robert Kleinberg, S. Matthew Weinberg
2019	A*	`conf`	Procrastinating with Confidence: Near-Optimal, Anytime, Adaptive Algorithm Configuration. NeurIPS Robert Kleinberg, Kevin Leyton-Brown, Brendan Lucier, Devon R. Graham
2019	J	`jnl`	Procrastinating with Confidence: Near-Optimal, Anytime, Adaptive Algorithm Configuration. CoRR Robert Kleinberg, Kevin Leyton-Brown, Brendan Lucier, Devon R. Graham
2019	J	`jnl`	The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime. SIAM J. Comput. Jess Banks, Robert Kleinberg, Cristopher Moore
2018	A*	`conf`	An Alternative View: When Does SGD Escape Local Minima? ICML Robert Kleinberg, Yuanzhi Li, Yang Yuan
2018	J	`jnl`	An Alternative View: When Does SGD Escape Local Minima? CoRR Robert Kleinberg, Yuanzhi Li, Yang Yuan
2018	J	`jnl`	Bandits with Knapsacks. J. ACM Ashwinkumar Badanidiyuru, Robert Kleinberg, Aleksandrs Slivkins
2018	A*	`conf`	Can Deep Reinforcement Learning Solve Erdos-Selfridge-Spencer Games? ICML Maithra Raghu, Alex Irpan, Jacob Andreas, Robert Kleinberg, Quoc V. Le, Jon M. Kleinberg
2018	—	`conf`	Can Deep Reinforcement Learning solve Erdos-Selfridge-Spencer Games? ICLR (Workshop) Maithra Raghu, Alex Irpan, Jacob Andreas, Robert Kleinberg, Quoc V. Le, Jon M. Kleinberg
2018	A*	`conf`	Delegated Search Approximates Efficient Search. EC Jon M. Kleinberg, Robert Kleinberg
2018	J	`jnl`	Delegated Search Approximates Efficient Search. CoRR Jon M. Kleinberg, Robert Kleinberg
2018	J	`jnl`	Matroid Secretary Problems. J. ACM Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg
2018	J	`jnl`	Merlin: A Language for Managing Network Resources. IEEE/ACM Trans. Netw. Robert Soulé, Shrutarshi Basu, Parisa Jalili Marandi, Fernando Pedone, Robert Kleinberg, Emin Gün Sirer, Nate Foster
2018	J	`jnl`	Orienteering for electioneering. Oper. Res. Lett. Jonah Kallenbach, Robert Kleinberg, Scott Duke Kominers
2018	A*	`conf`	Recharging Bandits. FOCS Robert Kleinberg, Nicole Immorlica
2018	—	`conf`	Semi-Oblivious Traffic Engineering with SMORE. ANRW Praveen Kumar, Yang Yuan, Chris Yu, Nate Foster, Robert Kleinberg, Petr Lapukhov, Chiunlin Lim, Robert Soulé
2018	Misc	`conf`	Semi-Oblivious Traffic Engineering: The Road Not Taken. NSDI Praveen Kumar, Yang Yuan, Chris Yu, Nate Foster, Robert Kleinberg, Petr Lapukhov, Chiunlin Lim, Robert Soulé
2018	—	`conf`	YATES: Rapid Prototyping for Traffic Engineering Systems. SOSR Praveen Kumar, Chris Yu, Yang Yuan, Nate Foster, Robert Kleinberg, Robert Soulé
2017	J	`jnl`	Beating 1-1/e for Ordered Prophets. CoRR Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Robert Kleinberg, Brendan Lucier
2017	A*	`conf`	Bernoulli factories and black-box reductions in mechanism design. STOC Shaddin Dughmi, Jason D. Hartline, Robert Kleinberg, Rad Niazadeh
2017	J	`jnl`	Bernoulli factories and black-box reductions in mechanism design. SIGecom Exch. Shaddin Dughmi, Jason D. Hartline, Robert Kleinberg, Rad Niazadeh
2017	J	`jnl`	Can Deep Reinforcement Learning Solve Erdos-Selfridge-Spencer Games? CoRR Maithra Raghu, Alex Irpan, Jacob Andreas, Robert Kleinberg, Quoc V. Le, Jon M. Kleinberg
2017	A*	`conf`	Efficiency Through Procrastination: Approximately Optimal Algorithm Configuration with Runtime Guarantees. IJCAI Robert Kleinberg, Kevin Leyton-Brown, Brendan Lucier
2017	A*	`conf`	Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals. SODA Nicole Immorlica, Robert Kleinberg, Brendan Lucier, Morteza Zadomighaddam
2017	A	`conf`	Inferential Privacy Guarantees for Differentially Private Mechanisms. ITCS Arpita Ghosh, Robert Kleinberg
2017	—	`conf`	The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime. APPROX-RANDOM Jess Banks, Robert Kleinberg, Cristopher Moore
2017	J	`jnl`	The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime. CoRR Jess Banks, Robert Kleinberg, Cristopher Moore
2016	J	`jnl`	Descending Price Coordinates Approximately Efficient Search. CoRR Robert Kleinberg, Bo Waggoner, E. Glen Weyl
2016	J	`jnl`	Inferential Privacy Guarantees for Differentially Private Mechanisms. CoRR Arpita Ghosh, Robert Kleinberg
2015	J	`jnl`	Approximately optimal auctions for correlated bidders. Games Econ. Behav. Shahar Dobzinski, Hu Fu, Robert Kleinberg
2015	J	`jnl`	Bayesian incentive compatibility via matchings. Games Econ. Behav. Jason D. Hartline, Robert Kleinberg, Azarakhsh Malekian
2015	J	`jnl`	Building a Secure and Privacy-Preserving Smart Grid. ACM SIGOPS Oper. Syst. Rev. Ken Birman, Márk Jelasity, Robert Kleinberg, Edward Tremel
2015	A	`conf`	Polymatroid Prophet Inequalities. ESA Paul Dütting, Robert Kleinberg
2015	J	`jnl`	Pricing lotteries. J. Econ. Theory Patrick Briest, Shuchi Chawla, Robert Kleinberg, S. Matthew Weinberg
2014	J	`jnl`	Behavioral Mechanism Design: Optimal Contests for Simple Agents. CoRR Arpita Ghosh, Robert Kleinberg
2014	A*	`conf`	Incentivizing exploration. EC Peter I. Frazier, David Kempe, Jon M. Kleinberg, Robert Kleinberg
2014	J	`jnl`	Merlin: A Language for Provisioning Network Resources. CoRR Robert Soulé, Shrutarshi Basu, Parisa Jalili Marandi, Fernando Pedone, Robert Kleinberg, Emin Gün Sirer, Nate Foster
2014	J	`jnl`	On the Complexity of Computing an Equilibrium in Combinatorial Auctions. CoRR Shahar Dobzinski, Hu Fu, Robert Kleinberg
2014	J	`jnl`	Optimal Auctions for Correlated Buyers with Sampling. CoRR Hu Fu, Nima Haghpanah, Jason D. Hartline, Robert Kleinberg
2014	A*	`conf`	Optimal auctions for correlated buyers with sampling. EC Hu Fu, Nima Haghpanah, Jason D. Hartline, Robert Kleinberg
2014	A*	`conf`	Optimal contest design for simple agents. EC Arpita Ghosh, Robert Kleinberg
2014	A*	`conf`	Prophet Inequalities with Limited Information. SODA Pablo Daniel Azar, Robert Kleinberg, S. Matthew Weinberg
2014	J	`jnl`	Truthful germs are contagious: A local-to-global characterization of truthfulness. Games Econ. Behav. Aaron Archer, Robert Kleinberg
2013	A	`conf`	A Measure of Polarization on Social Media Networks Based on Community Boundaries. ICWSM Pedro Henrique Calais Guerra, Wagner Meira Jr., Claire Cardie, Robert Kleinberg
2013	J	`jnl`	Bandits and Experts in Metric Spaces. CoRR Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal
2013	J	`jnl`	Bandits with Knapsacks CoRR Ashwinkumar Badanidiyuru, Robert Kleinberg, Aleksandrs Slivkins
2013	A*	`conf`	Bandits with Knapsacks. FOCS Ashwinkumar Badanidiyuru, Robert Kleinberg, Aleksandrs Slivkins
2013	J	`jnl`	Broadcasting With Side Information: Bounding and Approximating the Broadcast Rate. IEEE Trans. Inf. Theory Anna Blasiak, Robert Kleinberg, Eyal Lubetzky
2013	J	`jnl`	Improved Lower Bounds for Testing Triangle-freeness in Boolean Functions via Fast Matrix Multiplication. CoRR Hu Fu, Robert Kleinberg
2013	Misc	`conf`	Managing the network with Merlin. HotNets Robert Soulé, Shrutarshi Basu, Robert Kleinberg, Emin Gün Sirer, Nate Foster
2013	J	`jnl`	Multi-parameter Mechanisms with Implicit Payment Computation CoRR Moshe Babaioff, Robert Kleinberg, Aleksandrs Slivkins
2013	A*	`conf`	Multi-parameter mechanisms with implicit payment computation. EC Moshe Babaioff, Robert Kleinberg, Aleksandrs Slivkins
2013	J	`jnl`	Network Formation in the Presence of Contagious Risk. ACM Trans. Economics and Comput. Lawrence E. Blume, David A. Easley, Jon M. Kleinberg, Robert Kleinberg, Éva Tardos
2013	J	`jnl`	On the Ratio of Revenue to Welfare in Single-Parameter Mechanism Design CoRR Robert Kleinberg, Yang Yuan
2013	A*	`conf`	On the ratio of revenue to welfare in single-parameter mechanism design. EC Robert Kleinberg, Yang Yuan
2013	Misc	`conf`	Optimal Stopping Meets Combinatorial Optimization. COCOON Robert Kleinberg
2013	J	`jnl`	Polymatroid Prophet Inequalities. CoRR Paul Duetting, Robert Kleinberg
2013	J	`jnl`	Prophet Inequalities with Limited Information. CoRR Pablo Daniel Azar, Robert Kleinberg, S. Matthew Weinberg
2013	J	`jnl`	Special Section on the Forty-Second Annual ACM Symposium on Theory of Computing (STOC 2010). SIAM J. Comput. Chris Peikert, Robert Kleinberg, Aravind Srinivasan, Alan M. Frieze, Alexander Russell, Leonard J. Schulman
2013	J	`jnl`	Trace Complexity of Network Inference. CoRR Bruno D. Abrahao, Flavio Chierichetti, Robert Kleinberg, Alessandro Panconesi
2013	A*	`conf`	Trace complexity of network inference. KDD Bruno D. Abrahao, Flavio Chierichetti, Robert Kleinberg, Alessandro Panconesi
2012	A*	`conf`	An analysis of one-dimensional schelling segregation. STOC Christina Brandt, Nicole Immorlica, Gautam Kamath, Robert Kleinberg
2012	—	`conf`	Approximating low-dimensional coverage problems. SCG Ashwinkumar Badanidiyuru, Robert Kleinberg, Hooyeon Lee
2012	A*	`conf`	Conditional equilibrium outcomes via ascending price processes with applications to combinatorial auctions with item bidding. EC Hu Fu, Robert Kleinberg, Ron Lavi
2012	A*	`conf`	Dynamic pricing with limited supply. EC Moshe Babaioff, Shaddin Dughmi, Robert Kleinberg, Aleksandrs Slivkins
2012	A*	`conf`	Improving christofides' algorithm for the s-t path TSP. STOC Hyung-Chan An, Robert Kleinberg, David B. Shmoys
2012	A*	`conf`	Learning on a budget: posted price mechanisms for online procurement. EC Ashwinkumar Badanidiyuru, Robert Kleinberg, Yaron Singer
2012	J	`jnl`	Matroid Prophet Inequalities CoRR Robert Kleinberg, S. Matthew Weinberg
2012	A*	`conf`	Matroid prophet inequalities. STOC Robert Kleinberg, S. Matthew Weinberg
2012	A*	`conf`	On the separability of structural classes of communities. KDD Bruno D. Abrahao, Sucheta Soundarajan, John E. Hopcroft, Robert Kleinberg
2012	J	`jnl`	Optimal Mechanisms for Selling Information CoRR Moshe Babaioff, Robert Kleinberg, Renato Paes Leme
2012	A*	`conf`	Optimal mechanisms for selling information. EC Moshe Babaioff, Robert Kleinberg, Renato Paes Leme
2012	A*	`conf`	Sketching valuation functions. SODA Ashwinkumar Badanidiyuru, Shahar Dobzinski, Hu Fu, Robert Kleinberg, Noam Nisan, Tim Roughgarden
2012	J	`jnl`	The K-armed dueling bandits problem. J. Comput. Syst. Sci. Yisong Yue, Josef Broder, Robert Kleinberg, Thorsten Joachims
2011	J	`jnl`	A Diameter-Revealing Proof of the Bondy-Lovász Lemma CoRR Hyung-Chan An, Robert Kleinberg
2011	J	`jnl`	Approximating Low-Dimensional Coverage Problems CoRR Ashwinkumar Badanidiyuru, Robert Kleinberg, Hooyeon Lee
2011	A*	`conf`	Bayesian Incentive Compatibility via Matchings. SODA Jason D. Hartline, Robert Kleinberg, Azarakhsh Malekian
2011	J	`jnl`	Dynamic Pricing with Limited Supply CoRR Moshe Babaioff, Shaddin Dughmi, Robert Kleinberg, Aleksandrs Slivkins
2011	J	`jnl`	Improving Christofides' Algorithm for the s-t Path TSP CoRR Hyung-Chan An, Robert Kleinberg, David B. Shmoys
2011	A*	`conf`	Lexicographic Products and the Power of Non-linear Network Coding. FOCS Anna Blasiak, Robert Kleinberg, Eyal Lubetzky
2011	J	`jnl`	Lexicographic products and the power of non-linear network coding CoRR Anna Blasiak, Robert Kleinberg, Eyal Lubetzky
2011	J	`jnl`	Load balancing without regret in the bulletin board model. Distributed Comput. Robert Kleinberg, Georgios Piliouras, Éva Tardos
2011	A*	`conf`	Which Networks are Least Susceptible to Cascading Failures? FOCS Lawrence E. Blume, David A. Easley, Jon M. Kleinberg, Robert Kleinberg, Éva Tardos
2010	A*	`conf`	Inapproximability for VCG-Based Combinatorial Auctions. SODA David Buchfuhrer, Shaddin Dughmi, Hu Fu, Robert Kleinberg, Elchanan Mossel, Christos H. Papadimitriou, Michael Schapira, Yaron Singer, Christopher Umans
2010	A*	`conf`	Nonmanipulable Randomized Tournament Selections. AAAI Alon Altman, Robert Kleinberg
2010	J	`jnl`	Optimal Auctions with Correlated Bidders are Easy CoRR Shahar Dobzinski, Hu Fu, Robert Kleinberg
2010	A*	`conf`	Pricing Randomized Allocations. SODA Patrick Briest, Shuchi Chawla, Robert Kleinberg, S. Matthew Weinberg
2010	J	`jnl`	Privacy-Compatibility For General Utility Metrics CoRR Robert Kleinberg, Katrina Ligett
2010	J	`jnl`	Regret bounds for sleeping experts and bandits. Mach. Learn. Robert Kleinberg, Alexandru Niculescu-Mizil, Yogeshwer Sharma
2010	A*	`conf`	Sharp Dichotomies for Regret Minimization in Metric Spaces. SODA Robert Kleinberg, Aleksandrs Slivkins
2010	J	`jnl`	The Serializability of Network Codes CoRR Anna Blasiak, Robert Kleinberg
2010	J	`jnl`	Truthfulness via Proxies CoRR Shahar Dobzinski, Hu Fu, Robert Kleinberg
2009	J	`jnl`	Amplified Hardness of Approximation for VCG-Based Mechanisms CoRR Shaddin Dughmi, Hu Fu, Robert Kleinberg
2009	J	`jnl`	Analyzing quadratic unconstrained binary optimization problems via multicommodity flows. Discret. Appl. Math. Di Wang, Robert Kleinberg
2009	J	`jnl`	Congestion games with malicious players. Games Econ. Behav. Moshe Babaioff, Robert Kleinberg, Christos H. Papadimitriou
2009	A*	`conf`	Multiplicative updates outperform generic no-regret learning in congestion games: extended abstract. STOC Robert Kleinberg, Georgios Piliouras, Éva Tardos
2009	A*	`conf`	Online Learning for Global Cost Functions. COLT Eyal Even-Dar, Robert Kleinberg, Shie Mannor, Yishay Mansour
2009	J	`jnl`	Randomized Online Algorithms for the Buyback Problem CoRR B. V. Ashwinkumar, Robert Kleinberg
2009	—	`conf`	Randomized Online Algorithms for the Buyback Problem. WINE B. V. Ashwinkumar, Robert Kleinberg
2009	A*	`conf`	The K-armed Dueling Bandits Problem. COLT Yisong Yue, Josef Broder, Robert Kleinberg, Thorsten Joachims
2008	J	`jnl`	Algorithmic Pricing via Virtual Valuations CoRR Shuchi Chawla, Jason D. Hartline, Robert Kleinberg
2008	J	`jnl`	Characterizing truthful mechanisms with convex type spaces. SIGecom Exch. Aaron Archer, Robert Kleinberg
2008	J	`jnl`	Competitive collaborative learning. J. Comput. Syst. Sci. Baruch Awerbuch, Robert Kleinberg
2008	A*	`conf`	Learning diverse rankings with multi-armed bandits. ICML Filip Radlinski, Robert Kleinberg, Thorsten Joachims
2008	J	`jnl`	Multi-Armed Bandits in Metric Spaces CoRR Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal
2008	A*	`conf`	Multi-armed bandits in metric spaces. STOC Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal
2008	J	`jnl`	Online auctions and generalized secretary problems. SIGecom Exch. Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg
2008	J	`jnl`	Online linear optimization and adaptive routing. J. Comput. Syst. Sci. Baruch Awerbuch, Robert Kleinberg
2008	A*	`conf`	Truthful germs are contagious: a local to global characterization of truthfulness. EC Aaron Archer, Robert Kleinberg
2007	B	`conf`	A "Chicken & Egg" Network Coding Problem. ISIT Nicholas J. A. Harvey, Robert Kleinberg, Chandra Nair, Yunnan Wu
2007	—	`conf`	A Knapsack Secretary Problem with Applications. APPROX-RANDOM Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg
2007	A*	`conf`	Congestion games with malicious players. EC Moshe Babaioff, Robert Kleinberg, Christos H. Papadimitriou
2007	J	`jnl`	Fast matrix multiplication is stable. Numerische Mathematik James Demmel, Ioana Dumitriu, Olga Holtz, Robert Kleinberg
2007	A*	`conf`	Geographic Routing Using Hyperbolic Space. INFOCOM Robert Kleinberg
2007	J	`jnl`	Localized Client-Server Load Balancing without Global Information. SIAM J. Comput. Baruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton
2007	A*	`conf`	Matroids, secretary problems, and online mechanisms. SODA Moshe Babaioff, Nicole Immorlica, Robert Kleinberg
2007	A*	`conf`	Noisy binary search and its applications. SODA Richard M. Karp, Robert Kleinberg
2007	A*	`conf`	Semi-oblivious routing: lower bounds. SODA Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton
2006	J	`jnl`	Fast matrix multiplication is stable CoRR James Demmel, Ioana Dumitriu, Olga Holtz, Robert Kleinberg
2004	J	`jnl`	A transport layer for live streaming in a content delivery network. Proc. IEEE Leonidas I. Kontothanassis, Ramesh K. Sitaraman, Joel Wein, Duke Hong, Robert Kleinberg, Brian Mancuso, David Shaw, Daniel Stodolsky