Highly Influenced

@article{Li2013ExtractorsFA, title={Extractors for a Constant Number of Independent Sources with Polylogarithmic Min-Entropy}, author={Xin Li}, journal={2013 IEEE 54th Annual Symposium on Foundations of Computer Science}, year={2013}, pages={100-109} }

- Published 2013 in 2013 IEEE 54th Annual Symposium on Foundations of…
DOI:10.1109/FOCS.2013.19

We study the problem of constructing explicit extractors for independent general weak random sources. Given weak sources on n bits, the probabilistic method shows that there exists a deterministic extractor for two independent sources with min-entropy as small as log n+O(1). However, even to extract from a constant number of independent sources, previously the best known extractors require the min-entropy to be at least nδ for any constant δ > 0 [1], [2], [3]. For sources on n bits with min… CONTINUE READING

Highly Cited

This paper has 41 citations. REVIEW CITATIONS

Citations per Year

Averaging **9 citations** per year over the last 3 years.