Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > DAVID ZUCKERMAN:
All reports by Author David Zuckerman:

TR22-169 | 26th November 2022
Zeyu Guo, Ben Lee Volk, Akhil Jalan, David Zuckerman

Extractors for Images of Varieties

Revisions: 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 \mathbb{F}_q^n$ to an element sampled uniformly at random from a $k$-dimensional variety $V \subseteq \mathbb{F}_q^r$. This class of sources generalizes both polynomial sources, studied by Dvir, ... more >>>




ISSN 1433-8092 | Imprint