most citedAlgebraic Hardness versus Randomness in Low Characteristic

2 citations · 2 across the 1 of their papers we have counts for

collaborators

1 paper

cs.CC2020★ 2 cited

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…