Showing 2024Show all
2 papers · 1 filter
cs.CC2024
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 -CG source is a sequence of random variables , where…
cs.CC2024
Low-Degree Polynomials Are Good Extractors
Omar Alrabiah, Jesse Goodman, Jonathan Mosheiff +1
We prove that random low-degree polynomials (over ) are unbiased, in an extremely general sense. That is, we show that random low-degree polynomials are good randomne…