Robert D. Kleinberg

Robert Kleinberg

	2013
c68		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 (Ed.): Innovations in Theoretical Computer Science, ITCS '13, Berkeley, CA, USA, January 9-12, 2013. ACM 2013, isbn 978-1-4503-1859-4
i25		Moshe Babaioff, Robert Kleinberg, Aleksandrs Slivkins: Multi-parameter Mechanisms with Implicit Payment Computation. CoRR abs/1302.4138 (2013)
	2012
j16		Yisong Yue, Josef Broder, Robert Kleinberg, Thorsten Joachims: The K-armed dueling bandits problem. J. Comput. Syst. Sci. 78(5): 1538-1556 (2012)
c67		Ashwinkumar Badanidiyuru, Robert Kleinberg, Hooyeon Lee: Approximating low-dimensional coverage problems. Symposium on Computational Geometry 2012: 161-170
c66		Bruno D. Abrahao, Sucheta Soundarajan, John E. Hopcroft, Robert Kleinberg: On the separability of structural classes of communities. KDD 2012: 624-632
c65		Moshe Babaioff, Shaddin Dughmi, Robert Kleinberg, Aleksandrs Slivkins: Dynamic pricing with limited supply. ACM Conference on Electronic Commerce 2012: 74-91
c64		Moshe Babaioff, Robert Kleinberg, Renato Paes Leme: Optimal mechanisms for selling information. ACM Conference on Electronic Commerce 2012: 92-109
c63		Ashwinkumar Badanidiyuru, Robert Kleinberg, Yaron Singer: Learning on a budget: posted price mechanisms for online procurement. ACM Conference on Electronic Commerce 2012: 128-145
c62		Hu Fu, Robert Kleinberg, Ron Lavi: Conditional equilibrium outcomes via ascending price processes with applications to combinatorial auctions with item bidding. ACM Conference on Electronic Commerce 2012: 586
c61		Ashwinkumar Badanidiyuru, Shahar Dobzinski, Hu Fu, Robert Kleinberg, Noam Nisan, Tim Roughgarden: Sketching valuation functions. SODA 2012: 1025-1035
c60		Robert Kleinberg, S. Matthew Weinberg: Matroid prophet inequalities. STOC 2012: 123-136
c59		Christina Brandt, Nicole Immorlica, Gautam Kamath, Robert Kleinberg: An analysis of one-dimensional schelling segregation. STOC 2012: 789-804
c58		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
j15		Robert Kleinberg, Georgios Piliouras, Éva Tardos: Load balancing without regret in the bulletin board model. Distributed Computing 24(1): 21-29 (2011)
c57		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
c56		Anna Blasiak, Robert Kleinberg, Eyal Lubetzky: Lexicographic Products and the Power of Non-linear Network Coding. FOCS 2011: 609-618
c55		Robert D. Kleinberg, Katrina Ligett, Georgios Piliouras, Éva Tardos: Beyond the Nash Equilibrium Barrier. ICS 2011: 125-140
c54		Larry Blume, David A. Easley, Jon M. Kleinberg, Robert D. Kleinberg, Éva Tardos: Network formation in the presence of contagious risk. ACM Conference on Electronic Commerce 2011: 1-10
c53		Jason D. Hartline, Robert Kleinberg, Azarakhsh Malekian: Bayesian Incentive Compatibility via Matchings. SODA 2011: 734-747
c52		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
j14		Robert Kleinberg, Alexandru Niculescu-Mizil, Yogeshwer Sharma: Regret bounds for sleeping experts and bandits. Machine Learning 80(2-3): 245-272 (2010)
c51		Alon Altman, Robert Kleinberg: Nonmanipulable Randomized Tournament Selections. AAAI 2010
c50		Hyung-Chan An, Robert D. Kleinberg, David B. Shmoys: Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem. APPROX-RANDOM 2010: 1-11
c49		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
c48		Anna Blasiak, Robert D. Kleinberg: The Serializability of Network Codes. ICALP (2) 2010: 100-114
c47		Moshe Babaioff, Robert D. Kleinberg, Aleksandrs Slivkins: Truthful mechanisms with implicit payment computation. ACM Conference on Electronic Commerce 2010: 43-52
c46		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
c45		Patrick Briest, Shuchi Chawla, Robert Kleinberg, S. Matthew Weinberg: Pricing Randomized Allocations. SODA 2010: 585-597
c44		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		Shahar Dobzinski, Hu Fu, Robert Kleinberg: Truthfulness via Proxies. CoRR abs/1011.3232 (2010)
	2009
