Login / Signup
A Regularity Lemma, and Low-Weight Approximators, for Low-Degree Polynomial Threshold Functions.
Ilias Diakonikolas
Rocco A. Servedio
Li-Yang Tan
Andrew Wan
Published in:
Computational Complexity Conference (2010)
Keyphrases
</>
low degree
threshold functions
agnostic learning
uniform distribution
decision lists
boolean functions
linear threshold
learning algorithm
machine learning
decision trees
noise tolerant