Next: On Sparse Pseudorandom Ensembles
Up: The Technion Period (1986-94)
Previous: A Note on Computational
This paper introduces several measures of the
amount of knowledge gained via interaction,
and investigates the relations among them.
(In all cases, a zero amount of knowledge coincides with zero-knowledge.)
Comments:
Authored by O. Goldreich and E. Petrank. Appeared in
- Proc. of the 32nd FOCS, pp. 59-68,
1991.
- Computational Complexity, Vol. 8, pages 50-98, 1999.
Oded Goldreich
2003-07-30