Derandomization from Algebraic Hardness

Zeyu Guo, Mrinal Kumar, Ramprasad Saptharishi +1

A hitting-set generator (HSG) is a polynomial map $G:{\mathbb{F}}^k\to {\mathbb{F}}^n$ such that for all $n$-variate polynomials $C$ of small enough circuit size and degree, if $C$ is…