World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
46
Citations
23873
World Ranking
6635
National Ranking
2929

Research.com Recognitions

  • 2009 - Fellow of Alfred P. Sloan Foundation

Overview

David Kempe is a researcher affiliated with the University of Southern California in the United States. Their work spans multiple fields of study, including Decision Sciences and Computer Science, with an emphasis on Management Science and Operations Research, Economics and Econometrics, and Artificial Intelligence. The research prominently includes topics related to Auction Theory and Applications, Game Theory and Voting Systems, Game Theory and Applications, and Complexity and Algorithms in Graphs.

Their publication record includes contributions to several frequent venues such as arXiv (Cornell University), Proceedings of the AAAI Conference on Artificial Intelligence, and Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence. The number of publications by venue includes 24 on arXiv, 4 at AAAI conferences, and 1 at the IJCAI conference, among others.

Selected recent papers by David Kempe include:

  • "Security Games with Limited Surveillance," 2021, Proceedings of the AAAI Conference on Artificial Intelligence
  • "Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion," 2022, Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence
  • "Communication, Distortion, and Randomness in Metric Voting," 2020, Proceedings of the AAAI Conference on Artificial Intelligence
  • "An Analysis Framework for Metric Voting based on LP Duality," 2020, Proceedings of the AAAI Conference on Artificial Intelligence
  • "Inducing Equilibria in Networked Public Goods Games through Network Structure Modification," 2020, arXiv (Cornell University)

David Kempe's frequent collaborators include the following researchers:

  • Yevgeniy Vorobeychik
  • Ehsan Emamjomeh-Zadeh
  • Siddhartha Banerjee
  • Fatih Erdem Kızılkaya
  • Sixie Yu

Their research spans both theoretical and applied aspects of game theory, voting systems, algorithms, and networked public goods. Areas of focus also include experimental behavioral economics studies and Internet traffic analysis related to secure electronic voting systems.

David Kempe was awarded a fellowship from the Alfred P. Sloan Foundation in 2009.

Best Publications

  • Maximizing the Spread of Influence through a Social Network

    David Kempe;Jon M. Kleinberg;Éva Tardos

  • Gossip-based computation of aggregate information

    D. Kempe;A. Dobra;J. Gehrke

  • Influential nodes in a diffusion model for social networks

    David Kempe;Jon Kleinberg;Éva Tardos

  • Spatial gossip and resource location protocols

    David Kempe;Jon Kleinberg;Alan Demers

  • Competitive influence maximization in social networks

    Shishir Bharathi;David Kempe;Mahyar Salek

  • A framework for community identification in dynamic social networks

    Chayant Tantipathananandh;Tanya Berger-Wolf;David Kempe

  • A decentralized algorithm for spectral analysis

    David Kempe;Frank McSherry

  • Connectivity and inference problems for temporal networks

    David Kempe;Jon Kleinberg;Amit Kumar

  • Modularity-Maximizing Graph Communities via Mathematical Programming

    Gaurav Agarwal;Gaurav Agarwal;David Kempe

  • Auction-Based Multi-Robot Routing

    Michail G. Lagoudakis;Evangelos Markakis;David Kempe;Pinar Keskinocak

  • On profit-maximizing envy-free pricing

    Venkatesan Guruswami;Jason D. Hartline;Anna R. Karlin;David Kempe

  • Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection

    Abhimanyu Das;David Kempe

  • On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs

    Dimitris Achlioptas;Aaron Clauset;David Kempe;Cristopher Moore

  • Modularity-Maximizing Network Communities via Mathematical Programming

    Gaurav Agarwal;David Kempe

  • Algorithms for subset selection in linear regression

    Abhimanyu Das;David Kempe

  • A Knapsack Secretary Problem with Applications

    Moshe Babaioff;Nicole Immorlica;David Kempe;Robert Kleinberg

  • A Cascade Model for Externalities in Sponsored Search

    David Kempe;Mohammad Mahdian

  • Online auctions and generalized secretary problems

    Moshe Babaioff;Nicole Immorlica;David Kempe;Robert Kleinberg

  • Utility based sensor selection

    Fang Bian;David Kempe;Ramesh Govindan

  • Combinatorial optimization problems in self-assembly

    Len Adleman;Qi Cheng;Ashish Goel;Ming-Deh Huang

Frequent Co-Authors

Jon Kleinberg
Jon Kleinberg Cornell University
Christopher Kiekintveld
Christopher Kiekintveld The University of Texas at El Paso
Milind Tambe
Milind Tambe Harvard University
Cristopher Moore
Cristopher Moore Santa Fe Institute
Aleksandrs Slivkins
Aleksandrs Slivkins Microsoft (United States)
Éva Tardos
Éva Tardos Cornell University
Dimitris Achlioptas
Dimitris Achlioptas National and Kapodistrian University of Athens
Aaron Clauset
Aaron Clauset University of Colorado Boulder
Yevgeniy Vorobeychik
Yevgeniy Vorobeychik Washington University in St. Louis
Ramesh Govindan
Ramesh Govindan University of Southern California

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring online degrees related to Computer Science opens up a world of opportunities for students. For those seeking cost-effective programs, there are several cheapest online physics degree options that can build foundational knowledge in both technology and science.

Data science is another rapidly growing area. Many universities now offer data science degrees online that are both affordable and highly regarded by employers. These programs combine programming, analytics, and real-world data projects.

Students interested in systems, electronics, or hardware design should consider specialized online electrical engineering courses USA. These courses support diverse tech careers, from robotics to embedded systems.

For those wanting fast, practical pathways, there are many certificate programs that pay well. These certifications focus on in-demand skills—like IT support or cybersecurity—and can quickly boost your earning potential or lead to new job opportunities.

Reviewing these related online options ensures you’re aware of the full range of career paths within technology and engineering in the USA.

Best Scientists Citing David Kempe

Trending Scientists

Recently Published Articles