j13		Di Wang, Robert Kleinberg: Analyzing quadratic unconstrained binary optimization problems via multicommodity flows. Discrete Applied Mathematics 157(18): 3746-3753 (2009)
j12		Moshe Babaioff, Robert Kleinberg, Christos H. Papadimitriou: Congestion games with malicious players. Games and Economic Behavior 67(1): 22-35 (2009)
j11		Robert D. Kleinberg, Christian Scheideler: Foreword. Theory Comput. Syst. 45(2): 187 (2009)
j10		Steve Butler, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton: Hat Guessing Games. SIAM Review 51(2): 399-413 (2009)
c43		Eyal Even-Dar, Robert Kleinberg, Shie Mannor, Yishay Mansour: Online Learning for Global Cost Functions. COLT 2009
c42		Yisong Yue, Josef Broder, Robert Kleinberg, Thorsten Joachims: The K-armed Dueling Bandits Problem. COLT 2009
c41		Kamalika Chaudhuri, Constantinos Daskalakis, Robert D. Kleinberg, Henry Lin: Online Bipartite Perfect Matching With Augmentations. INFOCOM 2009: 1044-1052
c40		Robert D. Kleinberg, Georgios Piliouras, Éva Tardos: Load balancing without regret in the bulletin board model. PODC 2009: 56-62
c39		Moshe Babaioff, Jason D. Hartline, Robert D. Kleinberg: Selling ad campaigns: online algorithms with cancellations. ACM Conference on Electronic Commerce 2009: 61-70
c38		Robert Kleinberg, Georgios Piliouras, Éva Tardos: Multiplicative updates outperform generic no-regret learning in congestion games: extended abstract. STOC 2009: 533-542
c37		B. V. Ashwinkumar, Robert Kleinberg: Randomized Online Algorithms for the Buyback Problem. WINE 2009: 529-536
i10		Patrick Briest, Shuchi Chawla, Robert D. Kleinberg, S. Matthew Weinberg: Pricing Randomized Allocations. CoRR abs/0904.2400 (2009)
i9		Shaddin Dughmi, Hu Fu, Robert Kleinberg: Amplified Hardness of Approximation for VCG-Based Mechanisms. CoRR abs/0907.1948 (2009)
i8		B. V. Ashwinkumar, Robert Kleinberg: Randomized Online Algorithms for the Buyback Problem. CoRR abs/0908.0043 (2009)
i7		Robert D. Kleinberg, Aleksandrs Slivkins: Sharp Dichotomies for Regret Minimization in Metric Spaces. CoRR abs/0911.1174 (2009)
	2008
j9		Baruch Awerbuch, Robert Kleinberg: Online linear optimization and adaptive routing. J. Comput. Syst. Sci. 74(1): 97-114 (2008)
j8		Baruch Awerbuch, Robert Kleinberg: Competitive collaborative learning. J. Comput. Syst. Sci. 74(8): 1271-1288 (2008)
j7		Steve Butler, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton: Hat Guessing Games. SIAM J. Discrete Math. 22(2): 592-605 (2008)
j6		Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg: Online auctions and generalized secretary problems. SIGecom Exchanges 7(2) (2008)
j5		Aaron Archer, Robert Kleinberg: Characterizing truthful mechanisms with convex type spaces. SIGecom Exchanges 7(3) (2008)
c36		Robert D. Kleinberg, Alexandru Niculescu-Mizil, Yogeshwer Sharma: Regret Bounds for Sleeping Experts and Bandits. COLT 2008: 425-436
c35		Filip Radlinski, Robert Kleinberg, Thorsten Joachims: Learning diverse rankings with multi-armed bandits. ICML 2008: 784-791
c34		Bruno D. Abrahao, Robert D. Kleinberg: On the internet delay space dimensionality. Internet Measurement Comference 2008: 157-168
c33		Bruno D. Abrahao, Robert D. Kleinberg: On the internet delay space dimensionality. PODC 2008: 419
c32		Aaron Archer, Robert Kleinberg: Truthful germs are contagious: a local to global characterization of truthfulness. ACM Conference on Electronic Commerce 2008: 21-30
c31		Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal: Multi-armed bandits in metric spaces. STOC 2008: 681-690
i6		Shuchi Chawla, Jason D. Hartline, Robert Kleinberg: Algorithmic Pricing via Virtual Valuations. CoRR abs/0808.1671 (2008)
i5		Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal: Multi-Armed Bandits in Metric Spaces. CoRR abs/0809.4882 (2008)
	2007
j4		Jiangzhuo Chen, Robert D. Kleinberg, László Lovász, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta: (Almost) Tight bounds and existence theorems for single-commodity confluent flows. J. ACM 54(4) (2007)
j3		Baruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton: Localized Client-Server Load Balancing without Global Information. SIAM J. Comput. 37(4): 1259-1279 (2007)
j2		Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Harald Räcke, Tom Leighton: Oblivious routing on node-capacitated and directed graphs. ACM Transactions on Algorithms 3(4) (2007)
c30		Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tuomas Sandholm: Automated Online Mechanism Design and Prophet Inequalities. AAAI 2007: 58-65
c29		Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg: A Knapsack Secretary Problem with Applications. APPROX-RANDOM 2007: 16-28
c28		Robert Kleinberg: Geographic Routing Using Hyperbolic Space. INFOCOM 2007: 1902-1909
c27		Moshe Babaioff, Robert Kleinberg, Christos H. Papadimitriou: Congestion games with malicious players. ACM Conference on Electronic Commerce 2007: 103-112
c26		Shuchi Chawla, Jason D. Hartline, Robert D. Kleinberg: Algorithmic pricing via virtual valuations. ACM Conference on Electronic Commerce 2007: 243-251
c25		Moshe Babaioff, Nicole Immorlica, Robert Kleinberg: Matroids, secretary problems, and online mechanisms. SODA 2007: 434-443
c24		Richard M. Karp, Robert Kleinberg: Noisy binary search and its applications. SODA 2007: 881-890
c23		Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton: Semi-oblivious routing: lower bounds. SODA 2007: 929-938
i4		R. M. D'Souza, Christian Borgs, Jennifer T. Chayes, Noam Berger, Robert D. Kleinberg: Fitting the WHOIS Internet data. CoRR abs/cs/0701198 (2007)
	2006
