Next: Towards a Computational Theory
Up: The Technion Period (1986-94)
Previous: Fault-tolerant Computations without Assumptions:
This work presents efficient constructions of small probability spaces
that approximate the joint distribution of general (independent)
random variables.
This improves over previous results, which focused on the special case
of identical, uniformly distributed random variables.
Comments:
Authored by G. Even, O. Goldreich, M. Luby, N. Nisan and B. Velickovic. Appeared in
- Proc. of the STOC, pp. 10-16, 1992.
- Random
Structures and Algorithms, Vol. 13, No. 1, pp. 1-16, Aug. 1998.
Oded Goldreich
2003-07-30