Sciweavers

APPROX
2008
Springer

A 2-Source Almost-Extractor for Linear Entropy

13 years 5 months ago
A 2-Source Almost-Extractor for Linear Entropy
We give an explicit construction of a function that is almost a 2-source extractor for linear entropy, it is a condenser where the output has almost full entropy. Given 2 sources with entropy n, the output of the condenser is a distribution on m-bit strings that is -close to having min-entropy m - poly(log(1/), 1/), where here m is linear in n.
Anup Rao
Added 12 Oct 2010
Updated 12 Oct 2010
Type Conference
Year 2008
Where APPROX
Authors Anup Rao
Comments (0)