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:
Theory Comput. (2014)
Keyphrases
</>
low degree
threshold functions
boolean functions
uniform distribution
agnostic learning
decision lists
decision trees