Google
Google Scholar
Semantic Scholar
MS Academic
CiteSeerX
ORCIDRobert D. Kleinberg
Robert Kleinberg
Person information
- affiliation: Cornell University, Ithaca, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2020
[c108]Makis Arsenis, Robert Kleinberg:
Online Flow Computation on Unit-Vertex-Capacitated Networks. APOCS 2020: 120-132- [i55]Makis Arsenis, Odysseas Drosis, Robert Kleinberg:
Revenue Monotonicity Under Misspecified Bidders. CoRR abs/2007.10602 (2020) - [i54]Makis Arsenis, Odysseas Drosis, Robert Kleinberg:
Constrained-Order Prophet Inequalities. CoRR abs/2010.09705 (2020) - [i53]Robert Kleinberg, Daniel Mitropolsky, Christos H. Papadimitriou:
Total Functions in the Polynomial Hierarchy. Electron. Colloquium Comput. Complex. 27: 153 (2020)
2010 – 2019
- 2019
- [j43]Robert Kleinberg, S. Matthew Weinberg:
Matroid prophet inequalities and applications to multi-dimensional mechanism design. Games Econ. Behav. 113: 97-115 (2019) - [j42]Pablo Daniel Azar
, Robert Kleinberg, S. Matthew Weinberg:
Prior independent mechanisms via prophet inequalities with limited information. Games Econ. Behav. 118: 511-532 (2019) - [j41]Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal:
Bandits and Experts in Metric Spaces. J. ACM 66(4): 30:1-30:77 (2019) - [j40]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): 1098-1119 (2019) - [j39]Edward Tremel, Ken Birman, Robert Kleinberg, Márk Jelasity:
Anonymous, Fault-Tolerant Distributed Queries for Smart Devices. ACM Trans. Cyber Phys. Syst. 3(2): 16:1-16:29 (2019) - [c107]Hedyeh Beyhaghi, Robert Kleinberg:
Pandora's Problem with Nonobligatory Inspection. EC 2019: 131-132 - [c106]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: 5281-5290 - [c105]Robert Kleinberg, Kevin Leyton-Brown, Brendan Lucier, Devon R. Graham:
Procrastinating with Confidence: Near-Optimal, Anytime, Adaptive Algorithm Configuration. NeurIPS 2019: 8881-8891 - [i52]Robert Kleinberg, Kevin Leyton-Brown, Brendan Lucier, Devon R. Graham:
Procrastinating with Confidence: Near-Optimal, Anytime, Adaptive Algorithm Configuration. CoRR abs/1902.05454 (2019) - [i51]Hedyeh Beyhaghi, Robert Kleinberg:
Pandora's Problem with Nonobligatory Inspection. CoRR abs/1905.01428 (2019) - 2018
- [j38]Ashwinkumar Badanidiyuru, Robert Kleinberg, Aleksandrs Slivkins:
Bandits with Knapsacks. J. ACM 65(3): 13:1-13:55 (2018) - [j37]Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg:
Matroid Secretary Problems. J. ACM 65(6): 35:1-35:26 (2018) - [j36]Jonah Kallenbach, Robert Kleinberg, Scott Duke Kominers:
Orienteering for electioneering. Oper. Res. Lett. 46(2): 205-210 (2018) - [j35]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): 2188-2201 (2018) - [c104]Praveen Kumar, Yang Yuan, Chris Yu, Nate Foster, Robert Kleinberg, Petr Lapukhov, Chiunlin Lim, Robert Soulé:
Semi-Oblivious Traffic Engineering with SMORE. ANRW 2018: 21 - [c103]Robert Kleinberg, Nicole Immorlica:
Recharging Bandits. FOCS 2018: 309-319 - [c102]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 - [c101]Robert Kleinberg, Yuanzhi Li, Yang Yuan:
An Alternative View: When Does SGD Escape Local Minima? ICML 2018: 2703-2712 - [c100]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: 4235-4243 - [c99]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: 157-170 - [c98]Jon M. Kleinberg, Robert Kleinberg:
Delegated Search Approximates Efficient Search. EC 2018: 287-302 - [c97]Praveen Kumar, Chris Yu, Yang Yuan, Nate Foster, Robert Kleinberg, Robert Soulé:
YATES: Rapid Prototyping for Traffic Engineering Systems. SOSR 2018: 11:1-11:7 - [i50]Robert Kleinberg, Yuanzhi Li, Yang Yuan:
An Alternative View: When Does SGD Escape Local Minima? CoRR abs/1802.06175 (2018) - [i49]Jon M. Kleinberg, Robert Kleinberg:
Delegated Search Approximates Efficient Search. CoRR abs/1806.06933 (2018) - 2017
- [j34]Shaddin Dughmi, Jason D. Hartline, Robert Kleinberg, Rad Niazadeh:
Bernoulli factories and black-box reductions in mechanism design. SIGecom Exch. 16(1): 58-71 (2017) - [c96]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: 28:1-28:22 - [c95]Robert Kleinberg, Kevin Leyton-Brown, Brendan Lucier:
Efficiency Through Procrastination: Approximately Optimal Algorithm Configuration with Runtime Guarantees. IJCAI 2017: 2023-2031 - [c94]Arpita Ghosh, Robert Kleinberg:
Inferential Privacy Guarantees for Differentially Private Mechanisms. ITCS 2017: 9:1-9:3 - [c93]Nicole Immorlica, Robert Kleinberg, Brendan Lucier, Morteza Zadomighaddam:
Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals. SODA 2017: 984-993 - [c92]Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Robert D. Kleinberg, Brendan Lucier:
Beating 1-1/e for ordered prophets. STOC 2017: 61-71 - [c91]Shaddin Dughmi, Jason D. Hartline, Robert Kleinberg, Rad Niazadeh:
Bernoulli factories and black-box reductions in mechanism design. STOC 2017: 158-169 - [i48]Shaddin Dughmi, Jason D. Hartline, Robert D. Kleinberg, Rad Niazadeh:
Bernoulli Factories and Black-Box Reductions in Mechanism Design. CoRR abs/1703.04143 (2017) - [i47]Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Robert Kleinberg, Brendan Lucier:
Beating 1-1/e for Ordered Prophets. CoRR abs/1704.05836 (2017) - [i46]Jess Banks, Robert Kleinberg, Cristopher Moore:
The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime. CoRR abs/1705.01194 (2017) - [i45]Maithra Raghu, Alex Irpan, Jacob Andreas, Robert Kleinberg, Quoc V. Le, Jon M. Kleinberg:
Can Deep Reinforcement Learning Solve Erdos-Selfridge-Spencer Games? CoRR abs/1711.02301 (2017) - 2016
- [j33]Arpita Ghosh, Robert D. Kleinberg:
Optimal Contest Design for Simple Agents. ACM Trans. Economics and Comput. 4(4): 22:1-22:41 (2016) - [c90]Piotr Indyk, Robert D. Kleinberg, Sepideh Mahabadi, Yang Yuan:
Simultaneous Nearest Neighbor Search. Symposium on Computational Geometry 2016: 44:1-44:15 - [c89]Robert D. Kleinberg, Bo Waggoner, E. Glen Weyl:
Descending Price Optimally Coordinates Search. EC 2016: 23-24 - [i44]Praveen Kumar, Yang Yuan, Chris Yu, Nate Foster, Robert D. Kleinberg, Robert Soulé:
Kulfi: Robust Traffic Engineering Using Semi-Oblivious Routing. CoRR abs/1603.01203 (2016) - [i43]Arpita Ghosh, Robert Kleinberg:
Inferential Privacy Guarantees for Differentially Private Mechanisms. CoRR abs/1603.01508 (2016) - [i42]Robert Kleinberg, Bo Waggoner, E. Glen Weyl:
Descending Price Coordinates Approximately Efficient Search. CoRR abs/1603.07682 (2016) - [i41]Piotr Indyk, Robert D. Kleinberg, Sepideh Mahabadi, Yang Yuan:
Simultaneous Nearest Neighbor Search. CoRR abs/1604.02188 (2016) - 2015
- [j32]Shahar Dobzinski, Hu Fu, Robert Kleinberg:
Approximately optimal auctions for correlated bidders. Games Econ. Behav. 92: 349-369 (2015) - [j31]Jason D. Hartline, Robert Kleinberg, Azarakhsh Malekian:
Bayesian incentive compatibility via matchings. Games Econ. Behav. 92: 401-429 (2015) - [j30]Moshe Babaioff, Robert D. Kleinberg, Aleksandrs Slivkins:
Truthful Mechanisms with Implicit Payment Computation. J. ACM 62(2): 10:1-10:37 (2015) - [j29]Hyung-Chan An, Robert D. Kleinberg, David B. Shmoys:
Improving Christofides' Algorithm for the s-t Path TSP. J. ACM 62(5): 34:1-34:28 (2015) - [j28]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: 1-13 (2015) - [j27]Patrick Briest, Shuchi Chawla, Robert Kleinberg, S. Matthew Weinberg:
Pricing lotteries. J. Econ. Theory 156: 144-174 (2015) - [j26]Ken Birman, Márk Jelasity, Robert Kleinberg, Edward Tremel:
Building a Secure and Privacy-Preserving Smart Grid. ACM SIGOPS Oper. Syst. Rev. 49(1): 131-136 (2015) - [j25]Moshe Babaioff, Shaddin Dughmi, Robert D. Kleinberg, Aleksandrs Slivkins:
Dynamic Pricing with Limited Supply. ACM Trans. Economics and Comput. 3(1): 4:1-4:26 (2015) - [c88]Paul Dütting, Robert Kleinberg:
Polymatroid Prophet Inequalities. ESA 2015: 437-449 - [c87]Thomas Kesselheim, Robert D. Kleinberg, Éva Tardos:
Smooth Online Mechanisms: A Game-Theoretic Problem in Renewable Energy Markets. EC 2015: 203-220 - [c86]Shahar Dobzinski, Hu Fu, Robert D. Kleinberg:
On the Complexity of Computing an Equilibrium in Combinatorial Auctions. SODA 2015: 110-122 - [c85]Thomas Kesselheim, Robert D. Kleinberg, Rad Niazadeh:
Secretary Problems with Non-Uniform Arrival Order. STOC 2015: 879-888 - [i40]Thomas Kesselheim, Robert D. Kleinberg, Rad Niazadeh:
Secretary Problems with Non-Uniform Arrival Order. CoRR abs/1502.02155 (2015) - [i39]Nicole Immorlica, Robert D. Kleinberg, Brendan Lucier, Morteza Zadomighaddam:
Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals. CoRR abs/1511.02537 (2015) - 2014
- [j24]Aaron Archer, Robert Kleinberg:
Truthful germs are contagious: A local-to-global characterization of truthfulness. Games Econ. Behav. 86: 340-366 (2014) - [j23]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): 5:1-5:29 (2014) - [c84]Hu Fu, Robert D. Kleinberg:
Improved Lower Bounds for Testing Triangle-freeness in Boolean Functions via Fast Matrix Multiplication. APPROX-RANDOM 2014: 669-676 - [c83]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: 213-226 - [c82]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: 901-909 - [c81]Peter I. Frazier, David Kempe, Jon M. Kleinberg, Robert Kleinberg:
Incentivizing exploration. EC 2014: 5-22 - [c80]Hu Fu, Nima Haghpanah, Jason D. Hartline, Robert Kleinberg:
Optimal auctions for correlated buyers with sampling. EC 2014: 23-36 - [c79]Arpita Ghosh, Robert Kleinberg:
Optimal contest design for simple agents. EC 2014: 913-930 - [c78]Pablo Daniel Azar, Robert Kleinberg, S. Matthew Weinberg:
Prophet Inequalities with Limited Information. SODA 2014: 1358-1377 - [c77]Rad Niazadeh, Yang Yuan, Robert D. Kleinberg:
Simple and Near-Optimal Mechanisms for Market Intermediation. WINE 2014: 386-399 - [i38]Shahar Dobzinski, Hu Fu, Robert Kleinberg:
On the Complexity of Computing an Equilibrium in Combinatorial Auctions. CoRR abs/1404.2041 (2014) - [i37]Hu Fu, Nima Haghpanah, Jason D. Hartline, Robert Kleinberg:
Optimal Auctions for Correlated Buyers with Sampling. CoRR abs/1406.1571 (2014) - [i36]Arpita Ghosh, Robert Kleinberg:
Behavioral Mechanism Design: Optimal Contests for Simple Agents. CoRR abs/1406.1790 (2014) - [i35]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 abs/1407.1199 (2014) - [i34]Rad Niazadeh, Yang Yuan, Robert D. Kleinberg:
Simple and Near-Optimal Mechanisms For Market Intermediation. CoRR abs/1409.2597 (2014) - 2013
- [j22]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): 1216-1217 (2013) - [j21]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): 6:1-6:20 (2013) - [j20]Anna Blasiak, Robert Kleinberg, Eyal Lubetzky:
Broadcasting With Side Information: Bounding and Approximating the Broadcast Rate. IEEE Trans. Inf. Theory 59(9): 5811-5823 (2013) - [c76]Robert Kleinberg:
Optimal Stopping Meets Combinatorial Optimization. COCOON 2013: 4 - [c75]Ashwinkumar Badanidiyuru, Robert Kleinberg, Aleksandrs Slivkins:
Bandits with Knapsacks. FOCS 2013: 207-216 - [c74]Robert Soulé, Shrutarshi Basu, Robert Kleinberg, Emin Gün Sirer, Nate Foster:
Managing the network with Merlin. HotNets 2013: 24:1-24:7 - [c73]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 - [c72]Bruno D. Abrahao, Flavio Chierichetti, Robert Kleinberg, Alessandro Panconesi:
Trace complexity of network inference. KDD 2013: 491-499 - [c71]Moshe Babaioff, Robert Kleinberg, Aleksandrs Slivkins:
Multi-parameter mechanisms with implicit payment computation. EC 2013: 35-52 - [c70]Robert Kleinberg, Yang Yuan:
On the ratio of revenue to welfare in single-parameter mechanism design. EC 2013: 589-602 - [c69]Nikhil R. Devanur, Kamal Jain, Robert D. Kleinberg:
Randomized Primal-Dual analysis of RANKING for Online BiPartite Matching. SODA 2013: 101-107 - [e1]Robert D. Kleinberg:
Innovations in Theoretical Computer Science, ITCS '13, Berkeley, CA, USA, January 9-12, 2013. ACM 2013, ISBN 978-1-4503-1859-4 [contents] - [i33]Moshe Babaioff, Robert Kleinberg, Aleksandrs Slivkins:
Multi-parameter Mechanisms with Implicit Payment Computation. CoRR abs/1302.4138 (2013) - [i32]Robert Kleinberg, Yang Yuan:
On the Ratio of Revenue to Welfare in Single-Parameter Mechanism Design. CoRR abs/1305.0534 (2013) - [i31]Ashwinkumar Badanidiyuru, Robert Kleinberg, Aleksandrs Slivkins:
Bandits with Knapsacks. CoRR abs/1305.2545 (2013) - [i30]Pablo Daniel Azar, Robert Kleinberg, S. Matthew Weinberg:
Prophet Inequalities with Limited Information. CoRR abs/1307.3736 (2013) - [i29]Paul Duetting, Robert Kleinberg:
Polymatroid Prophet Inequalities. CoRR abs/1307.5299 (2013) - [i28]Hu Fu, Robert Kleinberg:
Improved Lower Bounds for Testing Triangle-freeness in Boolean Functions via Fast Matrix Multiplication. CoRR abs/1308.1643 (2013) - [i27]Bruno D. Abrahao, Flavio Chierichetti, Robert Kleinberg, Alessandro Panconesi:
Trace Complexity of Network Inference. CoRR abs/1308.2954 (2013) - [i26]Rad Niazadeh, Robert D. Kleinberg:
A Unified Approach to Online Allocation Algorithms via Randomized Dual Fitting. CoRR abs/1308.5444 (2013) - [i25]Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal:
Bandits and Experts in Metric Spaces. CoRR abs/1312.1277 (2013) - 2012
- [j19]Yisong Yue, Josef Broder, Robert Kleinberg, Thorsten Joachims:
The K-armed dueling bandits problem. J. Comput. Syst. Sci. 78(5): 1538-1556 (2012) - [c68]Ashwinkumar Badanidiyuru, Robert Kleinberg, Hooyeon Lee:
Approximating low-dimensional coverage problems. Symposium on Computational Geometry 2012: 161-170 - [c67]Bruno D. Abrahao, Sucheta Soundarajan, John E. Hopcroft, Robert Kleinberg:
On the separability of structural classes of communities. KDD 2012: 624-632 - [c66]Moshe Babaioff, Shaddin Dughmi, Robert Kleinberg, Aleksandrs Slivkins:
Dynamic pricing with limited supply. EC 2012: 74-91 - [c65]Moshe Babaioff, Robert Kleinberg, Renato Paes Leme:
Optimal mechanisms for selling information. EC 2012: 92-109 - [c64]Ashwinkumar Badanidiyuru, Robert Kleinberg, Yaron Singer:
Learning on a budget: posted price mechanisms for online procurement. EC 2012: 128-145 - [c63]Hu Fu, Robert Kleinberg, Ron Lavi:
Conditional equilibrium outcomes via ascending price processes with applications to combinatorial auctions with item bidding. EC 2012: 586 - [c62]Ashwinkumar Badanidiyuru, Shahar Dobzinski, Hu Fu, Robert Kleinberg, Noam Nisan, Tim Roughgarden:
Sketching valuation functions. SODA 2012: 1025-1035 - [c61]Robert Kleinberg, S. Matthew Weinberg:
Matroid prophet inequalities. STOC 2012: 123-136 - [c60]Christina Brandt, Nicole Immorlica, Gautam Kamath, Robert Kleinberg:
An analysis of one-dimensional schelling segregation. STOC 2012: 789-804 - [c59]Hyung-Chan An, Robert Kleinberg, David B. Shmoys:
Improving christofides' algorithm for the s-t path TSP. STOC 2012: 875-886 - [i24]Robert Kleinberg, S. Matthew Weinberg:
Matroid Prophet Inequalities. CoRR abs/1201.4764 (2012) - [i23]Christina Brandt, Nicole Immorlica, Gautam Kamath, Robert D. Kleinberg:
An Analysis of One-Dimensional Schelling Segregation. CoRR abs/1203.6346 (2012) - [i22]Moshe Babaioff, Robert Kleinberg, Renato Paes Leme:
Optimal Mechanisms for Selling Information. CoRR abs/1204.5519 (2012) - 2011
- [j18]Robert Kleinberg, Georgios Piliouras, Éva Tardos:
Load balancing without regret in the bulletin board model. Distributed Comput. 24(1): 21-29 (2011) - [c58]Lawrence E. Blume, David A. Easley, Jon M. Kleinberg, Robert Kleinberg, Éva Tardos:
Which Networks are Least Susceptible to Cascading Failures? FOCS 2011: 393-402 - [c57]Anna Blasiak, Robert Kleinberg, Eyal Lubetzky:
Lexicographic Products and the Power of Non-linear Network Coding. FOCS 2011: 609-618 - [c56]Robert D. Kleinberg, Katrina Ligett, Georgios Piliouras, Éva Tardos:
Beyond the Nash Equilibrium Barrier. ICS 2011: 125-140 - [c55]Larry Blume, David A. Easley, Jon M. Kleinberg, Robert D. Kleinberg, Éva Tardos:
Network formation in the presence of contagious risk. EC 2011: 1-10 - [c54]Jason D. Hartline, Robert Kleinberg, Azarakhsh Malekian:
Bayesian Incentive Compatibility via Matchings. SODA 2011: 734-747 - [c53]Shahar Dobzinski, Hu Fu, Robert D. Kleinberg:
Optimal auctions with correlated bidders are easy. STOC 2011: 129-138 - [i21]Anna Blasiak, Robert Kleinberg, Eyal Lubetzky:
Lexicographic products and the power of non-linear network coding. CoRR abs/1108.2489 (2011) - [i20]Moshe Babaioff, Shaddin Dughmi, Robert Kleinberg, Aleksandrs Slivkins:
Dynamic Pricing with Limited Supply. CoRR abs/1108.4142 (2011) - [i19]Hyung-Chan An, Robert Kleinberg, David B. Shmoys:
Improving Christofides' Algorithm for the s-t Path TSP. CoRR abs/1110.4604 (2011) - [i18]Hyung-Chan An, Robert Kleinberg:
A Diameter-Revealing Proof of the Bondy-Lovász Lemma. CoRR abs/1111.6561 (2011) - [i17]Ashwinkumar Badanidiyuru, Robert Kleinberg, Hooyeon Lee:
Approximating Low-Dimensional Coverage Problems. CoRR abs/1112.0689 (2011) - 2010
- [j17]Robert Kleinberg, Alexandru Niculescu-Mizil, Yogeshwer Sharma:
Regret bounds for sleeping experts and bandits. Mach. Learn. 80(2-3): 245-272 (2010) - [c52]Alon Altman, Robert Kleinberg:
Nonmanipulable Randomized Tournament Selections. AAAI 2010 - [c51]Hyung-Chan An, Robert D. Kleinberg, David B. Shmoys:
Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem. APPROX-RANDOM 2010: 1-11 - [c50]Igor Gorodezky, Robert D. Kleinberg, David B. Shmoys, Gwen Spencer:
Improved Lower Bounds for the Universal and a priori TSP. APPROX-RANDOM 2010: 178-191 - [c49]Anna Blasiak, Robert D. Kleinberg:
The Serializability of Network Codes. ICALP (2) 2010: 100-114 - [c48]Moshe Babaioff, Robert D. Kleinberg, Aleksandrs Slivkins:
Truthful mechanisms with implicit payment computation. EC 2010: 43-52 - [c47]David Buchfuhrer, Shaddin Dughmi, Hu Fu, Robert Kleinberg, Elchanan Mossel, Christos H. Papadimitriou, Michael Schapira, Yaron Singer, Christopher Umans:
Inapproximability for VCG-Based Combinatorial Auctions. SODA 2010: 518-536 - [c46]Patrick Briest, Shuchi Chawla, Robert Kleinberg, S. Matthew Weinberg:
Pricing Randomized Allocations. SODA 2010: 585-597 - [c45]Robert Kleinberg, Aleksandrs Slivkins:
Sharp Dichotomies for Regret Minimization in Metric Spaces. SODA 2010: 827-846 - [i16]Anna Blasiak, Robert Kleinberg:
The Serializability of Network Codes. CoRR abs/1001.1373 (2010) - [i15]Anna Blasiak, Robert D. Kleinberg, Eyal Lubetzky:
Index coding via linear programming. CoRR abs/1004.1379 (2010) - [i14]Moshe Babaioff, Robert D. Kleinberg, Aleksandrs Slivkins:
Truthful Mechanisms with Implicit Payment Computation. CoRR abs/1004.3630 (2010) - [i13]Robert Kleinberg, Katrina Ligett:
Privacy-Compatibility For General Utility Metrics. CoRR abs/1010.2705 (2010) - [i12]Shahar Dobzinski, Hu Fu, Robert Kleinberg:
Optimal Auctions with Correlated Bidders are Easy. CoRR abs/1011.2413 (2010) - [i11]