Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > ANY-ORDER--SMALL-SPACE SOURCES:
Reports tagged with Any-order--small-space sources:
TR15-151 | 14th September 2015

#### New Extractors for Interleaved Sources

Revisions: 1

We study how to extract randomness from a $C$-interleaved source, that is, a source comprised of $C$ independent sources whose bits or symbols are interleaved. We describe a simple approach for constructing such extractors that yields:

(1) For some $\delta>0, c > 0$,
explicit extractors for $2$-interleaved sources on \$\{ ... more >>>

ISSN 1433-8092 | Imprint