Login / Signup
Polynomial Representations of Threshold Functions and Algorithmic Applications.
Josh Alman
Timothy M. Chan
R. Ryan Williams
Published in:
FOCS (2016)
Keyphrases
</>
threshold functions
boolean functions
low degree
linear threshold
decision lists
agnostic learning
uniform distribution