Testing low-degree polynomials over prime fields.

Charanjit S. Jutla Anindya C. Patthak Atri Rudra David Zuckerman

Published in: Random Struct. Algorithms (2009)

Keyphrases

low degree
uniform distribution
threshold functions
machine learning
test cases
agnostic learning
pac learning
decision lists