We explicitly construct an extractor for two independent sources on
$n$ bits, each with min-entropy at least $\log^C n$ for a large
enough constant $C$. Our extractor outputs one bit and has error
$n^{-\Omega(1)}$. The best previous extractor, by...
Read More