An explicit two-source extractor with min-entropy rate near 4/9

Mark Lewko

In 2005 Bourgain gave the first explicit construction of a two-source extractor family with min-entropy rate less than $1/2$. His approach combined Fourier analysis with innovative…