Polynomial Identity Testing for Low Degree Polynomials with Optimal Randomness.

Markus Bläser Anurag Pandey

Published in: APPROX-RANDOM (2020)

Keyphrases

low degree
uniform distribution
low order
threshold functions
objective function
worst case
agnostic learning
algebraic geometry
algebraic curves
test cases