Next: Bounds on Tradeoffs between
Up: The Technion Period (1986-94)
Previous: Security Preserving Amplification of
Three simple constructions of small bias sample spaces are presented.
The size of the sample space is quadratic in the length of the
desired sequence and the inverse of the desired bias.
Comments:
Authored by N. Alon, O. Goldreich, J. Hastad and R. Peralta. Appeared in
- Proc. of the 31st FOCS, pp. 544-553, 1990.
- Journal
of Random structures and Algorithms, Vol. 3, No. 3, (1992), pp. 289-304.
Oded Goldreich
2003-07-30