Deterministic Approximate Counting for Degree-$2$ Polynomial Threshold Functions.

Anindya De Ilias Diakonikolas Rocco A. Servedio

Published in: CoRR (2013)

Keyphrases

threshold functions
low degree
boolean functions
decision lists
linear threshold
agnostic learning
uniform distribution
decision trees
theoretical analysis