Improved Condensers for Chor-Goldreich Sources

Jesse Goodman, Xin Li, David Zuckerman

One of the earliest models of weak randomness is the Chor-Goldreich (CG) source. A $(t,n,k)$-CG source is a sequence of random variables $X=(X_1,\dots ,X_t)\sim (\{0,1{\}}^n{)}^t$, where…