Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
David Kempe
2010 – today
- 2013
[c46]Michal Feldman, David Kempe, Brendan Lucier, Renato Paes Leme: Pricing public goods for private sale. ACM Conference on Electronic Commerce 2013: 417-434- [c45]David Kempe, Jon M. Kleinberg, Sigal Oren, Aleksandrs Slivkins: Selection and influence in cultural dynamics. ACM Conference on Electronic Commerce 2013: 585-586
- [c44]Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins: Low-distortion Inference of Latent Similarities from a Multiplex Social Network. SODA 2013: 1853-1872
- [i11]David Kempe, Jon M. Kleinberg, Sigal Oren, Aleksandrs Slivkins: Selection and Influence in Cultural Dynamics. CoRR abs/1304.7468 (2013)
- [i10]Michal Feldman, David Kempe, Brendan Lucier, Renato Paes Leme: Pricing Public Goods for Private Sale. CoRR abs/1305.0085 (2013)
- 2012
- [c43]Bo An, David Kempe, Christopher Kiekintveld, Eric Shieh, Satinder P. Singh, Milind Tambe, Yevgeniy Vorobeychik: Security Games with Limited Surveillance. AAAI 2012
- [i9]Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins: Low-distortion Inference of Latent Similarities from a Multiplex Social Network. CoRR abs/1202.0922 (2012)
- [i8]
- 2011
- [c42]Abhimanyu Das, David Kempe: Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection. ICML 2011: 1057-1064
- [c41]Po-An Chen, Bart de Keijzer, David Kempe, Guido Schäfer: The Robust Price of Anarchy of Altruistic Games. WINE 2011: 383-390
- [i7]Abhimanyu Das, David Kempe: Estimating the Average of a Lipschitz-Continuous Function from One Sample. CoRR abs/1101.3804 (2011)
- [i6]Abhimanyu Das, David Kempe: Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection. CoRR abs/1102.3975 (2011)
- [i5]Atsushi Iwasaki, David Kempe, Mahyar Salek, Makoto Yokoo: False-name-proof Mechanisms for Hiring a Team. CoRR abs/1106.2378 (2011)
- [i4]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)
- [i3]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
- [j10]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)
- [j9]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)
- [c40]Jason Tsai, Zhengyu Yin, Jun-young Kwak, David Kempe, Christopher Kiekintveld, Milind Tambe: Urban Security: Game-Theoretic Resource Allocation in Networked Domains. AAAI 2010
- [c39]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
- [c38]Abhimanyu Das, David Kempe: Estimating the Average of a Lipschitz-Continuous Function from One Sample. ESA (1) 2010: 219-230
- [c37]David Kempe, Mahyar Salek, Cristopher Moore: Frugal and Truthful Auctions for Vertex Covers, Flows and Cuts. FOCS 2010: 745-754
- [c36]Po-An Chen, Mary David, David Kempe: Better vaccination strategies for better people. ACM Conference on Electronic Commerce 2010: 179-188
- [c35]Mahyar Salek, Shahin Shayandeh, David Kempe: You Share, I Share: Network Effects and Economic Incentives in P2P File-Sharing Systems. WINE 2010: 354-365
2000 – 2009
- 2009
- [j8]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)
- [c34]
- [c33]David Kempe, Ahuva Mu'alem, Mahyar Salek: Envy-Free Allocations for Budgeted Bidders. WINE 2009: 537-544
- [i2]David Kempe, Mahyar Salek, Cristopher Moore: Frugal and Truthful Auctions for Vertex Covers, Flows, and Cuts. CoRR abs/0912.3310 (2009)
- 2008
- [j7]David Kempe, Frank McSherry: A decentralized algorithm for spectral analysis. J. Comput. Syst. Sci. 74(1): 70-83 (2008)
- [j6]Elliot Anshelevich, David Kempe, Jon M. Kleinberg: Stability of Load Balancing Algorithms in Dynamic Adversarial Systems. SIAM J. Comput. 37(5): 1656-1673 (2008)
- [j5]Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg: Online auctions and generalized secretary problems. SIGecom Exchanges 7(2) (2008)
- [c32]Abhimanyu Das, David Kempe: Sensor Selection for Minimizing Worst-Case Prediction Error. IPSN 2008: 97-108
- [c31]Po-An Chen, David Kempe: Altruism, selfishness, and spite in traffic routing. ACM Conference on Electronic Commerce 2008: 140-149
- [c30]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
- [c29]
- [c28]David Kempe, Mohammad Mahdian: A Cascade Model for Externalities in Sponsored Search. WINE 2008: 585-596
- [c27]
- 2007
- [j4]Michael J. Collins, David Kempe, Jared Saia, Maxwell Young: Nonnegative integral subset representations of integer sets. Inf. Process. Lett. 101(3): 129-133 (2007)
- [j3]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)
- [c26]Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg: A Knapsack Secretary Problem with Applications. APPROX-RANDOM 2007: 16-28
- [c25]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
- [c24]Chayant Tantipathananandh, Tanya Y. Berger-Wolf, David Kempe: A framework for community identification in dynamic social networks. KDD 2007: 717-726
- [c23]David Kempe, Adam Meyerson, Nainesh Solanki, Ramnath K. Chellappa: Pricing of partially compatible products. ACM Conference on Electronic Commerce 2007: 218-226
- [c22]Atsushi Iwasaki, David Kempe, Yasumasa Saito, Mahyar Salek, Makoto Yokoo: False-Name-Proof Mechanisms for Hiring a Team. WINE 2007: 245-256
- [c21]Shishir Bharathi, David Kempe, Mahyar Salek: Competitive Influence Maximization in Social Networks. WINE 2007: 306-311
- 2006
- [c20]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
- [c19]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
- [c18]
- 2005
- [c17]
- [c16]Anna R. Karlin, David Kempe, Tami Tamir: Beyond VCG: Frugality of Truthful Mechanisms. FOCS 2005: 615-626
- [c15]David Kempe, Jon M. Kleinberg, Éva Tardos: Influential Nodes in a Diffusion Model for Social Networks. ICALP 2005: 1127-1138
- [c14]Xiaoming Zheng, Sonal Jain, Sven Koenig, David Kempe: Multi-robot forest coverage. IROS 2005: 3852-3857
- [c13]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
- [c12]Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, Frank McSherry: On profit-maximizing envy-free pricing. SODA 2005: 1164-1173
- [c11]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
- [i1]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
- [j2]David Kempe, Jon M. Kleinberg, Alan J. Demers: Spatial gossip and resource location protocols. J. ACM 51(6): 943-967 (2004)
- [c10]Leonid Meyerguz, David Kempe, Jon M. Kleinberg, Ron Elber: The evolutionary capacity of protein structures. RECOMB 2004: 290-297
- [c9]
- 2003
- [c8]David Kempe, Alin Dobra, Johannes Gehrke: Gossip-Based Computation of Aggregate Information. FOCS 2003: 482-491
- [c7]David Kempe, Jon M. Kleinberg, Éva Tardos: Maximizing the spread of influence through a social network. KDD 2003: 137-146
- 2002
- [j1]David Kempe, Jon M. Kleinberg, Amit Kumar: Connectivity and Inference Problems for Temporal Networks. J. Comput. Syst. Sci. 64(4): 820-842 (2002)
- [c6]David Kempe, Jon M. Kleinberg: Protocols and Impossibility Results for Gossip-Based Communication Mechanisms. FOCS 2002: 471-480
- [c5]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
- [c4]Elliot Anshelevich, David Kempe, Jon M. Kleinberg: Stability of load balancing algorithms in dynamic adversarial systems. STOC 2002: 399-406
- 2001
- [c3]David Kempe, Jon M. Kleinberg, Alan J. Demers: Spatial gossip and resource location protocols. STOC 2001: 163-172
- 2000
- [c2]David Kempe, Jon M. Kleinberg, Amit Kumar: Connectivity and inference problems for temporal networks. STOC 2000: 504-513
1990 – 1999
- 1998
- [c1]David Kempe, Arno Schöegge: On the Power of Quantifers in First-Order Algebraic Specification. CSL 1998: 45-57
Coauthor Index
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-06-10 22:50 CEST by the dblp team