Low-Degree Polynomials Are Good Extractors

Omar Alrabiah, Jesse Goodman, Jonathan Mosheiff +1

We prove that random low-degree polynomials (over ${\mathbb{F}}_2$) are unbiased, in an extremely general sense. That is, we show that random low-degree polynomials are good randomne…