FOCS
2000
IEEE
13 years 9 months ago
2000
IEEE
FOCS
2000
IEEE
13 years 9 months ago
2000
IEEE
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...
FOCS
2000
IEEE
13 years 9 months ago
2000
IEEE
FOCS
2000
IEEE
13 years 9 months ago
2000
IEEE
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...
FOCS
2000
IEEE
13 years 9 months ago
2000
IEEE
FOCS
2000
IEEE
13 years 9 months ago
2000
IEEE
FOCS
2000
IEEE
13 years 9 months ago
2000
IEEE
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...
FOCS
2000
IEEE
13 years 9 months ago
2000
IEEE
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...
FOCS
2000
IEEE
13 years 9 months ago
2000
IEEE
FOCS
2000
IEEE
13 years 9 months ago
2000
IEEE
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...