Robert D. Kleinberg

Robert Kleinberg

	2012
94		Ashwinkumar Badanidiyuru, Shahar Dobzinski, Hu Fu, Robert Kleinberg, Noam Nisan, Tim Roughgarden: Sketching valuation functions. SODA 2012: 1025-1035
93		Robert Kleinberg, S. Matthew Weinberg: Matroid Prophet Inequalities CoRR abs/1201.4764: (2012)
	2011
92		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
91		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
90		Anna Blasiak, Robert Kleinberg, Eyal Lubetzky: Lexicographic Products and the Power of Non-linear Network Coding. FOCS 2011: 609-618
89		Robert D. Kleinberg, Katrina Ligett, Georgios Piliouras, Éva Tardos: Beyond the Nash Equilibrium Barrier. ICS 2011: 125-140
88		Jason D. Hartline, Robert Kleinberg, Azarakhsh Malekian: Bayesian Incentive Compatibility via Matchings. SODA 2011: 734-747
87		Shahar Dobzinski, Hu Fu, Robert D. Kleinberg: Optimal auctions with correlated bidders are easy. STOC 2011: 129-138
86		Anna Blasiak, Robert Kleinberg, Eyal Lubetzky: Lexicographic products and the power of non-linear network coding CoRR abs/1108.2489: (2011)
85		Moshe Babaioff, Shaddin Dughmi, Robert Kleinberg, Aleksandrs Slivkins: Dynamic Pricing with Limited Supply CoRR abs/1108.4142: (2011)
84		Hyung-Chan An, Robert Kleinberg, David B. Shmoys: Improving Christofides' Algorithm for the s-t Path TSP CoRR abs/1110.4604: (2011)
83		Hyung-Chan An, Robert Kleinberg: A Diameter-Revealing Proof of the Bondy-Lovász Lemma CoRR abs/1111.6561: (2011)
82		Ashwinkumar Badanidiyuru, Robert Kleinberg, Hooyeon Lee: Approximating Low-Dimensional Coverage Problems CoRR abs/1112.0689: (2011)
81		Robert Kleinberg, Georgios Piliouras, Éva Tardos: Load balancing without regret in the bulletin board model. Distributed Computing 24(1): 21-29 (2011)
	2010
80		Alon Altman, Robert Kleinberg: Nonmanipulable Randomized Tournament Selections. AAAI 2010
79		Moshe Babaioff, Robert D. Kleinberg, Aleksandrs Slivkins: Truthful mechanisms with implicit payment computation. ACM Conference on Electronic Commerce 2010: 43-52
78		Hyung-Chan An, Robert D. Kleinberg, David B. Shmoys: Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem. APPROX-RANDOM 2010: 1-11
77		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
76		Anna Blasiak, Robert D. Kleinberg: The Serializability of Network Codes. ICALP (2) 2010: 100-114
75		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
74		Patrick Briest, Shuchi Chawla, Robert Kleinberg, S. Matthew Weinberg: Pricing Randomized Allocations. SODA 2010: 585-597
73		Robert Kleinberg, Aleksandrs Slivkins: Sharp Dichotomies for Regret Minimization in Metric Spaces. SODA 2010: 827-846
72		Anna Blasiak, Robert Kleinberg: The Serializability of Network Codes CoRR abs/1001.1373: (2010)
71		Anna Blasiak, Robert D. Kleinberg, Eyal Lubetzky: Index coding via linear programming CoRR abs/1004.1379: (2010)
70		Moshe Babaioff, Robert D. Kleinberg, Aleksandrs Slivkins: Truthful Mechanisms with Implicit Payment Computation CoRR abs/1004.3630: (2010)
69		Robert Kleinberg, Katrina Ligett: Privacy-Compatibility For General Utility Metrics CoRR abs/1010.2705: (2010)
68		Shahar Dobzinski, Hu Fu, Robert Kleinberg: Optimal Auctions with Correlated Bidders are Easy CoRR abs/1011.2413: (2010)
67		Shahar Dobzinski, Hu Fu, Robert Kleinberg: Truthfulness via Proxies CoRR abs/1011.3232: (2010)
66		Robert Kleinberg, Alexandru Niculescu-Mizil, Yogeshwer Sharma: Regret bounds for sleeping experts and bandits. Machine Learning 80(2-3): 245-272 (2010)
	2009
