Balanced And/Or Trees and Linear Threshold Functions.

Hervé Fournier Danièle Gardy Antoine Genitrini

Published in: ANALCO (2009)

Keyphrases

linear threshold functions
linear functions
uniform distribution
decision trees
agnostic learning
target function
upper bound
boolean functions
sample complexity
perceptron algorithm
training data
semi supervised
naive bayes
decision rules