Optimal Pseudorandom Generators for Low-Degree Polynomials Over Moderately Large Fields

Ashish Dwivedi, Zeyu Guo, Ben Lee Volk

We construct explicit pseudorandom generators that fool $n$-variate polynomials of degree at most $d$ over a finite field ${\mathbb{F}}_q$. The seed length of our generators is $O(d…