Weights of Exact Threshold Functions.

László Babai Kristoffer Arnsfelt Hansen Vladimir V. Podolskii Xiaoming Sun

Published in: MFCS (2010)

Keyphrases

threshold functions
boolean functions
decision lists
linear threshold
linear combination
agnostic learning
machine learning
learning algorithm
decision trees
uniform distribution
training data
theoretical analysis
low degree