Randomness is Linear in Space (1996)

by N Nisan, D Zuckerman
Venue:In JCSS