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}
}
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

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…