David R. Karger

Suggest Changes
Rob C. Miller72
Richard M. Karp54
Andrew V. Goldberg48
Scott Shenker46
Christos H. Papadimitriou46
68Michael Scott Bernstein
59Muriel Médard
44Chandra Chekuri
44Rob C. Miller
44David F. Huynh

Filter Results:

  • Full text PDF available (287)

Publication Year

1991
2017
  • This year (4)
  • Last 5 years (53)
  • Last 10 years (138)

Publication Type

Co-author

Journals and Conferences

Data Set Used

Key Phrases

Learn More
Chord: A scalable peer-to-peer lookup service for internet applications
A fundamental problem that confronts peer-to-peer applications is to efficiently locate the node that stores a particular data item. This paper presents <i>Chord</i>, a distributed lookup protocol that addresses this problem. Chord provides support for just one operation: given a key, it maps the key onto a node. Data location can be easily implemented on… (More)
Chord: a scalable peer-to-peer lookup protocol for internet applications
A fundamental problem that confronts peer-to-peer applications is the efficient location of the node that stores a desired data item. This paper presents <i>Chord</i>, a distributed lookup protocol that addresses this problem. Chord provides support for just one operation: given a key, it maps the key onto a node. Data location can be easily implemented on… (More)
Wide-Area Cooperative Storage with CFS
The Cooperative File System (CFS) is a new peer-to-peer read-only storage system that provides provable guarantees for the efficiency, robustness, and load-balance of file storage and retrieval. CFS does this with a completely decentralized architecture that can scale to large systems. CFS servers provide a distributed hash table (DHash) for block storage.… (More)
A Random Linear Network Coding Approach to Multicast
We present a distributed random linear network coding approach for transmission and compression of information in general multisource multicast networks. Network nodes independently and randomly select linear mappings from inputs onto output links over some field. We show that this achieves capacity with probability exponentially approaching 1 with the code… (More)
Using linear programming to Decode Binary linear codes
A new method is given for performing approximate maximum-likelihood (ML) decoding of an arbitrary binary linear code based on observations received from any discrete memoryless symmetric channel. The decoding algorithm is based on a linear programming (LP) relaxation that is defined by a factor graph or parity-check representation of the code. The resulting… (More)
A scalable location service for geographic ad hoc routing
GLS is a new distributed location service which tracks mobile node locations. GLS combined with geographic forwarding allows the construction of ad hoc mobile networks that scale to a larger number of nodes than possible with previous work. GLS is decentralized and runs on the mobile nodes themselves, requiring no fixed infrastructure. Each mobile node… (More)
Scatter/Gather: A Cluster-based Approach to Browsing Large Document Collections
Document clustering has not been well received as an information retrieval tool. Objections to its use fall into two main categories: first, that clustering is too slow for large corpora (with running time often quadratic in the number of documents); and second, that clustering does not appreciably improve retrieval. We argue that these problems arise only… (More)
Tackling the Poor Assumptions of Naive Bayes Text Classifiers
Naive Bayes is often used as a baseline in text classification because it is fast and easy to implement. Its severe assumptions make such efficiency possible but also adversely affect the quality of its results. In this paper we propose simple, heuristic solutions to some of the problems with Naive Bayes classifiers, addressing both systemic issues as well… (More)
The Benefits of Coding over Routing in a Randomized Setting
— We present a novel randomized network coding approach for robust, distributed transmission and compression of information in networks, and demonstrate its advantages over routing-based approaches. We present a randomized network coding approach for robust , distributed transmission and compression of information in networks. Network nodes transmit on each… (More)