Sciweavers

FOCS
2000
IEEE
14 years 3 months ago
Randomized Rumor Spreading
Richard M. Karp, Christian Schindelhauer, Scott Sh...
FOCS
2000
IEEE
14 years 3 months ago
Optimization Problems in Congestion Control
One of the crucial elements in the Internet’s success is its ability to adequately control congestion. This paper defines and solves several optimization problems related to In...
Richard M. Karp, Elias Koutsoupias, Christos H. Pa...
FOCS
2000
IEEE
14 years 3 months ago
Stable Distributions, Pseudorandom Generators, Embeddings and Data Stream Computation
In this article, we show several results obtained by combining the use of stable distributions with pseudorandom generators for bounded space. In particular: —We show that, for a...
Piotr Indyk
FOCS
2000
IEEE
14 years 3 months ago
"Soft-decision" Decoding of Chinese Remainder Codes
Venkatesan Guruswami, Amit Sahai, Madhu Sudan
FOCS
2000
IEEE
14 years 3 months ago
Hardness of Approximate Hypergraph Coloring
Venkatesan Guruswami, Johan Håstad, Madhu Su...
FOCS
2000
IEEE
14 years 3 months ago
Clustering Data Streams
The data stream model has recently attracted attention for its applicability to numerous types of data, including telephone records, web documents and clickstreams. For analysis o...
Sudipto Guha, Nina Mishra, Rajeev Motwani, Liadan ...
FOCS
2000
IEEE
14 years 3 months ago
Hierarchical Placement and Network Design Problems
In this paper, we give the first constant-approximations for a number of layered network design problems. We begin by modeling hierarchical caching, where caches are placed in la...
Sudipto Guha, Adam Meyerson, Kamesh Munagala
FOCS
2000
IEEE
14 years 3 months ago
The Randomness Recycler: A New Technique for Perfect Sampling
For many probability distributions of interest, it is quite difficult to obtain samples efficiently. Often, Markov chains are employed to obtain approximately random samples fro...
James Allen Fill, Mark Huber