David Kempe

Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins: Low-distortion Inference of Latent Similarities from a Multiplex Social Network. SODA 2013: 1853-1872

David Kempe, Jon M. Kleinberg, Sigal Oren, Aleksandrs Slivkins: Selection and Influence in Cultural Dynamics. CoRR abs/1304.7468 (2013)

Bo An, David Kempe, Christopher Kiekintveld, Eric Shieh, Satinder P. Singh, Milind Tambe, Yevgeniy Vorobeychik: Security Games with Limited Surveillance. AAAI 2012

Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins: Low-distortion Inference of Latent Similarities from a Multiplex Social Network. CoRR abs/1202.0922 (2012)

Po-An Chen, David Kempe: Bayesian Auctions with Friends and Foes. CoRR abs/1203.5945 (2012)

Abhimanyu Das, David Kempe: Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection. ICML 2011: 1057-1064

Po-An Chen, Bart de Keijzer, David Kempe, Guido Schäfer: The Robust Price of Anarchy of Altruistic Games. WINE 2011: 383-390

Abhimanyu Das, David Kempe: Estimating the Average of a Lipschitz-Continuous Function from One Sample. CoRR abs/1101.3804 (2011)

Abhimanyu Das, David Kempe: Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection. CoRR abs/1102.3975 (2011)

Atsushi Iwasaki, David Kempe, Mahyar Salek, Makoto Yokoo: False-name-proof Mechanisms for Hiring a Team. CoRR abs/1106.2378 (2011)

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)

Po-An Chen, Bart de Keijzer, David Kempe, Guido Schäfer: The Robust Price of Anarchy of Altruistic Games. CoRR abs/1112.3680 (2011)

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)

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)

Jason Tsai, Zhengyu Yin, Jun-young Kwak, David Kempe, Christopher Kiekintveld, Milind Tambe: Urban Security: Game-Theoretic Resource Allocation in Networked Domains. AAAI 2010

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

Abhimanyu Das, David Kempe: Estimating the Average of a Lipschitz-Continuous Function from One Sample. ESA (1) 2010: 219-230

David Kempe, Mahyar Salek, Cristopher Moore: Frugal and Truthful Auctions for Vertex Covers, Flows and Cuts. FOCS 2010: 745-754

Po-An Chen, Mary David, David Kempe: Better vaccination strategies for better people. ACM Conference on Electronic Commerce 2010: 179-188

Mahyar Salek, Shahin Shayandeh, David Kempe: You Share, I Share: Network Effects and Economic Incentives in P2P File-Sharing Systems. WINE 2010: 354-365

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)

Po-An Chen, David Kempe: Bayesian Auctions with Friends and Foes. SAGT 2009: 335-346

David Kempe, Ahuva Mu'alem, Mahyar Salek: Envy-Free Allocations for Budgeted Bidders. WINE 2009: 537-544

David Kempe, Mahyar Salek, Cristopher Moore: Frugal and Truthful Auctions for Vertex Covers, Flows, and Cuts. CoRR abs/0912.3310 (2009)

David Kempe, Frank McSherry: A decentralized algorithm for spectral analysis. J. Comput. Syst. Sci. 74(1): 70-83 (2008)

Elliot Anshelevich, David Kempe, Jon M. Kleinberg: Stability of Load Balancing Algorithms in Dynamic Adversarial Systems. SIAM J. Comput. 37(5): 1656-1673 (2008)

Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg: Online auctions and generalized secretary problems. SIGecom Exchanges 7(2) (2008)

Abhimanyu Das, David Kempe: Sensor Selection for Minimizing Worst-Case Prediction Error. IPSN 2008: 97-108

Po-An Chen, David Kempe: Altruism, selfishness, and spite in traffic routing. ACM Conference on Electronic Commerce 2008: 140-149

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

Abhimanyu Das, David Kempe: Algorithms for subset selection in linear regression. STOC 2008: 45-54

David Kempe, Mohammad Mahdian: A Cascade Model for Externalities in Sponsored Search. WINE 2008: 585-596

Mahyar Salek, David Kempe: Auctions for Share-Averse Bidders. WINE 2008: 609-620

Michael J. Collins, David Kempe, Jared Saia, Maxwell Young: Nonnegative integral subset representations of integer sets. Inf. Process. Lett. 101(3): 129-133 (2007)

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)

Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg: A Knapsack Secretary Problem with Applications. APPROX-RANDOM 2007: 16-28

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

Chayant Tantipathananandh, Tanya Y. Berger-Wolf, David Kempe: A framework for community identification in dynamic social networks. KDD 2007: 717-726

David Kempe, Adam Meyerson, Nainesh Solanki, Ramnath K. Chellappa: Pricing of partially compatible products. ACM Conference on Electronic Commerce 2007: 218-226

Atsushi Iwasaki, David Kempe, Yasumasa Saito, Mahyar Salek, Makoto Yokoo: False-Name-Proof Mechanisms for Hiring a Team. WINE 2007: 245-256

Shishir Bharathi, David Kempe, Mahyar Salek: Competitive Influence Maximization in Social Networks. WINE 2007: 306-311

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

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

Fang Bian, David Kempe, Ramesh Govindan: Utility based sensor selection. IPSN 2006: 11-18

Ara Hayrapetyan, David Kempe, Martin Pál, Zoya Svitkina: Unbalanced Graph Cuts. ESA 2005: 191-202

Anna R. Karlin, David Kempe, Tami Tamir: Beyond VCG: Frugality of Truthful Mechanisms. FOCS 2005: 615-626

David Kempe, Jon M. Kleinberg, Éva Tardos: Influential Nodes in a Diffusion Model for Social Networks. ICALP 2005: 1127-1138

Xiaoming Zheng, Sonal Jain, Sven Koenig, David Kempe: Multi-robot forest coverage. IROS 2005: 3852-3857

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

Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, Frank McSherry: On profit-maximizing envy-free pricing. SODA 2005: 1164-1173

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

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)

David Kempe, Jon M. Kleinberg, Alan J. Demers: Spatial gossip and resource location protocols. J. ACM 51(6): 943-967 (2004)

Leonid Meyerguz, David Kempe, Jon M. Kleinberg, Ron Elber: The evolutionary capacity of protein structures. RECOMB 2004: 290-297

David Kempe, Frank McSherry: A decentralized algorithm for spectral analysis. STOC 2004: 561-568

David Kempe, Alin Dobra, Johannes Gehrke: Gossip-Based Computation of Aggregate Information. FOCS 2003: 482-491

David Kempe, Jon M. Kleinberg, Éva Tardos: Maximizing the spread of influence through a social network. KDD 2003: 137-146

David Kempe, Jon M. Kleinberg, Amit Kumar: Connectivity and Inference Problems for Temporal Networks. J. Comput. Syst. Sci. 64(4): 820-842 (2002)

David Kempe, Jon M. Kleinberg: Protocols and Impossibility Results for Gossip-Based Communication Mechanisms. FOCS 2002: 471-480

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

Elliot Anshelevich, David Kempe, Jon M. Kleinberg: Stability of load balancing algorithms in dynamic adversarial systems. STOC 2002: 399-406

David Kempe, Jon M. Kleinberg, Alan J. Demers: Spatial gossip and resource location protocols. STOC 2001: 163-172

David Kempe, Jon M. Kleinberg, Amit Kumar: Connectivity and inference problems for temporal networks. STOC 2000: 504-513

David Kempe, Arno Schöegge: On the Power of Quantifers in First-Order Algebraic Specification. CSL 1998: 45-57