Polynomial Threshold Functions and Boolean Threshold Circuits.

Kristoffer Arnsfelt Hansen Vladimir V. Podolskii

Published in: MFCS (2013)

Keyphrases

threshold functions
boolean functions
low degree
linear threshold
decision lists
agnostic learning
uniform distribution
decision trees
machine learning
semi supervised learning
cross validation
sampling algorithm
noise tolerant