The Perceptron Algorithm Is Fast for Non-Malicious Distributions.

Published in: NIPS (1989)

Keyphrases

perceptron algorithm
multi class
mistake bound
learning algorithm
hyperplane
winnow algorithm
weight vector
probability distribution
linear programming
linear program
kernel classifiers
efficiently computable
data sets
pairwise
small number