Robert D. Kleinberg

Robert Kleinberg

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

Coauthor Index

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

Colors in the list of coauthors