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

Cached

Download Links

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

Active Bibliography

17 Transparent Proofs and Limits to Approximation – László Babai - 1994
272 Simple Constructions of Almost k-wise Independent Random Variables – Noga Alon, Oded Goldreich, Johan Håstad, René Peralta - 1992
35 Splitters and near-optimal derandomization – Moni Naor, Leonard J. Schulman , Aravind Srinivasan
6 On k-wise independent distributions and Boolean functions – Itai Benjamini, Ori Gurel-gurevich, Ron Peled
94 Dispersers, Deterministic Amplification, and Weak Random Sources. – Aviad Cohen, Avi Wigderson - 1989
74 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
61 Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions – Noga Alon, Moni Naor - 1996
110 Simulating BPP Using a General Weak Random Source – David Zuckerman - 1996
Randomized Methoids in Computation -- Lecture Notes – Oded Goldreich - 2001
70 A sample of samplers - a computational perspective on sampling (survey – Oded Goldreich - 1997
31 Approximations of General Independent Distributions – Guy Even, Oded Goldreich, Michael Luby, Noam Nisan, Boban Velickovi'c - 1992
22 Efficient Approximation of Product Distributions – Guy Even, Oded Goldreich, Michael Luby, Noam Nisan, Boban Velickovic - 1998
23 Improved Algorithms via Approximations of Probability Distributions – Suresh Chari, Pankaj Rohatgi, Aravind Srinivasan - 1997
54 Tiny Families of Functions with Random Properties: A Quality-Size Trade-off for Hashing – Oded Goldreich, Avi Wigderson, Givat Ram - 2003
29 Randomness, Interactive Proofs and . . . – Oded Goldreich - 1987
19 Local Randomness in Pseudo-random Sequences – Ueli M. Maurer, James L. Massey - 1991
14 Approximating Probability Distributions Using Small Sample Spaces – Yossi Azar, Rajeev Motwani, Joseph (Seffi) Naor - 1995