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:
CoRR (2009)
Keyphrases
</>
low degree
threshold functions
uniform distribution
boolean functions
decision lists
agnostic learning
linear threshold
machine learning
feature selection