Extractors for Polynomial Sources over ${\mathbb{F}}_2$

Eshan Chattopadhyay, Jesse Goodman, Mohit Gurumukhani

We explicitly construct the first nontrivial extractors for degree $d\ge 2$ polynomial sources over ${\mathbb{F}}_2^n$. Our extractor requires min-entropy $k\geq n - \tildeΩ(\sqrt{\…