David R. Karger

51.9k citations

279 papers · 29.6k indexed · 13 hit papers · h-index 71

Impact in

Computer Networks and Communications top 0.01%
- Peer-to-Peer Network Technologies
- Caching and Content Delivery
- Cooperative Communication and Network Coding
- Advanced Data Storage Technologies
- Opportunistic and Delay-Tolerant Networks
- Mobile Ad Hoc Networks
- Distributed and Parallel Computing Systems
Computer Science Applications top 0.05%
- Mobile Crowdsensing and Crowdsourcing

Papers in

Information Systems and Management 43
- Personal Information Management and User Behavior 36
Computer Networks and Communications 113
- Optimization and Search Problems 32
- Peer-to-Peer Network Technologies 22
- Advanced Database Systems and Queries 22

Co-authors: Robert Morris M. Frans Kaashoek Ion Stoica Hari Balakrishnan Frank Dabek Muriel Médard Michelle Effros R. Koetter
Journals: Proceedings of the ACM on Human-Computer Interaction (11 papers)SIAM Journal on Computing (7 papers)Journal of Web Semantics (4 papers)Journal of the ACM (4 papers)Proceedings of the VLDB Endowment (4 papers)
Partner nations: United States United Kingdom Israel

In The Last Decade

David R. Karger

269 papers receiving 27.0k citations

Hit Papers

13 papers align trajectories log scale

Twitinfo 2011 · 399 citations

What are hit papers?

Hit papers significantly outperform the citation benchmark for their cohort. A paper qualifies if any of the following hold:

it has ≥500 total citations;
it reaches ≥1.5× the top-1% citation threshold for papers in the same subfield and year (the threshold is the minimum needed to enter the top 1%, not the average within it);
it reaches the top citation threshold in at least one of its specific research topics.

2011 DSpace@MIT (Massachusetts Institute of Technology)
2011 DSpace@MIT (Massachusetts Institute of Technology)
2010 DSpace@MIT (Massachusetts Institute of Technology)
2006 IEEE Transactions on Information Theory
2003 The benefits of coding over routing in a randomized setting
2003 International Conference on Machine Learning
2003 IEEE/ACM Transactions on Networking
2001 Chord
2001 Wide-area cooperative storage with CFS
2001 ACM SIGCOMM Computer Communication Review
2000 A scalable location service for geographic ad hoc routing
1997 Consistent hashing and random trees
1992 Scatter/Gather: a cluster-based approach to browsing large document collections

Peers

Countries citing papers authored by David R. Karger

Since Specialization

Citations

This map shows the geographic impact of David R. Karger's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by David R. Karger with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites David R. Karger more than expected).

Fields of papers citing papers by David R. Karger

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by David R. Karger. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by David R. Karger. The network helps show where David R. Karger may publish in the future.

Co-authors

The 25 scholars most cited alongside David R. Karger, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with David R. Karger Line = papers co-authored together David R. Karger links everyone, so they are left out of the graph.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

