David Kempe - RankMe

164 papers A* 53A 9B 5Misc 2Journal 70Unranked 23

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	An External Fairness Evaluation of LinkedIn Talent Search. AAAI Tina Behzad, Siddartha Devic, Vatsal Sharan, Aleksandra Korolova, David Kempe
2026	J	`jnl`	Technical Note - Active Learning for Nonparametric Choice Models. Oper. Res. Fransisca Susan, Negin Golrezaei, Ehsan Emamjomeh-Zadeh, David Kempe
2025	J	`jnl`	An External Fairness Evaluation of LinkedIn Talent Search. CoRR Tina Behzad, Siddartha Devic, Vatsal Sharan, Aleksandra Korolova, David Kempe
2025	A	`conf`	Full Proportional Justified Representation. AAMAS Yusuf Hakan Kalayci, Jiasen Liu, David Kempe
2025	J	`jnl`	Full Proportional Justified Representation. CoRR Yusuf Hakan Kalayci, Jiasen Liu, David Kempe
2025	—	`conf`	dpvis: A Visual and Interactive Learning Tool for Dynamic Programming. SIGCSE (1) David H. Lee, Aditya Prasad, Ramiro Deo-Campo Vuong, Tianyu Wang, Eric Han, David Kempe
2025	—	`conf`	iFlow - An Interactive Max-Flow Min-Cut Algorithms Visualizer. SIGCSE (1) Muyang Ye, Tianrui Xia, Tianxin Zu, Qian Wang, David Kempe
2024	A*	`conf`	Proportional Representation in Metric Spaces and Low-Distortion Committee Selection. AAAI Yusuf Hakan Kalayci, David Kempe, Vikram Kher
2024	A*	`conf`	Stability and Multigroup Fairness in Ranking with Uncertain Predictions. ICML Siddartha Devic, Aleksandra Korolova, David Kempe, Vatsal Sharan
2024	J	`jnl`	Stability and Multigroup Fairness in Ranking with Uncertain Predictions. CoRR Siddartha Devic, Aleksandra Korolova, David Kempe, Vatsal Sharan
2024	J	`jnl`	Structural Stability of a Family of Spatial Group Formation Games. IEEE Trans. Netw. Sci. Eng. Chenlan Wang, Mehrdad Moharrami, Kun Jin, David Kempe, P. Jeffrey Brantingham, Mingyan Liu
2024	J	`jnl`	dpvis: A Visual and Interactive Learning Tool for Dynamic Programming. CoRR David H. Lee, Aditya Prasad, Ramiro Deo-Campo Vuong, Tianyu Wang, Eric Han, David Kempe
2024	J	`jnl`	iFlow: An Interactive Max-Flow/Min-Cut Algorithms Visualizer. CoRR Muyang Ye, Tianrui Xia, Tianxin Zu, Qian Wang, David Kempe
2023	J	`jnl`	A System-Level Analysis of Conference Peer Review. CoRR Yichi Zhang, Fang-Yi Yu, Grant Schoenebeck, David Kempe
2023	A*	`conf`	Allocating with Priorities and Quotas: Algorithms, Complexity, and Dynamics. EC Siddhartha Banerjee, Matthew Eichhorn, David Kempe
2023	J	`jnl`	Binary Search with Distance-Dependent Costs. CoRR Calvin Leng, David Kempe
2023	A*	`conf`	Fairness in Matching under Uncertainty. ICML Siddartha Devic, David Kempe, Vatsal Sharan, Aleksandra Korolova
2023	J	`jnl`	Fairness in Matching under Uncertainty. CoRR Siddartha Devic, David Kempe, Vatsal Sharan, Aleksandra Korolova
2023	A*	`conf`	Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion. EC Fatih Erdem Kizilkaya, David Kempe
2023	J	`jnl`	Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion. CoRR Fatih Erdem Kizilkaya, David Kempe
2023	J	`jnl`	Proportional Representation in Metric Spaces and Low-Distortion Committee Selection. CoRR Yusuf Hakan Kalayci, David Kempe, Vikram Kher
2022	A*	`conf`	A System-Level Analysis of Conference Peer Review. EC Yichi Zhang, Fang-Yi Yu, Grant Schoenebeck, David Kempe
2022	J	`jnl`	Active Learning for Non-Parametric Choice Models. CoRR Fransisca Susan, Negin Golrezaei, Ehsan Emamjomeh-Zadeh, David Kempe
2022	J	`jnl`	Fair and Efficient Allocation with Quotas. CoRR Siddhartha Banerjee, Matthew Eichhorn, David Kempe
2022	A	`conf`	Networked Restless Multi-Armed Bandits for Mobile Interventions. AAMAS Han-Ching Ou, Christoph Siebenbrunner, Jackson A. Killian, Meredith B. Brooks, David Kempe, Yevgeniy Vorobeychik, Milind Tambe
2022	J	`jnl`	Networked Restless Multi-Armed Bandits for Mobile Interventions. CoRR Han-Ching Ou, Christoph Siebenbrunner, Jackson A. Killian, Meredith B. Brooks, David Kempe, Yevgeniy Vorobeychik, Milind Tambe
2022	—	`conf`	Online Team Formation Under Different Synergies. WINE Matthew Eichhorn, Siddhartha Banerjee, David Kempe
2022	J	`jnl`	Online Team Formation under Different Synergies. CoRR Matthew Eichhorn, Siddhartha Banerjee, David Kempe
2022	A*	`conf`	Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion. IJCAI Fatih Erdem Kizilkaya, David Kempe
2022	J	`jnl`	Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion. CoRR Fatih Erdem Kizilkaya, David Kempe
2021	B	`conf`	Adversarial Online Learning with Changing Action Sets: Efficient Algorithms with Approximate Regret Bounds. ALT Ehsan Emamjomeh-Zadeh, Chen-Yu Wei, Haipeng Luo, David Kempe
2021	A*	`conf`	Altruism Design in Networked Public Goods Games. IJCAI Sixie Yu, David Kempe, Yevgeniy Vorobeychik
2021	J	`jnl`	Altruism Design in Networked Public Goods Games. CoRR Sixie Yu, David Kempe, Yevgeniy Vorobeychik
2021	A*	`conf`	Fairness in Ranking under Uncertainty. NeurIPS Ashudeep Singh, David Kempe, Thorsten Joachims
2021	J	`jnl`	Fairness in Ranking under Uncertainty. CoRR Ashudeep Singh, David Kempe, Thorsten Joachims
2021	—	`conf`	On the Benefits of Being Constrained When Receiving Signals. WINE Shih-Tang Su, David Kempe, Vijay G. Subramanian
2021	J	`jnl`	On the benefits of being constrained when receiving signals. CoRR Shih-Tang Su, David Kempe, Vijay G. Subramanian
2021	—	`conf`	Structural Stability of a Family of Group Formation Games. CDC Chenlan Wang, Mehrdad Moharrami, Kun Jin, David Kempe, P. Jeffrey Brantingham, Mingyan Liu
2021	J	`jnl`	Structural Stability of a Family of Group Formation Games. CoRR Chenlan Wang, Mehrdad Moharrami, Kun Jin, David Kempe, P. Jeffrey Brantingham, Mingyan Liu
2021	—	`conf`	Threshold Tests as Quality Signals: Optimal Strategies, Equilibria, and Price of Anarchy. WINE Siddhartha Banerjee, David Kempe, Robert Kleinberg
2021	J	`jnl`	Threshold Tests as Quality Signals: Optimal Strategies, Equilibria, and Price of Anarchy. CoRR Siddhartha Banerjee, David Kempe, Robert Kleinberg
2020	J	`jnl`	Adversarial Online Learning with Changing Action Sets: Efficient Algorithms with Approximate Regret Bounds. CoRR Ehsan Emamjomeh-Zadeh, Chen-Yu Wei, Haipeng Luo, David Kempe
2020	A*	`conf`	An Analysis Framework for Metric Voting based on LP Duality. AAAI David Kempe
2020	A*	`conf`	Communication, Distortion, and Randomness in Metric Voting. AAAI David Kempe
2020	A	`conf`	Inducing Equilibria in Networked Public Goods Games through Network Structure Modification. AAMAS David Kempe, Sixie Yu, Yevgeniy Vorobeychik
2020	J	`jnl`	Inducing Equilibria in Networked Public Goods Games through Network Structure Modification. CoRR David Kempe, Sixie Yu, Yevgeniy Vorobeychik
2020	B	`conf`	Interactive Learning of a Dynamic Structure. ALT Ehsan Emamjomeh-Zadeh, David Kempe, Mohammad Mahdian, Robert E. Schapire
2020	A*	`conf`	The Complexity of Interactively Learning a Stable Matching by Trial and Error. EC Ehsan Emamjomeh-Zadeh, Yannai A. Gonczarowski, David Kempe
2020	J	`jnl`	The Complexity of Interactively Learning a Stable Matching by Trial and Error. CoRR Ehsan Emamjomeh-Zadeh, Yannai A. Gonczarowski, David Kempe
2019	A	`conf`	Alea Iacta Est: Auctions, Persuasion, Interim Rules, and Dice. ITCS Shaddin Dughmi, David Kempe, Ruixin Qiang
2019	J	`jnl`	An Analysis Framework for Metric Voting based on LP Duality. CoRR David Kempe
2019	A	`conf`	Approximation Algorithms for Coordinating Ad Campaigns on Social Networks. CIKM Kartik Lakhotia, David Kempe
2019	J	`jnl`	Approximation Algorithms for Coordinating Ad Campaigns on Social Networks. CoRR Kartik Lakhotia, David Kempe
2019	J	`jnl`	Communication, Distortion, and Randomness in Metric Voting. CoRR David Kempe
2019	A*	`conf`	Generative Graph Models based on Laplacian Spectra? WWW Alana Shine, David Kempe
2019	J	`jnl`	Information Asymmetries in Common-Value Auctions with Discrete Signals. Math. Oper. Res. Vasilis Syrgkanis, David Kempe, Éva Tardos
2018	J	`jnl`	A Class of Weighted TSPs with Applications. CoRR David Kempe, Mark Klein
2018	A*	`conf`	Adaptive Hierarchical Clustering Using Ordinal Queries. SODA Ehsan Emamjomeh-Zadeh, David Kempe
2018	J	`jnl`	Alea Iacta Est: Auctions, Persuasion, Interim Rules, and Dice. CoRR Shaddin Dughmi, David Kempe, Ruixin Qiang
2018	J	`jnl`	Approximate Submodularity and its Applications: Subset Selection, Sparse Approximation and Dictionary Selection. J. Mach. Learn. Res. Abhimanyu Das, David Kempe
2018	A*	`conf`	Incentivizing Exploration by Heterogeneous Users. COLT Bangrui Chen, Peter I. Frazier, David Kempe
2018	J	`jnl`	Matroid Secretary Problems. J. ACM Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg
2018	A*	`conf`	On the Distortion of Voting With Multiple Representative Candidates. AAAI Yu Cheng, Shaddin Dughmi, David Kempe
2018	A*	`ed.`	Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018, Los Angeles, CA, USA, June 25-29, 2018 STOC Ilias Diakonikolas, David Kempe, Monika Henzinger
2018	A*	`conf`	Quasi-regular sequences and optimal schedules for security games. SODA David Kempe, Leonard J. Schulman, Omer Tamuz
2018	J	`jnl`	Stability and Robustness in Influence Maximization. ACM Trans. Knowl. Discov. Data Xinran He, David Kempe
2017	—	`conf`	A General Framework for Robust Interactive Learning. NIPS Ehsan Emamjomeh-Zadeh, David Kempe
2017	J	`jnl`	A General Framework for Robust Interactive Learning. CoRR Ehsan Emamjomeh-Zadeh, David Kempe
2017	J	`jnl`	Adaptive Hierarchical Clustering Using Ordinal Queries. CoRR Ehsan Emamjomeh-Zadeh, David Kempe
2017	A*	`conf`	Of the People: Voting Is More Effective with Representative Candidates. EC Yu Cheng, Shaddin Dughmi, David Kempe
2017	J	`jnl`	Of the People: Voting Is More Effective with Representative Candidates. CoRR Yu Cheng, Shaddin Dughmi, David Kempe
2017	J	`jnl`	On the Distortion of Voting with Multiple Representative Candidates. CoRR Yu Cheng, Shaddin Dughmi, David Kempe
2016	A*	`conf`	Deterministic and probabilistic binary search in graphs. STOC Ehsan Emamjomeh-Zadeh, David Kempe, Vikrant Singhal
2016	—	`conf`	Learning Influence Functions from Incomplete Observations. NIPS Xinran He, Ke Xu, David Kempe, Yan Liu
2016	J	`jnl`	Learning Influence Functions from Incomplete Observations. CoRR Xinran He, Ke Xu, David Kempe, Yan Liu
2016	A*	`conf`	Persuasion with Limited Communication. EC Shaddin Dughmi, David Kempe, Ruixin Qiang
2016	J	`jnl`	Persuasion with Limited Communication. CoRR Shaddin Dughmi, David Kempe, Ruixin Qiang
2016	J	`jnl`	Quasi-regular sequences and optimal schedules for security games. CoRR David Kempe, Leonard J. Schulman, Omer Tamuz
2016	A*	`conf`	Robust Influence Maximization. KDD Xinran He, David Kempe
2016	J	`jnl`	Robust Influence Maximization. CoRR Xinran He, David Kempe
2016	J	`jnl`	Selection and influence in cultural dynamics. Netw. Sci. David Kempe, Jon M. Kleinberg, Sigal Oren, Aleksandrs Slivkins
2015	J	`jnl`	Binary Search in Graphs. CoRR Ehsan Emamjomeh-Zadeh, David Kempe
2015	—	`conf`	Incentivizing Exploration with Heterogeneous Value of Money. WINE Li Han, David Kempe, Ruixin Qiang
2015	J	`jnl`	Incentivizing Exploration with Heterogeneous Value of Money. CoRR Li Han, David Kempe, Ruixin Qiang
2015	A*	`conf`	Information Asymmetries in Common-Value Auctions with Discrete Signals. EC Vasilis Syrgkanis, David Kempe, Éva Tardos
2015	J	`jnl`	Low-Distortion Inference of Latent Similarities from a Multiplex Social Network. SIAM J. Comput. Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins
2015	J	`jnl`	Maximizing the Spread of Influence through a Social Network. Theory Comput. David Kempe, Jon M. Kleinberg, Éva Tardos
2015	J	`jnl`	Stability of Influence Maximization. CoRR Xinran He, David Kempe
2014	J	`jnl`	Altruism and Its Impact on the Price of Anarchy. ACM Trans. Economics and Comput. Po-An Chen, Bart de Keijzer, David Kempe, Guido Schäfer
2014	A*	`conf`	Incentivizing exploration. EC Peter I. Frazier, David Kempe, Jon M. Kleinberg, Robert Kleinberg
2014	A*	`conf`	Stability of influence maximization. KDD Xinran He, David Kempe
2014	A*	`conf`	User satisfaction in competitive sponsored search. WWW David Kempe, Brendan Lucier
2013	J	`jnl`	Correcting Audience Externalities in Television Advertising. Mark. Sci. Kenneth C. Wilbur, Linli Xu, David Kempe
2013	A*	`conf`	Low-distortion Inference of Latent Similarities from a Multiplex Social Network. SODA Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins
2013	—	`conf`	Price of Anarchy for the N-Player Competitive Cascade Game with Submodular Activation Functions. WINE Xinran He, David Kempe
2013	J	`jnl`	Pricing Public Goods for Private Sale CoRR Michal Feldman, David Kempe, Brendan Lucier, Renato Paes Leme
2013	A*	`conf`	Pricing public goods for private sale. EC Michal Feldman, David Kempe, Brendan Lucier, Renato Paes Leme
2013	J	`jnl`	Selection and Influence in Cultural Dynamics CoRR David Kempe, Jon M. Kleinberg, Sigal Oren, Aleksandrs Slivkins
2013	A*	`conf`	Selection and influence in cultural dynamics. EC David Kempe, Jon M. Kleinberg, Sigal Oren, Aleksandrs Slivkins
2013	J	`jnl`	User Satisfaction in Competitive Sponsored Search. CoRR David Kempe, Brendan Lucier
2012	J	`jnl`	Low-distortion Inference of Latent Similarities from a Multiplex Social Network CoRR Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins
2012	A*	`conf`	Security Games with Limited Surveillance. AAAI Bo An, David Kempe, Christopher Kiekintveld, Eric Shieh, Satinder Singh, Milind Tambe, Yevgeniy Vorobeychik
2012	—	`conf`	Security Games with Limited Surveillance: An Initial Report. AAAI Spring Symposium: Game Theory for Security, Sustainability, and Health Bo An, David Kempe, Christopher Kiekintveld, Eric Anyung Shieh, Satinder Singh, Milind Tambe, Yevgeniy Vorobeychik
2011	J	`jnl`	Estimating the Average of a Lipschitz-Continuous Function from One Sample CoRR Abhimanyu Das, David Kempe
2011	J	`jnl`	False-name-proof Mechanisms for Hiring a Team CoRR Atsushi Iwasaki, David Kempe, Mahyar Salek, Makoto Yokoo
2011	J	`jnl`	Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection CoRR Abhimanyu Das, David Kempe
2011	A*	`conf`	Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection. ICML Abhimanyu Das, David Kempe
2011	J	`jnl`	The Robust Price of Anarchy of Altruistic Games CoRR Po-An Chen, Bart de Keijzer, David Kempe, Guido Schäfer
2011	—	`conf`	The Robust Price of Anarchy of Altruistic Games. WINE Po-An Chen, Bart de Keijzer, David Kempe, Guido Schäfer
2011	J	`jnl`	You Share, I Share: Network Effects and Economic Incentives in P2P File-Sharing Systems CoRR Mahyar Salek, Shahin Shayandeh, David Kempe
2010	A*	`conf`	Better vaccination strategies for better people. EC Po-An Chen, Mary David, David Kempe
2010	—	`ch.`	Dynamic Community Identification. Link Mining Tanya Y. Berger-Wolf, Chayant Tantipathananandh, David Kempe
2010	—	`conf`	Estimating the Average of a Lipschitz-Continuous Function from One Sample. ESA (1) Abhimanyu Das, David Kempe
2010	J	`jnl`	Fast asynchronous Byzantine agreement and leader election with full information. ACM Trans. Algorithms Bruce M. Kapron, David Kempe, Valerie King, Jared Saia, Vishal Sanwalani
2010	A*	`conf`	Frugal and Truthful Auctions for Vertex Covers, Flows and Cuts. FOCS David Kempe, Mahyar Salek, Cristopher Moore
2010	A	`conf`	How to protect a city: strategic security placement in graph-based domains. AAMAS Jason Tsai, Zhengyu Yin, Jun-young Kwak, David Kempe, Christopher Kiekintveld, Milind Tambe
2010	J	`jnl`	Multirobot Forest Coverage for Weighted and Unweighted Terrain. IEEE Trans. Robotics Xiaoming Zheng, Sven Koenig, David Kempe, Sonal Jain
2010	A*	`conf`	Urban Security: Game-Theoretic Resource Allocation in Networked Domains. AAAI Jason Tsai, Zhengyu Yin, Jun-young Kwak, David Kempe, Christopher Kiekintveld, Milind Tambe
2010	—	`conf`	You Share, I Share: Network Effects and Economic Incentives in P2P File-Sharing Systems. WINE Mahyar Salek, Shahin Shayandeh, David Kempe
2009	B	`conf`	Bayesian Auctions with Friends and Foes. SAGT Po-An Chen, David Kempe
2009	—	`conf`	Envy-Free Allocations for Budgeted Bidders. WINE David Kempe, Ahuva Mu'alem, Mahyar Salek
2009	J	`jnl`	Frugal and Truthful Auctions for Vertex Covers, Flows, and Cuts CoRR David Kempe, Mahyar Salek, Cristopher Moore
2009	J	`jnl`	On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs. J. ACM Dimitris Achlioptas, Aaron Clauset, David Kempe, Cristopher Moore
2008	—	`conf`	A Cascade Model for Externalities in Sponsored Search. WINE David Kempe, Mohammad Mahdian
2008	J	`jnl`	A decentralized algorithm for spectral analysis. J. Comput. Syst. Sci. David Kempe, Frank McSherry
2008	A*	`conf`	Algorithms for subset selection in linear regression. STOC Abhimanyu Das, David Kempe
2008	A*	`conf`	Altruism, selfishness, and spite in traffic routing. EC Po-An Chen, David Kempe
2008	—	`conf`	Auctions for Share-Averse Bidders. WINE Mahyar Salek, David Kempe
2008	A*	`conf`	Fast asynchronous byzantine agreement and leader election with full information. SODA Bruce M. Kapron, David Kempe, Valerie King, Jared Saia, Vishal Sanwalani
2008	J	`jnl`	Online auctions and generalized secretary problems. SIGecom Exch. Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg
2008	—	`conf`	Sensor Selection for Minimizing Worst-Case Prediction Error. IPSN Abhimanyu Das, David Kempe
2008	J	`jnl`	Stability of Load Balancing Algorithms in Dynamic Adversarial Systems. SIAM J. Comput. Elliot Anshelevich, David Kempe, Jon M. Kleinberg
2007	—	`conf`	A Knapsack Secretary Problem with Applications. APPROX-RANDOM Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg
2007	A*	`conf`	A framework for community identification in dynamic social networks. KDD Chayant Tantipathananandh, Tanya Y. Berger-Wolf, David Kempe
2007	Misc	`conf`	AMBROSia: An Autonomous Model-Based Reactive Observing System. International Conference on Computational Science (1) David A. Caron, Abhimanyu Das, Amit Dhariwal, Leana Golubchik, Ramesh Govindan, David Kempe, Carl Oberg, Abhishek B. Sharma, Beth Stauffer, Gaurav S. Sukhatme, Bin Zhang
2007	—	`conf`	Competitive Influence Maximization in Social Networks. WINE Shishir Bharathi, David Kempe, Mahyar Salek
2007	—	`conf`	False-Name-Proof Mechanisms for Hiring a Team. WINE Atsushi Iwasaki, David Kempe, Yasumasa Saito, Mahyar Salek, Makoto Yokoo
2007	J	`jnl`	Nonnegative integral subset representations of integer sets. Inf. Process. Lett. Michael J. Collins, David Kempe, Jared Saia, Maxwell Young
2007	A*	`conf`	Pricing of partially compatible products. EC David Kempe, Adam Meyerson, Nainesh Solanki, Ramnath K. Chellappa
2007	A	`conf`	Recall Systems: Effcient Learning and Use of Category Indices. AISTATS Omid Madani, Wiley Greiner, David Kempe, Mohammad R. Salavatipour
2006	Misc	`conf`	A Generic Multi-scale Modeling Framework for Reactive Observing Systems: An Overview. International Conference on Computational Science (3) Leana Golubchik, David A. Caron, Abhimanyu Das, Amit Dhariwal, Ramesh Govindan, David Kempe, Carl Oberg, Abhishek B. Sharma, Beth Stauffer, Gaurav S. Sukhatme, Bin Zhang
2006	A*	`conf`	The Power of Sequential Single-Item Auctions for Agent Coordination. AAAI Sven Koenig, Craig A. Tovey, Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Adam Meyerson, Sonal Jain
2006	—	`conf`	Utility based sensor selection. IPSN Fang Bian, David Kempe, Ramesh Govindan
2005	—	`conf`	Auction-Based Multi-Robot Routing. Robotics: Science and Systems Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Sven Koenig, Craig A. Tovey, Adam Meyerson, Sonal Jain
2005	A*	`conf`	Beyond VCG: Frugality of Truthful Mechanisms. FOCS Anna R. Karlin, David Kempe, Tami Tamir
2005	A*	`conf`	Influential Nodes in a Diffusion Model for Social Networks. ICALP David Kempe, Jon M. Kleinberg, Éva Tardos
2005	A	`conf`	Multi-robot forest coverage. IROS Xiaoming Zheng, Sonal Jain, Sven Koenig, David Kempe
2005	A*	`conf`	On profit-maximizing envy-free pricing. SODA Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, Frank McSherry
2005	J	`jnl`	On the Bias of Traceroute Sampling; or, Power-law Degree Distributions in Regular Graphs CoRR Dimitris Achlioptas, Aaron Clauset, David Kempe, Cristopher Moore
2005	A*	`conf`	On the bias of traceroute sampling: or, power-law degree distributions in regular graphs. STOC Dimitris Achlioptas, Aaron Clauset, David Kempe, Cristopher Moore
2005	A	`conf`	Unbalanced Graph Cuts. ESA Ara Hayrapetyan, David Kempe, Martin Pál, Zoya Svitkina
2004	A*	`conf`	A decentralized algorithm for spectral analysis. STOC David Kempe, Frank McSherry
2004	J	`jnl`	Spatial gossip and resource location protocols. J. ACM David Kempe, Jon M. Kleinberg, Alan J. Demers
2004	B	`conf`	The evolutionary capacity of protein structures. RECOMB Leonid Meyerguz, David Kempe, Jon M. Kleinberg, Ron Elber
2003	—	`—`	Gossip and Information Flow in Networks. David Kempe
2003	A*	`conf`	Gossip-Based Computation of Aggregate Information. FOCS David Kempe, Alin Dobra, Johannes Gehrke
2003	A*	`conf`	Maximizing the spread of influence through a social network. KDD David Kempe, Jon M. Kleinberg, Éva Tardos
2002	A*	`conf`	Combinatorial optimization problems in self-assembly. STOC Leonard M. Adleman, Qi Cheng, Ashish Goel, Ming-Deh A. Huang, David Kempe, Pablo Moisset de Espanés, Paul W. K. Rothemund
2002	J	`jnl`	Connectivity and Inference Problems for Temporal Networks. J. Comput. Syst. Sci. David Kempe, Jon M. Kleinberg, Amit Kumar
2002	A*	`conf`	Protocols and Impossibility Results for Gossip-Based Communication Mechanisms. FOCS David Kempe, Jon M. Kleinberg
2002	A*	`conf`	Stability of load balancing algorithms in dynamic adversarial systems. STOC Elliot Anshelevich, David Kempe, Jon M. Kleinberg
2001	A*	`conf`	Spatial gossip and resource location protocols. STOC David Kempe, Jon M. Kleinberg, Alan J. Demers
2000	A*	`conf`	Connectivity and inference problems for temporal networks. STOC David Kempe, Jon M. Kleinberg, Amit Kumar
1998	B	`conf`	On the Power of Quantifers in First-Order Algebraic Specification. CSL David Kempe, Arno Schöegge