65		Moshe Babaioff, Jason D. Hartline, Robert D. Kleinberg: Selling ad campaigns: online algorithms with cancellations. ACM Conference on Electronic Commerce 2009: 61-70
64		Eyal Even-Dar, Robert Kleinberg, Shie Mannor, Yishay Mansour: Online Learning for Global Cost Functions. COLT 2009
63		Yisong Yue, Josef Broder, Robert Kleinberg, Thorsten Joachims: The K-armed Dueling Bandits Problem. COLT 2009
62		Kamalika Chaudhuri, Constantinos Daskalakis, Robert D. Kleinberg, Henry Lin: Online Bipartite Perfect Matching With Augmentations. INFOCOM 2009: 1044-1052
61		Robert D. Kleinberg, Georgios Piliouras, Éva Tardos: Load balancing without regret in the bulletin board model. PODC 2009: 56-62
60		Robert Kleinberg, Georgios Piliouras, Éva Tardos: Multiplicative updates outperform generic no-regret learning in congestion games: extended abstract. STOC 2009: 533-542
59		B. V. Ashwinkumar, Robert Kleinberg: Randomized Online Algorithms for the Buyback Problem. WINE 2009: 529-536
58		Patrick Briest, Shuchi Chawla, Robert D. Kleinberg, S. Matthew Weinberg: Pricing Randomized Allocations CoRR abs/0904.2400: (2009)
57		Shaddin Dughmi, Hu Fu, Robert Kleinberg: Amplified Hardness of Approximation for VCG-Based Mechanisms CoRR abs/0907.1948: (2009)
56		B. V. Ashwinkumar, Robert Kleinberg: Randomized Online Algorithms for the Buyback Problem CoRR abs/0908.0043: (2009)
55		Robert D. Kleinberg, Aleksandrs Slivkins: Sharp Dichotomies for Regret Minimization in Metric Spaces CoRR abs/0911.1174: (2009)
54		Di Wang, Robert Kleinberg: Analyzing quadratic unconstrained binary optimization problems via multicommodity flows. Discrete Applied Mathematics 157(18): 3746-3753 (2009)
53		Steve Butler, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton: Hat Guessing Games. SIAM Review 51(2): 399-413 (2009)
52		Robert D. Kleinberg, Christian Scheideler: Foreword. Theory Comput. Syst. 45(2): 187 (2009)
	2008
