An efficient reduction from two-source to non-malleable extractors: achieving near-logarithmic min-entropy
Avraham Ben-Aroya, Dean Doron, Amnon Ta‐Shma · 2017
The breakthrough result of Chattopadhyay and Zuckerman (2016) gives a reduction from the construction of explicit two-source extractors to the construction of explicit non-malleable extractors. However, even assuming the existence of optimal explicit non-malleable extractors only gives a two-source extractor (or a Ramsey graph) for poly(logn) entropy, rather than the optimal O(logn).