Unbalanced expanders and randomness extractors from parvaresh-vardy codes (2007)

by Venkatesan Guruswami , Christopher Umans
Venue:In Proceedings of the 22nd Annual IEEE Conference on Computational Complexity
Citations:82 - 7 self

Documents Related by Co-Citation

187 Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity – Benny Chor, Oded Goldreich - 1988
734 Pseudo-Random Generation from One-Way Functions – Johan Håstad, Russell Impagliazzo, Leonid A. Levin, Michael Luby - 1988
230 Randomness is Linear in Space – Noam Nisan, David Zuckerman - 1993
682 M.N.: Universal Classes of Hash Functions – J L Carter, Wegman - 1979
1703 The Probabilistic Method – N Alon, J H Spencer - 2008
1353 Robust Uncertainty Principles: Exact Signal Reconstruction From Highly Incomplete Frequency Information – Emmanuel J. Candès, Justin Romberg, Terence Tao - 2006
938 Linearizability: a correctness condition for concurrent objects – Maurice P. Herlihy, Jeannette M. Wing - 1990
550 Martingale Limit Theory and Its Application – P Hall, C C Heyde - 1980
1443 Impossibility of Distributed Consensus with One Faulty Process – Michael J. Fischer, Nancy A. Lynch, Michael S. Paterson - 1985