Small-Bias Probability Spaces: Efficient Constructions and Applications (1993)

Cached

Download Links

by Joseph Naor , Moni Naor
Venue:SIAM J. Comput
Citations:252 - 14 self

Active Bibliography

SMALL-BIAS PROBABILITY SPACES: EFFICIENT CONSTRUCTIONS AND APPLICATIONS* – Joseph Naort, Moni Naor
17 Transparent Proofs and Limits to Approximation – László Babai - 1994
270 Simple Constructions of Almost k-wise Independent Random Variables – Noga Alon, Oded Goldreich, Johan Håstad, René Peralta - 1992
Splitters and near-optimal derandomization (Preliminary Version) – Moni Naor, Leonard J. Schulman Y, Aravind Srinivasan Z
39 Splitters and Near-Optimal Derandomization – Moni Naor, Leonard J. Schulman, Aravind Srinivasan - 1995
6 On k-wise independent distributions and Boolean functions – Itai Benjamini, Ori Gurel-gurevich, Ron Peled
93 Dispersers, Deterministic Amplification, and Weak Random Sources. – Aviad Cohen, Avi Wigderson - 1989
73 Computing with Very Weak Random Sources – Aravind Srinivasan, David Zuckerman - 1994
90 Extracting Randomness: A Survey and New Constructions – Noam Nisan, Amnon Ta-Shma - 1999
Pseudorandom Generators: A Primer – Oded Goldreich - 2008
62 Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions – Noga Alon, Moni Naor - 1996
106 Simulating BPP Using a General Weak Random Source – David Zuckerman - 1996
Randomized Methoids in Computation -- Lecture Notes – Oded Goldreich - 2001
71 A sample of samplers - a computational perspective on sampling (survey – Oded Goldreich - 1997
22 Efficient Approximation of Product Distributions – Guy Even, Oded Goldreich, Michael Luby, Noam Nisan, Boban Velickovic - 1998
32 Approximations of General Independent Distributions – Guy Even, Oded Goldreich, Michael Luby, Noam Nisan, Boban Velickovi'c - 1992
52 Tiny Families of Functions with Random Properties: A Quality-Size Trade-off for Hashing – Oded Goldreich, Avi Wigderson, Givat Ram - 2003
24 Improved Algorithms via Approximations of Probability Distributions – Suresh Chari, Pankaj Rohatgi, Aravind Srinivasan - 1997
29 Randomness, Interactive Proofs and . . . – Oded Goldreich - 1987