Extractors for Images of Varieties

Zeyu Guo, Ben Lee Volk, Akhil Jalan +1

We construct explicit deterministic extractors for polynomial images of varieties, that is, distributions sampled by applying a low-degree polynomial map $f : \mathbb{F}_q^r \to \m…