Publications (26)
Incentivizing Exploration with Heterogeneous Value of Money
Li Han, David Kempe, Ruixin Qiang
False-name-proof Mechanisms for Hiring a Team
Atsushi Iwasaki, David Kempe, Mahyar Salek +1
Selection and Influence in Cultural Dynamics
David Kempe, Jon Kleinberg, Sigal Oren +1
A Class of Weighted TSPs with Applications
David Kempe, Mark Klein
Adaptive Hierarchical Clustering Using Ordinal Queries
Ehsan Emamjomeh-Zadeh, David Kempe
Learning Influence Functions from Incomplete Observations
Xinran He, Ke Xu, David Kempe +1
You Share, I Share: Network Effects and Economic Incentives in P2P File-Sharing Systems
Mahyar Salek, Shahin Shayandeh, David Kempe
Alea Iacta Est: Auctions, Persuasion, Interim Rules, and Dice
Shaddin Dughmi, David Kempe, Ruixin Qiang
User Satisfaction in Competitive Sponsored Search
David Kempe, Brendan Lucier
Robust Influence Maximization
Xinran He, David Kempe
A General Framework for Robust Interactive Learning
Ehsan Emamjomeh-Zadeh, David Kempe
Estimating the Average of a Lipschitz-Continuous Function from One Sample
Abhimanyu Das, David Kempe
Bayesian Auctions with Friends and Foes
Po-An Chen, David Kempe
Pricing Public Goods for Private Sale
Michal Feldman, David Kempe, Brendan Lucier +1
Stability of Influence Maximization
Xinran He, David Kempe
Low-distortion Inference of Latent Similarities from a Multiplex Social Network
Ittai Abraham, Shiri Chechik, David Kempe +1
Modularity-Maximizing Network Communities via Mathematical Programming
Gaurav Agarwal, David Kempe
Occurrence Typing Modulo Theories
Andrew M. Kent, David Kempe, Sam Tobin-Hochstadt
The Robust Price of Anarchy of Altruistic Games
Po-An Chen, Bart de Keijzer, David Kempe +1
Deterministic and Probabilistic Binary Search in Graphs
Ehsan Emamjomeh-Zadeh, David Kempe, Vikrant Singhal
Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection
Abhimanyu Das, David Kempe
Quasi-regular sequences and optimal schedules for security games
David Kempe, Leonard J. Schulman, Omer Tamuz
On the Distortion of Voting with Multiple Representative Candidates
Yu Cheng, Shaddin Dughmi, David Kempe
Of the People: Voting Is More Effective with Representative Candidates
Yu Cheng, Shaddin Dughmi, David Kempe
Frugal and Truthful Auctions for Vertex Covers, Flows, and Cuts
David Kempe, Mahyar Salek, Cristopher Moore
On the Bias of Traceroute Sampling; or, Power-law Degree Distributions in Regular Graphs
Dimitris Achlioptas, Aaron Clauset, David Kempe +1