二源提取器的改进构造

在最近的一项突破中 \cite{CZ15}，Chattopadhyay 和 Zuckerman 给出了一个显式二源提取器，适用于最小熵 $k \geq \log^C n$（其中 $C$ 为足够大的常数）。然而，他们的提取器仅输出一位。在本文中，我们将二源提取器的输出改进为 $k^{\Omega(1)}$，同时误差保持为 $n^{-\Omega(1)}$。我们的改进通过给出一个更好的 $(q, t, \gamma)$ 非遗忘比特固定源（non-oblivious bit-fixing sources）提取器实现，该提取器可输出 $t^{\Omega(1)}$ 比特，而非 \cite{CZ15} 中的一位。