Extractors for Sumset Sources
STOC, pp. 299-311, 2016.
Randomness ExtractorPseudorandomnessExplicit Construction
We propose a new model of weak random sources which we call sumset sources. A sumset source X is the sum of C independent sources, with each source on n bits source having min-entropy k. We show that extractors for this class of sources can be used to give extractors for most classes of weak sources that have been studied previously, incl...More
Full Text (Upload PDF)
PPT (Upload PPT)