Login / Signup
Deterministic Approximate Counting for Juntas of Degree-2 Polynomial Threshold Functions.
Anindya De
Ilias Diakonikolas
Rocco A. Servedio
Published in:
Computational Complexity Conference (2014)
Keyphrases
</>
threshold functions
low degree
boolean functions
learning theory
decision lists
agnostic learning
uniform distribution
linear threshold
decision trees
data streams