Lossless Condensers, Unbalanced Expanders, And Extractors

Expander codes

M. Sipser, Daniel A. Spielman · IEEE Transactions on Information Theory · 1996 · 942 citations

Engineering, Computer Engineering, Computer Science +16

Randomness is Linear in Space

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

Natural Sciences, Mathematics, Physics +9

Pseudorandom Generators without the XOR Lemma

Madhu Sudan, Luca Trevisan, Salil Vadhan · Journal of Computer and System Sciences · 2001 · 406 citations · Full text

Computing, Computer Science, Mathematics +16

Explicit constructions of linear-sized superconcentrators

Ofer Gabber, Zvi Galil · Journal of Computer and System Sciences · 1981 · 398 citations

Computing, Computer Systems, Condensed Matter Physics +1

Deterministic simulation in LOGSPACE

Miklós Ajtai, János Komlós, Endre Szemerédi · 1987 · 205 citations · Full text

Computing, Computer Science, Mathematics +11