Robert D. Kleinberg

Robert Kleinberg

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

Colors in the list of coauthors