collaborators

1 paper

cs.CC2020

Algebraic Hardness versus Randomness in Low Characteristic

Robert Andrews

We show that lower bounds for explicit constant-variate polynomials over fields of characteristic are sufficient to derandomize polynomial identity testing over fields of c…