Approximating Linear Threshold Predicates.

Mahdi Cheraghchi Johan Håstad Marcus Isaksson Ola Svensson

Published in: ACM Trans. Comput. Theory (2012)

Keyphrases

linear threshold
boolean functions
sampling algorithm
learning algorithm
concept classes
winnow algorithm
sample complexity
mistake bound
perceptron algorithm
data streams
multi class
learning problems
noise tolerant