David Kempe

Associate Professor

Department of Computer Science,University of Southern California

Show Academic Trajectory

Ego Network

D-Core

Research Interests

Author Statistics

Experience

Education

Bio

David Kempe received his Ph.D. from Cornell University in 2003, and has been on the faculty in the computer science department at USC since the Fall of 2004, where he is currently an Associate Professor.

Papers100 papers

Sort

By YearBy Citation

Interactive Learning of a Dynamic Structure

Ehsan Emamjomeh-Zadeh,David Kempe,Mohammad Mahdian, Robert E. Schapire

ALT, pp.277-296, (2020)

EIBibtex

Adversarial Online Learning with Changing Action Sets: Efficient Algorithms with Approximate Regret Bounds

Emamjomeh-Zadeh Ehsan,Wei Chen-Yu,Luo Haipeng,Kempe David

Bibtex

Inducing Equilibria in Networked Public Goods Games through Network Structure Modification

Kempe David, Yu Sixie,Vorobeychik Yevgeniy

AAMAS '19: International Conference on Autonomous Agents and Multiagent Systems Auckland ..., pp.611-619, (2020)

EIBibtex

The Complexity of Interactively Learning a Stable Matching by Trial and Error

Emamjomeh-Zadeh Ehsan, Gonczarowski Yannai A.,Kempe David

EC '20: The 21st ACM Conference on Economics and Computation Virtual Event Hungary ..., pp.599, (2020)

EIBibtex

Alea Iacta Est: Auctions, Persuasion, Interim Rules, and Dice

Shaddin Dughmi,David Kempe, Ruixin Qiang

ITCS, (2019)

EIBibtex

Approximation Algorithms for Coordinating Ad Campaigns on Social Networks

Kartik Lakhotia,David Kempe

Proceedings of the 28th ACM International Conference on Information and Knowledge Management, pp.339-348, (2019)

EIBibtex

Incentivizing Exploration by Heterogeneous Users

Bangrui Chen,Peter I. Frazier,David Kempe

COLT, pp.798-818, (2018)

Cited by10EIBibtex

A Class of Weighted TSPs with Applications

David Kempe, Mark Klein

arXiv: Data Structures and Algorithms, (2018)

EIBibtex

Matroid Secretary Problems

Moshe Babaioff,Nicole Immorlica,David Kempe,Robert Kleinberg

Journal of the ACM, no. 6 (2018): 1-26

Cited by5EIBibtex

Quasi-regular sequences and optimal schedules for security games

David Kempe,Leonard J. Schulman,Omer Tamuz

SODA '18: Symposium on Discrete Algorithms New Orleans Louisiana January, 2018, (2018): 1625-1644

Cited by12EIBibtex

Approximate Submodularity and its Applications: Subset Selection, Sparse Approximation and Dictionary Selection

Abhimanyu Das,David Kempe

Journal of Machine Learning Research, (2018)

Cited by10EIBibtex

Adaptive Hierarchical Clustering Using Ordinal Queries

Ehsan Emamjomeh-Zadeh,David Kempe

SODA '18: Symposium on Discrete Algorithms New Orleans Louisiana January, 2018, (2018): 415-429

Cited by9EIBibtex

On the Distortion of Voting with Multiple Representative Candidates

Yu Cheng,Shaddin Dughmi,David Kempe

national conference on artificial intelligence, (2018)

Cited by11EIBibtex

Stability and Robustness in Influence Maximization

Xinran He,David Kempe

TKDD, no. 6 (2018): 66:1-66:34

Cited by4EIBibtex

A General Framework for Robust Interactive Learning

Ehsan Emamjomeh-Zadeh,David Kempe

neural information processing systems, (2017): 7085-7094

Cited by10EIBibtex

A General Framework for Robust Interactive Learning

Emamjomeh-Zadeh Ehsan,Kempe David

ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), (2017)

Bibtex

Of the People: Voting Is More Effective with Representative Candidates

Yu Cheng,Shaddin Dughmi,David Kempe

EC, (2017)

Cited by6EIBibtex

Selection and influence in cultural dynamics

David Kempe,Jon Kleinberg,Sigal Oren,Aleksandrs Slivkins

Network Science, no. 1 (2016): 1-27

Cited by22EIBibtex

Robust Influence Maximization

Xinran He,David Kempe

KDD, (2016): 885-894

Cited by8EIBibtex

Persuasion with Limited Communication

Shaddin Dughmi,David Kempe, Ruixin Qiang

EC, (2016)

Cited by8EIBibtex

View All

Base Info Papers Patents Projects