dblp.uni-trier.dewww.uni-trier.de

Robert D. Kleinberg

Robert Kleinberg

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2009
50EEPatrick Briest, Shuchi Chawla, Robert D. Kleinberg, S. Matthew Weinberg: Pricing Randomized Allocations CoRR abs/0904.2400: (2009)
2008
49EEAaron Archer, Robert Kleinberg: Truthful germs are contagious: a local to global characterization of truthfulness. ACM Conference on Electronic Commerce 2008: 21-30
48EERobert D. Kleinberg, Alexandru Niculescu-Mizil, Yogeshwer Sharma: Regret Bounds for Sleeping Experts and Bandits. COLT 2008: 425-436
47EEFilip Radlinski, Robert Kleinberg, Thorsten Joachims: Learning diverse rankings with multi-armed bandits. ICML 2008: 784-791
46EEBruno D. Abrahao, Robert D. Kleinberg: On the internet delay space dimensionality. Internet Measurement Comference 2008: 157-168
45EEBruno D. Abrahao, Robert D. Kleinberg: On the internet delay space dimensionality. PODC 2008: 419
44EERobert Kleinberg, Aleksandrs Slivkins, Eli Upfal: Multi-armed bandits in metric spaces. STOC 2008: 681-690
43EEShuchi Chawla, Jason D. Hartline, Robert Kleinberg: Algorithmic Pricing via Virtual Valuations CoRR abs/0808.1671: (2008)
42EERobert Kleinberg, Aleksandrs Slivkins, Eli Upfal: Multi-Armed Bandits in Metric Spaces CoRR abs/0809.4882: (2008)
41EEBaruch Awerbuch, Robert Kleinberg: Online linear optimization and adaptive routing. J. Comput. Syst. Sci. 74(1): 97-114 (2008)
40EEBaruch Awerbuch, Robert Kleinberg: Competitive collaborative learning. J. Comput. Syst. Sci. 74(8): 1271-1288 (2008)
39EESteve Butler, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton: Hat Guessing Games. SIAM J. Discrete Math. 22(2): 592-605 (2008)
2007
38 Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tuomas Sandholm: Automated Online Mechanism Design and Prophet Inequalities. AAAI 2007: 58-65
37EEMoshe Babaioff, Robert Kleinberg, Christos H. Papadimitriou: Congestion games with malicious players. ACM Conference on Electronic Commerce 2007: 103-112
36EEShuchi Chawla, Jason D. Hartline, Robert D. Kleinberg: Algorithmic pricing via virtual valuations. ACM Conference on Electronic Commerce 2007: 243-251
35EEMoshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg: A Knapsack Secretary Problem with Applications. APPROX-RANDOM 2007: 16-28
34EERobert Kleinberg: Geographic Routing Using Hyperbolic Space. INFOCOM 2007: 1902-1909
33EEMoshe Babaioff, Nicole Immorlica, Robert Kleinberg: Matroids, secretary problems, and online mechanisms. SODA 2007: 434-443
32EERichard M. Karp, Robert Kleinberg: Noisy binary search and its applications. SODA 2007: 881-890
31EEMohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton: Semi-oblivious routing: lower bounds. SODA 2007: 929-938
30EEMohammad 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)
29EER. M. D'Souza, Christian Borgs, Jennifer T. Chayes, Noam Berger, Robert D. Kleinberg: Fitting the WHOIS Internet data CoRR abs/cs/0701198: (2007)
28EEJiangzhuo 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)
27EEBaruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton: Localized Client-Server Load Balancing without Global Information. SIAM J. Comput. 37(4): 1259-1279 (2007)
2006
26EEMicah Adler, Nicholas J. A. Harvey, Kamal Jain, Robert D. Kleinberg, April Rasala Lehman: On the capacity of information networks. SODA 2006: 241-250
25EEMohammad Taghi Hajiaghayi, Robert D. Kleinberg, Frank Thomson Leighton: Improved lower and upper bounds for universal TSP in planar metrics. SODA 2006: 649-658
24EEMohammad Taghi Hajiaghayi, Robert D. Kleinberg, Frank Thomson Leighton, Harald Räcke: New lower bounds for oblivious routing in undirected graphs. SODA 2006: 918-927
23EERobert D. Kleinberg: Anytime algorithms for multi-armed bandit problems. SODA 2006: 928-936
22EEMohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton: Semi-oblivious routing. SPAA 2006: 234
21EENicole Immorlica, Robert D. Kleinberg, Mohammad Mahdian: Secretary Problems with Competing Employers. WINE 2006: 389-400
20EEJames Demmel, Ioana Dumitriu, Olga Holtz, Robert Kleinberg: Fast matrix multiplication is stable CoRR abs/math/0603207: (2006)
19EENicholas 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)
2005
18EEMohammad Taghi Hajiaghayi, Robert D. Kleinberg, Mohammad Mahdian, David C. Parkes: Online auctions with re-usable goods. ACM Conference on Electronic Commerce 2005: 165-174
17EEBaruch Awerbuch, Robert D. Kleinberg: Competitive Collaborative Learning. COLT 2005: 233-248
16EEHenry Cohn, Robert D. Kleinberg, Balázs Szegedy, Christopher Umans: Group-theoretic Algorithms for Matrix Multiplication. FOCS 2005: 379-388
15EEBaruch Awerbuch, David Holmer, Herbert Rubens, Robert D. Kleinberg: Provably competitive adaptive routing. INFOCOM 2005: 631-641
14EEBaruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton: Online client-server load balancing without global information. SODA 2005: 197-206
13EERobert D. Kleinberg, Jon M. Kleinberg: Isomorphism and embedding problems for infinite limits of scale-free graphs. SODA 2005: 277-286
12EERobert D. Kleinberg: A multiple-choice secretary algorithm with applications to online auctions. SODA 2005: 630-631
11EEMohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton, Harald Räcke: Oblivious routing on node-capacitated and directed graphs. SODA 2005: 782-790
10EEUriel Feige, Abraham Flaxman, Jason D. Hartline, Robert D. Kleinberg: On the Competitive Ratio of the Random Sampling Auction. WINE 2005: 878-886
9EENoam 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
8EEMohammad Taghi Hajiaghayi, Robert D. Kleinberg, David C. Parkes: Adaptive limited-supply online auctions. ACM Conference on Electronic Commerce 2004: 71-80
7EENoam Berger, Christian Borgs, Jennifer T. Chayes, R. M. D'Souza, Robert D. Kleinberg: Competition-Induced Preferential Attachment. ICALP 2004: 208-221
6EERobert D. Kleinberg: Nearly Tight Bounds for the Continuum-Armed Bandit Problem. NIPS 2004
5EEBaruch Awerbuch, Robert D. Kleinberg: Adaptive routing with end-to-end feedback: distributed learning and geometric approaches. STOC 2004: 45-53
4EEJiangzhuo 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
3EENoam Berger, Christian Borgs, Jennifer T. Chayes, R. M. D'Souza, Robert D. Kleinberg: Competition-Induced Preferential Attachment CoRR cond-mat/0402268: (2004)
2003
2EERobert D. Kleinberg, Frank Thomson Leighton: The Value of Knowing a Demand Curve: Bounds on Regret for Online Posted-Price Auctions. FOCS 2003: 594-605
1EERobert D. Kleinberg, Frank Thomson Leighton: Consistent load balancing via spread minimization. STOC 2003: 565-574