j1		Nicholas J. A. Harvey, Robert D. Kleinberg, April Rasala Lehman: On the capacity of information networks. IEEE Transactions on Information Theory 52(6): 2345-2364 (2006)
c22		Micah Adler, Nicholas J. A. Harvey, Kamal Jain, Robert D. Kleinberg, April Rasala Lehman: On the capacity of information networks. SODA 2006: 241-250
c21		Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Frank Thomson Leighton: Improved lower and upper bounds for universal TSP in planar metrics. SODA 2006: 649-658
c20		Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Frank Thomson Leighton, Harald Räcke: New lower bounds for oblivious routing in undirected graphs. SODA 2006: 918-927
c19		Robert D. Kleinberg: Anytime algorithms for multi-armed bandit problems. SODA 2006: 928-936
c18		Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton: Semi-oblivious routing. SPAA 2006: 234
c17		Nicole Immorlica, Robert D. Kleinberg, Mohammad Mahdian: Secretary Problems with Competing Employers. WINE 2006: 389-400
i3		James Demmel, Ioana Dumitriu, Olga Holtz, Robert Kleinberg: Fast matrix multiplication is stable. CoRR abs/math/0603207 (2006)
	2005
c16		Baruch Awerbuch, Robert D. Kleinberg: Competitive Collaborative Learning. COLT 2005: 233-248
c15		Henry Cohn, Robert D. Kleinberg, Balázs Szegedy, Christopher Umans: Group-theoretic Algorithms for Matrix Multiplication. FOCS 2005: 379-388
c14		Baruch Awerbuch, David Holmer, Herbert Rubens, Robert D. Kleinberg: Provably competitive adaptive routing. INFOCOM 2005: 631-641
c13		Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Mohammad Mahdian, David C. Parkes: Online auctions with re-usable goods. ACM Conference on Electronic Commerce 2005: 165-174
c12		Baruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton: Online client-server load balancing without global information. SODA 2005: 197-206
c11		Robert D. Kleinberg, Jon M. Kleinberg: Isomorphism and embedding problems for infinite limits of scale-free graphs. SODA 2005: 277-286
c10		Robert D. Kleinberg: A multiple-choice secretary algorithm with applications to online auctions. SODA 2005: 630-631
c9		Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton, Harald Räcke: Oblivious routing on node-capacitated and directed graphs. SODA 2005: 782-790
c8		Uriel Feige, Abraham Flaxman, Jason D. Hartline, Robert D. Kleinberg: On the Competitive Ratio of the Random Sampling Auction. WINE 2005: 878-886
i2		Noam Berger, Christian Borgs, Jennifer T. Chayes, R. M. D'Souza, Robert D. Kleinberg: Degree Distribution of Competition-Induced Preferential Attachment Graphs. CoRR abs/cond-mat/0502205 (2005)
	2004
c7		Noam Berger, Christian Borgs, Jennifer T. Chayes, R. M. D'Souza, Robert D. Kleinberg: Competition-Induced Preferential Attachment. ICALP 2004: 208-221
c6		Robert D. Kleinberg: Nearly Tight Bounds for the Continuum-Armed Bandit Problem. NIPS 2004
c5		Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, David C. Parkes: Adaptive limited-supply online auctions. ACM Conference on Electronic Commerce 2004: 71-80
c4		Baruch Awerbuch, Robert D. Kleinberg: Adaptive routing with end-to-end feedback: distributed learning and geometric approaches. STOC 2004: 45-53
c3		Jiangzhuo Chen, Robert D. Kleinberg, László Lovász, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta: (Almost) tight bounds and existence theorems for confluent flows. STOC 2004: 529-538
i1		Noam Berger, Christian Borgs, Jennifer T. Chayes, R. M. D'Souza, Robert D. Kleinberg: Competition-Induced Preferential Attachment. CoRR cond-mat/0402268 (2004)
	2003
c2		Robert D. Kleinberg, Frank Thomson Leighton: The Value of Knowing a Demand Curve: Bounds on Regret for Online Posted-Price Auctions. FOCS 2003: 594-605
c1		Robert D. Kleinberg, Frank Thomson Leighton: Consistent load balancing via spread minimization. STOC 2003: 565-574

Coauthor Index

Colors in the list of coauthors

Last update Mon May 20 15:55:01 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page