Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > VARIETY EVASIVE:
Reports tagged with variety evasive:
TR26-072 | 7th May 2026
Robert Andrews, Abhibhav Garg

An Improved Construction of Variety-Evasive Subspace Families

We study the question of explicitly constructing variety-evasive subspace families, a pseudorandom primitive introduced by Guo (Computational Complexity 2024) that generalizes both hitting sets and lossless rank condensers. Roughly speaking, a variety-evasive subspace family $\mathcal{H}$ is a collection of subspaces such that for every algebraic variety $V$ in a fixed ... more >>>




ISSN 1433-8092 | Imprint