Sciweavers

STOC
1994
ACM
108views Algorithms» more  STOC 1994»
15 years 29 days ago
Pseudorandomness for network algorithms
We define pseudorandom generators for Yao's twoparty communication complexity model and exhibit a simple construction, based on expanders, for it. We then use a recursive com...
Russell Impagliazzo, Noam Nisan, Avi Wigderson