276 search results - page 56 / 56 » Lower bounds for the complexity of linear functionals in the... |
FOCS
2000
IEEE
13 years 12 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...