Represent MOD function by low degree polynomial with unbounded one-sided error

Chris Beck Yuan Li

Published in: CoRR (2013)

Keyphrases

low degree
threshold functions
uniform distribution
error rate
learning algorithm
decision lists
target function
agnostic learning
exponential decay