David Kempe

	2012
61		Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins: Low-distortion Inference of Latent Similarities from a Multiplex Social Network CoRR abs/1202.0922: (2012)
60		Po-An Chen, David Kempe: Bayesian Auctions with Friends and Foes CoRR abs/1203.5945: (2012)
	2011
59		Abhimanyu Das, David Kempe: Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection. ICML 2011: 1057-1064
58		Po-An Chen, Bart de Keijzer, David Kempe, Guido Schäfer: The Robust Price of Anarchy of Altruistic Games. WINE 2011: 383-390
57		Abhimanyu Das, David Kempe: Estimating the Average of a Lipschitz-Continuous Function from One Sample CoRR abs/1101.3804: (2011)
56		Abhimanyu Das, David Kempe: Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection CoRR abs/1102.3975: (2011)
55		Atsushi Iwasaki, David Kempe, Mahyar Salek, Makoto Yokoo: False-name-proof Mechanisms for Hiring a Team CoRR abs/1106.2378: (2011)
54		Mahyar Salek, Shahin Shayandeh, David Kempe: You Share, I Share: Network Effects and Economic Incentives in P2P File-Sharing Systems CoRR abs/1107.5559: (2011)
53		Po-An Chen, Bart de Keijzer, David Kempe, Guido Schäfer: The Robust Price of Anarchy of Altruistic Games CoRR abs/1112.3680: (2011)
	2010
52		Jason Tsai, Zhengyu Yin, Jun-young Kwak, David Kempe, Christopher Kiekintveld, Milind Tambe: Urban Security: Game-Theoretic Resource Allocation in Networked Domains. AAAI 2010
51		Jason Tsai, Zhengyu Yin, Jun-young Kwak, David Kempe, Christopher Kiekintveld, Milind Tambe: How to protect a city: strategic security placement in graph-based domains. AAMAS 2010: 1453-1454
50		Po-An Chen, Mary David, David Kempe: Better vaccination strategies for better people. ACM Conference on Electronic Commerce 2010: 179-188
49		Abhimanyu Das, David Kempe: Estimating the Average of a Lipschitz-Continuous Function from One Sample. ESA (1) 2010: 219-230
48		David Kempe, Mahyar Salek, Cristopher Moore: Frugal and Truthful Auctions for Vertex Covers, Flows and Cuts. FOCS 2010: 745-754
47		Mahyar Salek, Shahin Shayandeh, David Kempe: You Share, I Share: Network Effects and Economic Incentives in P2P File-Sharing Systems. WINE 2010: 354-365
46		Bruce M. Kapron, David Kempe, Valerie King, Jared Saia, Vishal Sanwalani: Fast asynchronous Byzantine agreement and leader election with full information. ACM Transactions on Algorithms 6(4): (2010)
45		Xiaoming Zheng, Sven Koenig, David Kempe, Sonal Jain: Multirobot Forest Coverage for Weighted and Unweighted Terrain. IEEE Transactions on Robotics 26(6): 1018-1031 (2010)
	2009
44		Po-An Chen, David Kempe: Bayesian Auctions with Friends and Foes. SAGT 2009: 335-346
43		David Kempe, Ahuva Mu'alem, Mahyar Salek: Envy-Free Allocations for Budgeted Bidders. WINE 2009: 537-544
42		David Kempe, Mahyar Salek, Cristopher Moore: Frugal and Truthful Auctions for Vertex Covers, Flows, and Cuts CoRR abs/0912.3310: (2009)
41		Dimitris Achlioptas, Aaron Clauset, David Kempe, Cristopher Moore: On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs. J. ACM 56(4): (2009)
	2008
40		Po-An Chen, David Kempe: Altruism, selfishness, and spite in traffic routing. ACM Conference on Electronic Commerce 2008: 140-149
39		Abhimanyu Das, David Kempe: Sensor Selection for Minimizing Worst-Case Prediction Error. IPSN 2008: 97-108
38		Bruce M. Kapron, David Kempe, Valerie King, Jared Saia, Vishal Sanwalani: Fast asynchronous byzantine agreement and leader election with full information. SODA 2008: 1038-1047
37		Abhimanyu Das, David Kempe: Algorithms for subset selection in linear regression. STOC 2008: 45-54
36		David Kempe, Mohammad Mahdian: A Cascade Model for Externalities in Sponsored Search. WINE 2008: 585-596
35		Mahyar Salek, David Kempe: Auctions for Share-Averse Bidders. WINE 2008: 609-620
34		David Kempe, Frank McSherry: A decentralized algorithm for spectral analysis. J. Comput. Syst. Sci. 74(1): 70-83 (2008)
33		Elliot Anshelevich, David Kempe, Jon M. Kleinberg: Stability of Load Balancing Algorithms in Dynamic Adversarial Systems. SIAM J. Comput. 37(5): 1656-1673 (2008)
32		Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg: Online auctions and generalized secretary problems. SIGecom Exchanges 7(2): (2008)
	2007