#	Work
1	Mitigating Barriers to Public Social Interaction with Meronymous Communication arXiv (Cornell University) ·Adriana Pulido Díaz, 一也大内, Abdulmuhsein Alistwani, Jonathan Bragg, Joseph Chee Chang, Amy X. Zhang, David R. Karger	2024	2
2	Who2chat: A Social Networking System for Academic Researchers in Virtual Social Hours Enabling Coordinating, Overcoming Barriers and Social Signaling Proceedings of the ACM on Human-Computer Interaction ·M. Nofitoska, 一江寺脇, David R. Karger, Thomas W. Malone	2024	2
3	"How fancy you are to make us use your fancy tool": Coordinating Individuals' Tool Preference over Group Boundaries Proceedings of the ACM on Human-Computer Interaction ·Husnia Tahta Afwina, M. Nofitoska, Michael Müller, David R. Karger	2024	1
4	Crowdsourced Databases: Query Processing with People DSpace@MIT (Massachusetts Institute of Technology) ·Adam Marcus, Eugene Wu, David R. Karger, Samuel Madden, Robert C. Miller	2011	142
5	A near-linear time algorithm for constructing a cactus representation of minimum cuts Symposium on Discrete Algorithms ·David R. Karger, Debmalya Panigrahi	2009	3
6	Watching Through the Web: Building Personal Activity and Context-Aware Interfaces using Web Activity Streams International ACM SIGIR Conference on Research and Development in Information Retrieval ·Max Van Kleek, David R. Karger, m.c. schraefel	2009	1
7	Bringing the Semantic Web home: a research agenda for local, personalized SWUI ePrints Soton (University of Southampton) ·Paúl André, m.c. schraefel, Max Van Kleek, David R. Karger	2008	0
8	Polynomial approximation schemes for smoothed and random instances of multidimensional packing problems Symposium on Discrete Algorithms ·David R. Karger, Krzysztof Onak	2007	5
9	Optimal route planning under uncertainty International Conference on Automated Planning and Scheduling ·Evdokia Nikolova, Matthew Brand, David R. Karger	2006	63
10	Haystack: A General-Purpose Information Management Tool for End Users Based on Semistructured Data. Conference on Innovative Data Systems Research ·David R. Karger, Karun Bakshi, David Huynh, Dennis Quan, Vineet Sinha	2005	93
11	The benefits of coding over routing in a randomized setting T. Ho, R. Koetter, Muriel Médard, David R. Karger, Michelle Effros Hit paper breakdown →	2003	688
12	User Interfaces for Supporting Multiple Categorization. International Conference on Human-Computer Interaction ·Dennis Quan, Karun Bakshi, David Huynh, David R. Karger	2003	38
13	Tackling the poor assumptions of naive bayes text classifiers International Conference on Machine Learning ·Jason D. M. Rennie, Lawrence Shih, Jaime Teevan, David R. Karger Hit paper breakdown →	2003	630
14	What Makes a Good Answer? The Role of Context in Question Answering. International Conference on Human-Computer Interaction ·Jimmy Lin, Dennis Quan, Vineet Sinha, Karun Bakshi, David Huynh, Boris Katz, David R. Karger	2003	67
15	Text bundling: statistics-based data reduction International Conference on Machine Learning ·Lawrence Shih, Jason D. M. Rennie, Yu-Han Chang, David R. Karger	2003	23
16	Learning Markov networks: maximum bounded tree-width graphs Symposium on Discrete Algorithms ·David R. Karger, Nathan Srebro	2001	63
17	Better random sampling algorithms for flows in undirected graphs Symposium on Discrete Algorithms ·David R. Karger	1998	16
18	Augmenting undirected edge connectivity in Õ(n2) time Symposium on Discrete Algorithms ·András A. Benczúr, David R. Karger	1998	7
19	Implementing a fully polynomial time approximation scheme for all terminal network reliability Symposium on Discrete Algorithms ·David R. Karger, ʻAbd al-Munʻim Ibrāhīm	1997	11
20	Using randomized sparsification to approximate minimum cuts Symposium on Discrete Algorithms ·David R. Karger	1994	22

About David R. Karger

David R. Karger is a scholar working on Information Systems and Management, Computer Networks and Communications, Computer Graphics and Computer-Aided Design, Computer Science Applications and Human-Computer Interaction, having authored 279 papers that have together received 29.6k indexed citations. Recurring topics across this work include Complexity and Algorithms in Graphs (47 papers), Personal Information Management and User Behavior (36 papers), Optimization and Search Problems (32 papers), Semantic Web and Ontologies (28 papers), Web Data Mining and Analysis (26 papers), Peer-to-Peer Network Technologies (22 papers), Advanced Database Systems and Queries (22 papers) and Advanced Graph Theory Research (21 papers). The work is most often cited by research in Computer Networks and Communications (20.2k citations), Computer Science Applications (2.0k citations), Information Systems (5.0k citations), Artificial Intelligence (6.5k citations) and Information Systems and Management (1.2k citations). David R. Karger has collaborated with scholars based in United States, United Kingdom and Israel. Frequent co-authors include Robert Morris, M. Frans Kaashoek, Ion Stoica, Hari Balakrishnan, Frank Dabek, Muriel Médard, Michelle Effros, R. Koetter, T. Ho and Robert C. Miller. Their work appears in journals such as Proceedings of the ACM on Human-Computer Interaction, SIAM Journal on Computing, Journal of Web Semantics, Journal of the ACM and Proceedings of the VLDB Endowment.

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact