next up previous
Next: Randomness in Interactive Proofs Up: The Technion Period (1986-94) Previous: Simple Constructions of Almost

Bounds on Tradeoffs between Randomness and Communication Complexity


Comments: Authored by R. Canetti and O. Goldreich. Appeared in



Oded Goldreich
2003-07-30