Deterministic extractors for small-space sources

Universal classes of hash functions

J.Lawrence Carter, Mark N. Wegman · Journal of Computer and System Sciences · 1979 · 2.6K citations

Computing, Computer Science, Mathematics +10

Random Walks on Graphs: A Survey

László Lovász · 2001 · 1.4K citations

Engineering, Computer Science, Algorithms +16

Privacy Amplification by Public Discussion

Charles H. Bennett, Gilles Brassard, J. Robert · SIAM Journal on Computing · 1988 · 885 citations

Computing, Communication, Computer Science +12

Randomness is Linear in Space

Noam Nisan, David Zuckerman · Journal of Computer and System Sciences · 1996 · 652 citations

Natural Sciences, Mathematics, Physics +9

Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity

Benny Chor, Oded Goldreich · SIAM Journal on Computing · 1988 · 558 citations

Computing, Computer Science, Mathematics +10