Coauthor Index

1Bruno D. Abrahao [45] [46]
2Micah Adler [26]
3Aaron Archer [49]
4Baruch Awerbuch [5] [14] [15] [17] [27] [40] [41]
5Moshe Babaioff [33] [35] [37]
6Noam Berger [3] [7] [9] [29]
7Christian Borgs [3] [7] [9] [29]
8Patrick Briest [50]
9Steve Butler [39]
10Shuchi Chawla [36] [43] [50]
11Jennifer T. Chayes [3] [7] [9] [29]
12Jiangzhuo Chen [4] [28]
13Henry Cohn [16]
14R. M. D'Souza [3] [7] [9] [29]
15James Demmel [20]
16Ioana Dumitriu [20]
17Uriel Feige [10]
18Abraham D. Flaxman (Abraham Flaxman) [10]
19Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi) [8] [11] [14] [18] [22] [24] [25] [27] [30] [31] [38] [39]
20Jason D. Hartline [10] [36] [43]
21Nicholas J. A. Harvey [19] [26]
22David Holmer [15]
23Olga Holtz [20]
24Nicole Immorlica [21] [33] [35]
25Kamal Jain [26]
26Thorsten Joachims [47]
27Richard M. Karp [32]
28David Kempe [35]
29Jon M. Kleinberg [13]
30April Rasala Lehman (April Rasala) [19] [26]
31Frank Thomson Leighton (Tom Leighton) [1] [2] [11] [14] [22] [24] [25] [27] [30] [31] [39]
32László Lovász [4] [28]
33Mohammad Mahdian [18] [21]
34Alexandru Niculescu-Mizil [48]
35Christos H. Papadimitriou [37]
36David C. Parkes [8] [18]
37Harald Räcke [11] [24] [30]
38Filip Radlinski [47]
39Rajmohan Rajaraman [4] [28]
40Herbert Rubens [15]
41Tuomas Sandholm [38]
42Yogeshwer Sharma [48]
43Aleksandrs Slivkins [42] [44]
44Ravi Sundaram [4] [28]
45Balázs Szegedy [16]
46Christopher Umans [16]
47Eli Upfal [42] [44]
48Adrian Vetta [4] [28]
49S. Matthew Weinberg [50]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)