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