51		Aaron Archer, Robert Kleinberg: Truthful germs are contagious: a local to global characterization of truthfulness. ACM Conference on Electronic Commerce 2008: 21-30
50		Robert D. Kleinberg, Alexandru Niculescu-Mizil, Yogeshwer Sharma: Regret Bounds for Sleeping Experts and Bandits. COLT 2008: 425-436
49		Filip Radlinski, Robert Kleinberg, Thorsten Joachims: Learning diverse rankings with multi-armed bandits. ICML 2008: 784-791
48		Bruno D. Abrahao, Robert D. Kleinberg: On the internet delay space dimensionality. Internet Measurement Comference 2008: 157-168
47		Bruno D. Abrahao, Robert D. Kleinberg: On the internet delay space dimensionality. PODC 2008: 419
46		Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal: Multi-armed bandits in metric spaces. STOC 2008: 681-690
45		Shuchi Chawla, Jason D. Hartline, Robert Kleinberg: Algorithmic Pricing via Virtual Valuations CoRR abs/0808.1671: (2008)
44		Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal: Multi-Armed Bandits in Metric Spaces CoRR abs/0809.4882: (2008)
43		Baruch Awerbuch, Robert Kleinberg: Online linear optimization and adaptive routing. J. Comput. Syst. Sci. 74(1): 97-114 (2008)
42		Baruch Awerbuch, Robert Kleinberg: Competitive collaborative learning. J. Comput. Syst. Sci. 74(8): 1271-1288 (2008)
41		Steve Butler, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton: Hat Guessing Games. SIAM J. Discrete Math. 22(2): 592-605 (2008)
40		Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg: Online auctions and generalized secretary problems. SIGecom Exchanges 7(2): (2008)
39		Aaron Archer, Robert Kleinberg: Characterizing truthful mechanisms with convex type spaces. SIGecom Exchanges 7(3): (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	[47] [48]
2	Micah Adler	[26]
3	Alon Altman	[80]
4	Hyung-Chan An	[78] [83] [84]
5	Aaron Archer	[39] [51]
6	Baruch Awerbuch	[5] [14] [15] [17] [27] [42] [43]
7	Moshe Babaioff	[33] [35] [37] [40] [65] [70] [79] [85]
8	Ashwinkumar Badanidiyuru (Ashwinkumar Badanidiyuru Varadaraja, B. V. Ashwinkumar)	[56] [59] [82] [94]
9	Noam Berger	[3] [7] [9] [29]
10	Anna Blasiak	[71] [72] [76] [86] [90]
11	Larry Blume	[92]
12	Lawrence E. Blume	[91]
13	Christian Borgs	[3] [7] [9] [29]
14	Patrick Briest	[58] [74]
15	Josef Broder	[63]
16	David Buchfuhrer	[75]
17	Steve Butler	[41] [53]
18	Kamalika Chaudhuri	[62]
19	Shuchi Chawla	[36] [45] [58] [74]
20	Jennifer T. Chayes	[3] [7] [9] [29]
21	Jiangzhuo Chen	[4] [28]
22	Henry Cohn	[16]
23	R. M. D'Souza	[3] [7] [9] [29]
24	Constantinos Daskalakis (Konstantinos Daskalakis)	[62]
25	James Demmel	[20]
26	Shahar Dobzinski	[67] [68] [87] [94]
27	Shaddin Dughmi	[57] [75] [85]
28	Ioana Dumitriu	[20]
29	David A. Easley	[91] [92]
30	Eyal Even-Dar	[64]
31	Uriel Feige	[10]
32	Abraham D. Flaxman (Abraham Flaxman)	[10]
33	Hu Fu	[57] [67] [68] [75] [87] [94]
34	Igor Gorodezky	[77]
35	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[8] [11] [14] [18] [22] [24] [25] [27] [30] [31] [38] [41] [53]
36	Jason D. Hartline	[10] [36] [45] [65] [88]
37	Nicholas J. A. Harvey	[19] [26]
38	David Holmer	[15]
39	Olga Holtz	[20]
40	Nicole Immorlica	[21] [33] [35] [40]
41	Kamal Jain	[26]
42	Thorsten Joachims	[49] [63]
43	Richard M. Karp	[32]
44	David Kempe	[35] [40]
45	Jon M. Kleinberg	[13] [91] [92]
46	Hooyeon Lee	[82]
47	April Rasala Lehman (April Rasala)	[19] [26]
48	Frank Thomson Leighton (Tom Leighton)	[1] [2] [11] [14] [22] [24] [25] [27] [30] [31] [41] [53]
49	Katrina Ligett	[69] [89]
50	Henry Lin	[62]
51	László Lovász	[4] [28]
52	Eyal Lubetzky	[71] [86] [90]
53	Mohammad Mahdian	[18] [21]
54	Azarakhsh Malekian	[88]
55	Shie Mannor	[64]
56	Yishay Mansour	[64]
57	Elchanan Mossel	[75]
58	Alexandru Niculescu-Mizil	[50] [66]
59	Noam Nisan	[94]
60	Christos H. Papadimitriou	[37] [75]
61	David C. Parkes	[8] [18]
62	Georgios Piliouras	[60] [61] [81] [89]
63	Harald Räcke	[11] [24] [30]
64	Filip Radlinski	[49]
65	Rajmohan Rajaraman	[4] [28]
66	Tim Roughgarden	[94]
67	Herbert Rubens	[15]
68	Tuomas Sandholm	[38]
69	Michael Schapira	[75]
70	Christian Scheideler	[52]
71	Yogeshwer Sharma	[50] [66]
72	David B. Shmoys	[77] [78] [84]
73	Yaron Singer	[75]
74	Aleksandrs Slivkins	[44] [46] [55] [70] [73] [79] [85]
75	Gwen Spencer	[77]
76	Ravi Sundaram	[4] [28]
77	Balázs Szegedy	[16]
78	Éva Tardos	[60] [61] [81] [89] [91] [92]
79	Christopher Umans	[16] [75]
80	Eli Upfal	[44] [46]
81	Adrian Vetta	[4] [28]
82	Di Wang	[54]
83	S. Matthew Weinberg	[58] [74] [93]
84	Yisong Yue	[63]

Colors in the list of coauthors

Last update Sun Feb 12 22:50:56 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page