Skip to content

David Kempe

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

52

Venues

20

Active years

1998–2026

Best venue rank

A*

Where they publish

Papers

52 indexed papers, newest first.

YearVenueTitleAuthors
2026AAAIAn External Fairness Evaluation of LinkedIn Talent Search.Tina Behzad, Siddartha Devic, Vatsal Sharan, Aleksandra Korolova, David Kempe
2025SIGCSEdpvis: A Visual and Interactive Learning Tool for Dynamic Programming.David H. Lee, Aditya Prasad, Ramiro Deo-Campo Vuong, Tianyu Wang, Eric Han, David Kempe
2025SIGCSEiFlow - An Interactive Max-Flow Min-Cut Algorithms Visualizer.Muyang Ye, Tianrui Xia, Tianxin Zu, Qian Wang, David Kempe
2024AAAIProportional Representation in Metric Spaces and Low-Distortion Committee Selection.Yusuf Hakan Kalayci, David Kempe, Vikram Kher
2024ICMLStability and Multigroup Fairness in Ranking with Uncertain Predictions.Siddartha Devic, Aleksandra Korolova, David Kempe, Vatsal Sharan
2023ICMLFairness in Matching under Uncertainty.Siddartha Devic, David Kempe, Vatsal Sharan, Aleksandra Korolova
2022IJCAIPlurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion.Fatih Erdem Kizilkaya, David Kempe
2021ALTAdversarial Online Learning with Changing Action Sets: Efficient Algorithms with Approximate Regret Bounds.Ehsan Emamjomeh-Zadeh, Chen-Yu Wei, Haipeng Luo, David Kempe
2021IJCAIAltruism Design in Networked Public Goods Games.Sixie Yu, David Kempe, Yevgeniy Vorobeychik
2020AAAIAn Analysis Framework for Metric Voting based on LP Duality.David Kempe
2020AAAICommunication, Distortion, and Randomness in Metric Voting.David Kempe
2020ALTInteractive Learning of a Dynamic Structure.Ehsan Emamjomeh-Zadeh, David Kempe, Mohammad Mahdian, Robert E. Schapire
2019CIKMApproximation Algorithms for Coordinating Ad Campaigns on Social Networks.Kartik Lakhotia, David Kempe
2019WWWGenerative Graph Models based on Laplacian Spectra?Alana Shine, David Kempe
2018AAAIOn the Distortion of Voting With Multiple Representative Candidates.Yu Cheng, Shaddin Dughmi, David Kempe
2018COLTIncentivizing Exploration by Heterogeneous Users.Bangrui Chen, Peter I. Frazier, David Kempe
2018SODAQuasi-regular sequences and optimal schedules for security games.David Kempe, Leonard J. Schulman, Omer Tamuz
2018SODAAdaptive Hierarchical Clustering Using Ordinal Queries.Ehsan Emamjomeh-Zadeh, David Kempe
2016KDDRobust Influence Maximization.Xinran He, David Kempe
2016PLDIOccurrence typing modulo theories.Andrew M. Kent, David Kempe, Sam Tobin-Hochstadt
2016STOCDeterministic and probabilistic binary search in graphs.Ehsan Emamjomeh-Zadeh, David Kempe, Vikrant Singhal
2014KDDStability of influence maximization.Xinran He, David Kempe
2014WWWUser satisfaction in competitive sponsored search.David Kempe, Brendan Lucier
2013SODALow-distortion Inference of Latent Similarities from a Multiplex Social Network.Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins
2012AAAISecurity Games with Limited Surveillance.Bo An, David Kempe, Christopher Kiekintveld, Eric Shieh, Satinder Singh, Milind Tambe, Yevgeniy Vorobeychik
2011ICMLSubmodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection.Abhimanyu Das, David Kempe
2010AAAIUrban Security: Game-Theoretic Resource Allocation in Networked Domains.Jason Tsai, Zhengyu Yin, Jun-young Kwak, David Kempe, Christopher Kiekintveld, Milind Tambe
2010ESAEstimating the Average of a Lipschitz-Continuous Function from One Sample.Abhimanyu Das, David Kempe
2010FOCSFrugal and Truthful Auctions for Vertex Covers, Flows and Cuts.David Kempe, Mahyar Salek, Cristopher Moore
2009SAGTBayesian Auctions with Friends and Foes.Po-An Chen, David Kempe
2008SODAFast asynchronous byzantine agreement and leader election with full information.Bruce M. Kapron, David Kempe, Valerie King, Jared Saia, Vishal Sanwalani
2008STOCAlgorithms for subset selection in linear regression.Abhimanyu Das, David Kempe
2007ICCSAMBROSia: An Autonomous Model-Based Reactive Observing System.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
2007KDDA framework for community identification in dynamic social networks.Chayant Tantipathananandh, Tanya Y. Berger-Wolf, David Kempe
2006AAAIThe 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
2006ICCSA Generic Multi-scale Modeling Framework for Reactive Observing Systems: An Overview.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
2005ESAUnbalanced Graph Cuts.Ara Hayrapetyan, David Kempe, Martin Pl, Zoya Svitkina
2005FOCSBeyond VCG: Frugality of Truthful Mechanisms.Anna R. Karlin, David Kempe, Tami Tamir
2005ICALPInfluential Nodes in a Diffusion Model for Social Networks.David Kempe, Jon M. Kleinberg, va Tardos
2005IROSMulti-robot forest coverage.Xiaoming Zheng, Sonal Jain, Sven Koenig, David Kempe
2005SODAOn profit-maximizing envy-free pricing.Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, Frank McSherry
2005STOCOn the bias of traceroute sampling: or, power-law degree distributions in regular graphs.Dimitris Achlioptas, Aaron Clauset, David Kempe, Cristopher Moore
2004RECOMBThe evolutionary capacity of protein structures.Leonid Meyerguz, David Kempe, Jon M. Kleinberg, Ron Elber
2004STOCA decentralized algorithm for spectral analysis.David Kempe, Frank McSherry
2003FOCSGossip-Based Computation of Aggregate Information.David Kempe, Alin Dobra, Johannes Gehrke
2003KDDMaximizing the spread of influence through a social network.David Kempe, Jon M. Kleinberg, va Tardos
2002FOCSProtocols and Impossibility Results for Gossip-Based Communication Mechanisms.David Kempe, Jon M. Kleinberg
2002STOCCombinatorial optimization problems in self-assembly.Leonard M. Adleman, Qi Cheng, Ashish Goel, Ming-Deh A. Huang, David Kempe, Pablo Moisset de Espans, Paul W. K. Rothemund
2002STOCStability of load balancing algorithms in dynamic adversarial systems.Elliot Anshelevich, David Kempe, Jon M. Kleinberg
2001STOCSpatial gossip and resource location protocols.David Kempe, Jon M. Kleinberg, Alan J. Demers
2000STOCConnectivity and inference problems for temporal networks.David Kempe, Jon M. Kleinberg, Amit Kumar
1998CSLOn the Power of Quantifers in First-Order Algebraic Specification.David Kempe, Arno Schegge