Hilbert Functions and Low-Degree Randomness Extractors

Alexander Golovnev, Zeyu Guo, Pooya Hatami +2

For $S\subseteq {\mathbb{F}}^n$, consider the linear space of restrictions of degree-$d$ polynomials to $S$. The Hilbert function of $S$, denoted ${\mathrm{h}}_S(d,\mathbb{F})$, is the…