31		David Kempe, Adam Meyerson, Nainesh Solanki, Ramnath Chellappa: Pricing of partially compatible products. ACM Conference on Electronic Commerce 2007: 218-226
30		Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg: A Knapsack Secretary Problem with Applications. APPROX-RANDOM 2007: 16-28
29		David A. Caron, Abhimanyu Das, Amit Dhariwal, Leana Golubchik, Ramesh Govindan, David Kempe, Carl Oberg, Abhishek Sharma, Beth Stauffer, Gaurav Sukhatme, Bin Zhang: AMBROSia: An Autonomous Model-Based Reactive Observing System. International Conference on Computational Science (1) 2007: 995-1001
28		Chayant Tantipathananandh, Tanya Y. Berger-Wolf, David Kempe: A framework for community identification in dynamic social networks. KDD 2007: 717-726
27		Atsushi Iwasaki, David Kempe, Yasumasa Saito, Mahyar Salek, Makoto Yokoo: False-Name-Proof Mechanisms for Hiring a Team. WINE 2007: 245-256
26		Shishir Bharathi, David Kempe, Mahyar Salek: Competitive Influence Maximization in Social Networks. WINE 2007: 306-311
25		Michael J. Collins, David Kempe, Jared Saia, Maxwell Young: Nonnegative integral subset representations of integer sets. Inf. Process. Lett. 101(3): 129-133 (2007)
24		Omid Madani, Wiley Greiner, David Kempe, Mohammad R. Salavatipour: Recall Systems: Effcient Learning and Use of Category Indices. Journal of Machine Learning Research - Proceedings Track 2: 307-314 (2007)
	2006
23		Sven Koenig, Craig A. Tovey, Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Adam Meyerson, Sonal Jain: The Power of Sequential Single-Item Auctions for Agent Coordination. AAAI 2006: 1625-1629
22		Fang Bian, David Kempe, Ramesh Govindan: Utility based sensor selection. IPSN 2006: 11-18
21		Leana Golubchik, David A. Caron, Abhimanyu Das, Amit Dhariwal, Ramesh Govindan, David Kempe, Carl Oberg, Abhishek Sharma, Beth Stauffer, Gaurav S. Sukhatme, Bin Zhang: A Generic Multi-scale Modeling Framework for Reactive Observing Systems: An Overview. International Conference on Computational Science (3) 2006: 514-521
	2005
20		Ara Hayrapetyan, David Kempe, Martin Pál, Zoya Svitkina: Unbalanced Graph Cuts. ESA 2005: 191-202
19		Anna R. Karlin, David Kempe, Tami Tamir: Beyond VCG: Frugality of Truthful Mechanisms. FOCS 2005: 615-626
18		David Kempe, Jon M. Kleinberg, Éva Tardos: Influential Nodes in a Diffusion Model for Social Networks. ICALP 2005: 1127-1138
17		Xiaoming Zheng, Sonal Jain, Sven Koenig, David Kempe: Multi-robot forest coverage. IROS 2005: 3852-3857
16		Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Sven Koenig, Craig A. Tovey, Adam Meyerson, Sonal Jain: Auction-Based Multi-Robot Routing. Robotics: Science and Systems 2005: 343-350
15		Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, Frank McSherry: On profit-maximizing envy-free pricing. SODA 2005: 1164-1173
14		Dimitris Achlioptas, Aaron Clauset, David Kempe, Cristopher Moore: On the bias of traceroute sampling: or, power-law degree distributions in regular graphs. STOC 2005: 694-703
13		Dimitris Achlioptas, Aaron Clauset, David Kempe, Cristopher Moore: On the Bias of Traceroute Sampling; or, Power-law Degree Distributions in Regular Graphs CoRR abs/cond-mat/0503087: (2005)
	2004
12		Leonid Meyerguz, David Kempe, Jon M. Kleinberg, Ron Elber: The evolutionary capacity of protein structures. RECOMB 2004: 290-297
11		David Kempe, Frank McSherry: A decentralized algorithm for spectral analysis. STOC 2004: 561-568
10		David Kempe, Jon M. Kleinberg, Alan J. Demers: Spatial gossip and resource location protocols. J. ACM 51(6): 943-967 (2004)
	2003
9		David Kempe, Alin Dobra, Johannes Gehrke: Gossip-Based Computation of Aggregate Information. FOCS 2003: 482-491
8		David Kempe, Jon M. Kleinberg, Éva Tardos: Maximizing the spread of influence through a social network. KDD 2003: 137-146
	2002
7		David Kempe, Jon M. Kleinberg: Protocols and Impossibility Results for Gossip-Based Communication Mechanisms. FOCS 2002: 471-480
6		Leonard M. Adleman, Qi Cheng, Ashish Goel, Ming-Deh A. Huang, David Kempe, Pablo Moisset de Espanés, Paul W. K. Rothemund: Combinatorial optimization problems in self-assembly. STOC 2002: 23-32
5		Elliot Anshelevich, David Kempe, Jon M. Kleinberg: Stability of load balancing algorithms in dynamic adversarial systems. STOC 2002: 399-406
4		David Kempe, Jon M. Kleinberg, Amit Kumar: Connectivity and Inference Problems for Temporal Networks. J. Comput. Syst. Sci. 64(4): 820-842 (2002)
	2001
