Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > INDEPENDENCE-PRESERVING MERGERS:
Reports tagged with independence-preserving mergers:
TR16-114 | 30th July 2016
Gil Cohen

#### Two-Source Extractors for Quasi-Logarithmic Min-Entropy and Improved Privacy Amplification Protocols

Revisions: 1

This paper offers the following contributions:

* We construct a two-source extractor for quasi-logarithmic min-entropy. That is, an extractor for two independent $n$-bit sources with min-entropy $\widetilde{O}(\log{n})$. Our construction is optimal up to $\mathrm{poly}(\log\log{n})$ factors and improves upon a recent result by Ben-Aroya, Doron, and Ta-Shma (ECCC'16) that can handle ... more >>>

ISSN 1433-8092 | Imprint