ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



REPORTS > KEYWORD > RAMSEY GRAPH:
Reports tagged with Ramsey Graph:
TR05-106 | 26th September 2005
Anup Rao

Extractors for a Constant Number of Polynomial Min-Entropy Independent Sources

Revisions: 1

We consider the problem of bit extraction from independent sources. We
construct an extractor that can extract from a constant number of
independent sources of length $n$, each of which have min-entropy
$n^\gamma$ for an arbitrarily small constant $\gamma > 0$. Our
constructions are different from recent extractor constructions
\cite{BarakIW04, ... more >>>




ISSN 1433-8092 | Imprint