Sciweavers

26 search results - page 6 / 6
» Hausdorff distance under translation for points and balls
Sort
View
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