Robert Kleinberg - Publications

Affiliations: 
Cornell University, Ithaca, NY, United States 
Area:
Computer Science

26 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2019 Azar PD, Kleinberg R, Weinberg SM. Prior independent mechanisms via prophet inequalities with limited information Games and Economic Behavior. 118: 511-532. DOI: 10.1016/J.Geb.2018.05.006  0.333
2018 Babaioff M, Immorlica N, Kempe D, Kleinberg R. Matroid Secretary Problems Journal of the Acm. 65: 1-26. DOI: 10.1145/3212512  0.393
2018 Badanidiyuru A, Kleinberg R, Slivkins A. Bandits with Knapsacks Journal of the Acm. 65: 1-55. DOI: 10.1145/3164539  0.412
2018 Kallenbach J, Kleinberg R, Kominers SD. Orienteering for electioneering Operations Research Letters. 46: 205-210. DOI: 10.1016/J.Orl.2017.10.013  0.357
2017 Fu H, Kleinberg RD, Lavi R, Smorodinsky R. Job security, stability, and production efficiency Theoretical Economics. 12: 1-24. DOI: 10.3982/Te2016  0.478
2017 Dughmi S, Hartline JD, Kleinberg R, Niazadeh R. Bernoulli factories and black-box reductions in mechanism design Acm Sigecom Exchanges. 16: 58-71. DOI: 10.1145/3144722.3144728  0.342
2017 Fu H, Kleinberg R, Lavi R, Smorodinsky R. Stability and auctions in labor markets with job security Economics Letters. 154: 55-58. DOI: 10.1016/J.Econlet.2017.02.024  0.51
2015 Hartline JD, Kleinberg R, Malekian A. Bayesian incentive compatibility via matchings Games and Economic Behavior. 92: 401-429. DOI: 10.1016/J.Geb.2015.02.002  0.335
2015 Dobzinski S, Fu H, Kleinberg R. Approximately optimal auctions for correlated bidders Games and Economic Behavior. 92: 349-369. DOI: 10.1016/J.Geb.2013.03.010  0.553
2015 Dütting P, Kleinberg R. Polymatroid Prophet inequalities Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9294: 437-449. DOI: 10.1007/978-3-662-48350-3_37  0.309
2013 Blasiak A, Kleinberg R, Lubetzky E. Broadcasting with side information: Bounding and approximating the broadcast rate Ieee Transactions On Information Theory. 59: 5811-5823. DOI: 10.1109/Tit.2013.2264472  0.354
2012 An HC, Kleinberg R, Shmoys DB. Improving Christofides' algorithm for the s-t path TSP Proceedings of the Annual Acm Symposium On Theory of Computing. 875-885. DOI: 10.1145/2818310  0.374
2012 Kleinberg R, Weinberg SM. Matroid prophet inequalities and applications to multi-dimensional mechanism design Games and Economic Behavior. DOI: 10.1016/J.Geb.2014.11.002  0.361
2011 Marvel SA, Kleinberg J, Kleinberg RD, Strogatz SH. Continuous-time model of structural balance. Proceedings of the National Academy of Sciences of the United States of America. 108: 1771-6. PMID 21199953 DOI: 10.1073/Pnas.1013213108  0.462
2011 Kleinberg R, Piliouras G, Tardos E. Load balancing without regret in the bulletin board model Distributed Computing. 24: 21-29. DOI: 10.1007/S00446-011-0129-5  0.329
2009 Wang D, Kleinberg RD. Analyzing Quadratic Unconstrained Binary Optimization Problems Via Multicommodity Flows. Discrete Applied Mathematics (Amsterdam, Netherlands : 1988). 157: 3746-3753. PMID 20161596 DOI: 10.1016/J.Dam.2009.07.009  0.347
2009 Yue Y, Broder J, Kleinberg R, Joachims T. The K-armed dueling bandits problem Colt 2009 - the 22nd Conference On Learning Theory. DOI: 10.1016/J.Jcss.2011.12.028  0.36
2008 Archer A, Kleinberg R. Characterizing truthful mechanisms with convex type spaces Acm Sigecom Exchanges. 7: 1-9. DOI: 10.1145/1486877.1486882  0.367
2008 Babaioff M, Immorlica N, Kempe D, Kleinberg R. Online auctions and generalized secretary problems Acm Sigecom Exchanges. 7: 1-11. DOI: 10.1145/1399589.1399596  0.369
2008 Awerbuch B, Kleinberg R. Competitive collaborative learning Journal of Computer and System Sciences. 74: 1271-1288. DOI: 10.1016/J.Jcss.2007.08.004  0.309
2008 Awerbuch B, Kleinberg R. Online linear optimization and adaptive routing Journal of Computer and System Sciences. 74: 97-114. DOI: 10.1016/J.Jcss.2007.04.016  0.423
2008 Kleinberg RD, Niculescu-Mizil A, Sharma Y. Regret bounds for sleeping experts and bandits 21st Annual Conference On Learning Theory, Colt 2008. 425-436. DOI: 10.1007/S10994-010-5178-7  0.368
2007 Chawla S, Hartline JD, Kleinberg R. Algorithmic pricing via virtual valuations Ec'07 - Proceedings of the Eighth Annual Conference On Electronic Commerce. 243-251. DOI: 10.1145/1250910.1250946  0.324
2007 Awerbuch B, Hajiaghayi MT, Kleinberg R, Leighton T. Localized client-server load balancing without global information Siam Journal On Computing. 37: 1259-1279. DOI: 10.1137/S009753970444661X  0.396
2007 Demmel J, Dumitriu I, Holtz O, Kleinberg R. Fast matrix multiplication is stable Numerische Mathematik. 106: 199-224. DOI: 10.1007/S00211-007-0061-6  0.333
2005 Awerbuch B, Hajiaghayi MT, Kleinberg RD, Leighton T. Online client-server load balancing without global information Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 197-206.  0.303
Show low-probability matches.