Extractors for Sumset Sources

STOC, pp. 299-311, 2016.

Cited by: 11|Bibtex|Views9|Links
EI
Keywords:
Randomness ExtractorPseudorandomnessExplicit Construction

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments