Ask a Question

Prefer a chat interface with context about you and your work?

Three-Source Extractors for Polylogarithmic Min-Entropy

Three-Source Extractors for Polylogarithmic Min-Entropy

We continue the study of constructing explicit extractors for independent general weak random sources. The ultimate goal is to give a construction that matches what is given by the probabilistic method - an extractor for two independent n-bit weak random sources with min-entropy as small as log n + O(1). …