Approximating Linear Threshold Predicates.

Mahdi Cheraghchi Johan Håstad Marcus Isaksson Ola Svensson

Published in: Electron. Colloquium Comput. Complex. (2010)

Keyphrases

training set
linear threshold
boolean functions
sampling algorithm
training data
active learning
sample complexity
learning algorithm
concept classes
perceptron algorithm
machine learning
mistake bound
upper bound
multi class
winnow algorithm