Highly Influenced

# A 2-Source Almost-Extractor for Linear Entropy

@inproceedings{Rao2008A2A, title={A 2-Source Almost-Extractor for Linear Entropy}, author={Anup Rao}, booktitle={APPROX-RANDOM}, year={2008} }

- Published 2008 in APPROX-RANDOM
DOI:10.1007/978-3-540-85363-3_43

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.

Highly Cited

This paper has 19 citations. REVIEW CITATIONS

#### From This Paper

##### Topics from this paper.

12 Citations

15 References

Similar Papers