Login / Signup
Title: Polynomial Threshold Functions: Structure, Approximation and Pseudorandomness.
Shachar Lovett
Ido Ben-Eliezer
Ariel Yadin
Published in:
Electron. Colloquium Comput. Complex. (2009)
Keyphrases
</>
threshold functions
low degree
boolean functions
agnostic learning
decision lists
linear threshold