Testing Low-Degree Polynomials over GF(2(.

Noga Alon Tali Kaufman Michael Krivelevich Simon Litsyn Dana Ron

Published in: RANDOM-APPROX (2003)

Keyphrases

low degree
threshold functions
test cases
special case
test data
decision lists
agnostic learning