3		David Kempe, Jon M. Kleinberg, Alan J. Demers: Spatial gossip and resource location protocols. STOC 2001: 163-172
	2000
2		David Kempe, Jon M. Kleinberg, Amit Kumar: Connectivity and inference problems for temporal networks. STOC 2000: 504-513
	1998
1		David Kempe, Arno Schöegge: On the Power of Quantifers in First-Order Algebraic Specification. CSL 1998: 45-57

Coauthor Index

1	Ittai Abraham	[61]
2	Dimitris Achlioptas	[13] [14] [41]
3	Leonard M. Adleman	[6]
4	Elliot Anshelevich	[5] [33]
5	Moshe Babaioff	[30] [32]
6	Tanya Y. Berger-Wolf	[28]
7	Shishir Bharathi	[26]
8	Fang Bian	[22]
9	David A. Caron	[21] [29]
10	Shiri Chechik	[61]
11	Ramnath Chellappa	[31]
12	Po-An Chen	[40] [44] [50] [53] [58] [60]
13	Qi Cheng	[6]
14	Aaron Clauset	[13] [14] [41]
15	Michael J. Collins	[25]
16	Abhimanyu Das	[21] [29] [37] [39] [49] [56] [57] [59]
17	Mary David	[50]
18	Alan J. Demers	[3] [10]
19	Amit Dhariwal	[21] [29]
20	Alin Dobra	[9]
21	Ron Elber	[12]
22	Pablo Moisset de Espanés	[6]
23	Johannes Gehrke	[9]
24	Ashish Goel	[6]
25	Leana Golubchik	[21] [29]
26	Ramesh Govindan	[21] [22] [29]
27	Wiley Greiner	[24]
28	Venkatesan Guruswami	[15]
29	Jason D. Hartline	[15]
30	Ara Hayrapetyan	[20]
31	Ming-Deh A. Huang	[6]
32	Nicole Immorlica	[30] [32]
33	Atsushi Iwasaki	[27] [55]
34	Sonal Jain	[16] [17] [23] [45]
35	Bruce M. Kapron	[38] [46]
36	Anna R. Karlin	[15] [19]
37	Bart de Keijzer	[53] [58]
38	Pinar Keskinocak	[16] [23]
39	Christopher Kiekintveld	[51] [52]
40	Valerie King	[38] [46]
41	Jon M. Kleinberg	[2] [3] [4] [5] [7] [8] [10] [12] [18] [33]
42	Robert D. Kleinberg (Robert Kleinberg)	[30] [32]
43	Anton J. Kleywegt	[16] [23]
44	Sven Koenig	[16] [17] [23] [45]
45	Amit Kumar	[2] [4]
46	Jun-young Kwak	[51] [52]
47	Michail G. Lagoudakis	[16] [23]
48	Omid Madani	[24]
49	Mohammad Mahdian	[36]
50	Evangelos Markakis (Vangelis Markakis)	[16] [23]
51	Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu)	[15]
52	Frank McSherry	[11] [15] [34]
53	Leonid Meyerguz	[12]
54	Adam Meyerson	[16] [23] [31]
55	Cristopher Moore	[13] [14] [41] [42] [48]
56	Ahuva Mu'alem (Ahuva Mu'alem Weil)	[43]
57	Carl Oberg	[21] [29]
58	Martin Pál (Martin Pal)	[20]
59	Paul W. K. Rothemund	[6]
60	Jared Saia	[25] [38] [46]
61	Yasumasa Saito	[27]
62	Mohammad R. Salavatipour	[24]
63	Mahyar Salek	[26] [27] [35] [42] [43] [47] [48] [54] [55]
64	Vishal Sanwalani	[38] [46]
65	Guido Schäfer	[53] [58]
66	Arno Schöegge	[1]
67	Abhishek Sharma	[21] [29]
68	Shahin Shayandeh	[47] [54]
69	Aleksandrs Slivkins	[61]
70	Nainesh Solanki	[31]
71	Beth Stauffer	[21] [29]
72	Gaurav S. Sukhatme (Gaurav Sukhatme)	[21] [29]
73	Zoya Svitkina	[20]
74	Milind Tambe	[51] [52]
75	Tami Tamir	[19]
76	Chayant Tantipathananandh	[28]
77	Éva Tardos	[8] [18]
78	Craig A. Tovey	[16] [23]
79	Jason Tsai	[51] [52]
80	Zhengyu Yin	[51] [52]
81	Makoto Yokoo	[27] [55]
82	Maxwell Young	[25]
83	Bin Zhang	[21] [29]
84	Xiaoming Zheng	[17] [45]

Colors in the list of coauthors

Last update Sat Jun 2 20:57:36 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page