David Karger
David Karger
Professor of Computer Science, MIT
Verified email at - Homepage
Cited by
Cited by
Chord: A scalable peer-to-peer lookup service for internet applications
I Stoica, R Morris, D Karger, MF Kaashoek, H Balakrishnan
ACM SIGCOMM Computer Communication Review 31 (4), 149-160, 2001
Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the world wide web
D Karger, E Lehman, T Leighton, R Panigrahy, M Levine, D Lewin
Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997
A random linear network coding approach to multicast
T Ho, M Médard, R Koetter, DR Karger, M Effros, J Shi, B Leong
IEEE Transactions on information theory 52 (10), 4413-4430, 2006
Scatter/gather: A cluster-based approach to browsing large document collections
DR Cutting, DR Karger, JO Pedersen, JW Tukey
ACM SIGIR Forum 51 (2), 148-159, 2017
Wide-area cooperative storage with CFS
F Dabek, MF Kaashoek, D Karger, R Morris, I Stoica
ACM SIGOPS Operating Systems Review 35 (5), 202-215, 2001
A scalable location service for geographic ad hoc routing
J Li, J Jannotti, DSJ De Couto, DR Karger, R Morris
Proceedings of the 6th annual international conference on Mobile computing …, 2000
Tackling the poor assumptions of naive bayes text classifiers
JD Rennie, L Shih, J Teevan, DR Karger
Proceedings of the 20th international conference on machine learning (ICML …, 2003
The benefits of coding over routing in a randomized setting
T Ho, R Koetter, M Medard, DR Karger, M Effros
IEEE international symposium on information theory, 442-442, 2003
Looking up data in P2P systems
H Balakrishnan, MF Kaashoek, D Karger, R Morris, I Stoica
Communications of the ACM 46 (2), 43-48, 2003
Soylent: a word processor with a crowd inside
MS Bernstein, G Little, RC Miller, B Hartmann, MS Ackerman, DR Karger, ...
Proceedings of the 23nd annual ACM symposium on User interface software and …, 2010
Content delivery network (CDN) content server request handling mechanism with metadata framework support
JM Wein, JJ Kloninger, MC Nottingham, DR Karger, PA Lisiecki
US Patent 7,240,100, 2007
Koorde: A simple degree-optimal distributed hash table
MF Kaashoek, DR Karger
Peer-to-Peer Systems II: Second International Workshop, IPTPS 2003, Berkeley …, 2003
The perfect search engine is not enough: a study of orienteering behavior in directed search
J Teevan, C Alvarado, MS Ackerman, DR Karger
Proceedings of the SIGCHI conference on Human factors in computing systems …, 2004
Twitinfo: aggregating and visualizing microblogs for event exploration
A Marcus, MS Bernstein, O Badar, DR Karger, S Madden, RC Miller
Proceedings of the SIGCHI conference on Human factors in computing systems …, 2011
On randomized network coding
T Ho, M Medard, J Shi, M Effros, DR Karger
Proceedings of the Annual Allerton Conference on Communication Control and …, 2003
Approximate graph coloring by semidefinite programming
D Karger, R Motwani, M Sudan
Journal of the ACM (JACM) 45 (2), 246-265, 1998
Iterative learning for reliable crowdsourcing systems
D Karger, S Oh, D Shah
Advances in neural information processing systems 24, 2011
Analysis of the evolution of peer-to-peer systems
D Liben-Nowell, H Balakrishnan, D Karger
Proceedings of the twenty-first annual symposium on Principles of …, 2002
A randomized linear-time algorithm to find minimum spanning trees
DR Karger, PN Klein, RE Tarjan
Journal of the ACM (JACM) 42 (2), 321-328, 1995
A new approach to the minimum cut problem
DR Karger, C Stein
Journal of the ACM (JACM) 43 (4), 601-640, 1996
The system can't perform the operation now. Try again later.
Articles 1–20