Extractors from Reed–Muller codes
- 1 August 2006
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 72 (5) , 786-812
- https://doi.org/10.1016/j.jcss.2005.05.010
Abstract
No abstract availableKeywords
This publication has 32 references indexed in Scilit:
- General weak random sourcesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On the complexity of approximating the VC dimensionJournal of Computer and System Sciences, 2002
- Extractors and pseudorandom generatorsJournal of the ACM, 2001
- Computing with Very Weak Random SourcesSIAM Journal on Computing, 1999
- Randomness-optimal oblivious samplingRandom Structures & Algorithms, 1997
- Simulating BPP using a general weak random sourceAlgorithmica, 1996
- Randomness is Linear in SpaceJournal of Computer and System Sciences, 1996
- On extracting randomness from weak random sources (extended abstract)Published by Association for Computing Machinery (ACM) ,1996
- Expanders, randomness, or time versus spaceJournal of Computer and System Sciences, 1988
- On using deterministic functions to reduce randomness in probabilistic algorithmsInformation and Computation, 1987