A 2-Source Almost-Extractor for Linear Entropy

We give an explicit construction of a function that is almost a 2-source extractor for linear entropy, it is a condenser where the output has almost full entropy. Given 2 sources with entropy n, the output of the condenser is a distribution on m-bit strings that is -close to having min-entropy m - poly(log(1/), 1/), where here m is linear in n.

• Type: Conference
• Year: 2008
• Where: APPROX
• Authors: Anup Rao
• Keywords: 2-source Extractor, Algorithms, APPROX 2008, Explicit Construction, Linear Entropy