World's Best Scientists 2026 revealed!
David R. Karger

David R. Karger

D-Index & Metrics

Computer Science

D-Index
102
Citations
76054
World Ranking
329
National Ranking
180

Research.com Recognitions

  • 2019 - Fellow of the American Academy of Arts and Sciences
  • 2009 - ACM Fellow For efficient algorithms for combinatorial optimization problems based on randomization.
  • 1997 - Fellow of Alfred P. Sloan Foundation

Overview

David R. Karger is affiliated with MIT in the United States and has a substantial body of work primarily in the field of computer science, with notable interdisciplinary contributions to social sciences.

Their research encompasses a range of topics including social media and politics, wikis in education and collaboration, misinformation and its impacts, topic modeling, digital games and media, hate speech and cyberbullying detection, and machine learning and data classification.

  • Social Media and Politics
  • Wikis in Education and Collaboration
  • Misinformation and Its Impacts
  • Topic Modeling
  • Digital Games and Media
  • Hate Speech and Cyberbullying Detection
  • Machine Learning and Data Classification

Karger's publications include various papers across multiple reputed venues. Notable recent papers are:

  • "Exploring Lightweight Interventions at Posting Time to Reduce the Sharing of Misinformation on Social Media," 2021, Proceedings of the ACM on Human-Computer Interaction
  • "ARDA," 2020, Proceedings of the VLDB Endowment
  • "Leveraging Structured Trusted-Peer Assessments to Combat Misinformation," 2022, Proceedings of the ACM on Human-Computer Interaction
  • "Fast, Structured Clinical Documentation via Contextual Autocomplete," 2020, arXiv (Cornell University)
  • "A System for Interleaving Discussion and Summarization in Online Collaboration," 2021, Proceedings of the ACM on Human-Computer Interaction

The frequent venues for Karger's research outputs include:

  • Proceedings of the ACM on Human-Computer Interaction
  • arXiv (Cornell University)
  • Proceedings of the VLDB Endowment
  • IEEE Transactions on Learning Technologies
  • Journal of Web Semantics

Karger often collaborates with other researchers, with frequent co-authors such as Amy X. Zhang, Kamali Sripathi, Marc T. Facciotti, Michele M. Igo, and Jumana Almahmoud.

Their scholarly focus extends within computer science subfields including artificial intelligence, communication, sociology and political science, human-computer interaction, and computational theory and mathematics.

  • Artificial Intelligence
  • Communication
  • Sociology and Political Science
  • Human-Computer Interaction
  • Computational Theory and Mathematics

David R. Karger's contributions have been recognized through several honors including being named a Fellow of the American Academy of Arts and Sciences in 2019, an ACM Fellow in 2009 for work on efficient algorithms for combinatorial optimization problems based on randomization, and a Fellow of the Alfred P. Sloan Foundation in 1997.

Best Publications

  • Chord: A scalable peer-to-peer lookup service for internet applications

    Ion Stoica;Robert Morris;David Karger;M. Frans Kaashoek

  • Chord: a scalable peer-to-peer lookup protocol for Internet applications

    Ion Stoica;Robert Morris;David Liben-Nowell;David R. Karger

  • Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web

    David Karger;Eric Lehman;Tom Leighton;Rina Panigrahy

  • A Random Linear Network Coding Approach to Multicast

    T. Ho;M. Medard;R. Koetter;D.R. Karger

  • Scatter/Gather: a cluster-based approach to browsing large document collections

    Douglass R. Cutting;David R. Karger;Jan O. Pedersen;John W. Tukey

  • Wide-area cooperative storage with CFS

    Frank Dabek;M. Frans Kaashoek;David Karger;Robert Morris

  • A scalable location service for geographic ad hoc routing

    Jinyang Li;John Jannotti;Douglas S. J. De Couto;David R. Karger

  • Soylent: a word processor with a crowd inside

    Michael S. Bernstein;Greg Little;Robert C. Miller;Björn Hartmann

  • The benefits of coding over routing in a randomized setting

    T. Ho;R. Koetter;M. Medard;D.R. Karger

  • Tackling the poor assumptions of naive bayes text classifiers

    Jason D. M. Rennie;Lawrence Shih;Jaime Teevan;David R. Karger

  • Content delivery network (CDN) content server request handling mechanism with metadata framework support

    Joel M. Wein;John Joseph Kloninger;Mark C. Nottingham;David R. Karger

  • Koorde: A Simple Degree-Optimal Distributed Hash Table.

    M. Frans Kaashoek;David R. Karger

  • Polynomial Time Approximation Schemes for Dense Instances of NP-Hard Problems

    Sanjeev Arora;David Karger;Marek Karpinski

  • The perfect search engine is not enough: a study of orienteering behavior in directed search

    Jaime Teevan;Christine Alvarado;Mark S. Ackerman;David R. Karger

  • Twitinfo: aggregating and visualizing microblogs for event exploration

    Adam Marcus;Michael S. Bernstein;Osama Badar;David R. Karger

  • On Randomized Network Coding

    Tracey Ho;Muriel Médard;Jun Shi;Michelle Effros

  • Simple Efficient Load-Balancing Algorithms for Peer-to-Peer Systems

    David R. Karger;Matthias Ruhl

  • Looking up data in P2P systems

    Hari Balakrishnan;M. Frans Kaashoek;David Karger;Robert Morris

  • Iterative Learning for Reliable Crowdsourcing Systems

    David R. Karger;Sewoong Oh;Devavrat Shah

  • Minimum-cost multicast over coded packet networks

    Desmond S. Lun;Niranjan Ratnakar;Muriel Médard;Ralf Koetter

  • A Random Linear Network Coding Approach to

    Tracey Ho;Muriel Médard;Ralf Koetter;David R. Karger

Frequent Co-Authors

Michael S. Bernstein
Michael S. Bernstein Stanford University
Max Van Kleek
Max Van Kleek University of Oxford
mc schraefel
mc schraefel University of Southampton
Tracey Ho
Tracey Ho California Institute of Technology
Michelle Effros
Michelle Effros California Institute of Technology
Clifford Stein
Clifford Stein Columbia University

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 in STEM fields can open up diverse pathways, whether you want to advance your career or pivot to a new industry. For students seeking the quickest route into the workforce, the fastest computer science degree options provide accelerated learning, allowing you to earn your diploma in less time.

If your interests lie in sustainability and the environment, an environmental engineer degree online is a flexible way to prepare for roles focused on ecological solutions and green technologies.

For those fascinated by designing machines, cars, and robotics, a bachelor’s or master’s in mechanical engineering is a solid choice. Learn more about the mechanical engineering degree cost to help you find affordable programs.

Additionally, those passionate about scientific research and theory can pursue online physics degrees, which offer the core foundation needed for careers in industries ranging from technology to education.

Best Scientists Citing David R. Karger

Trending Scientists

Recently Published Articles