The Perceptron Algorithm is Fast for Nonmalicious Distributions.

Published in: Neural Comput. (1990)

Keyphrases

perceptron algorithm
multi class
mistake bound
learning algorithm
hyperplane
winnow algorithm
weight vector
linear threshold
probability distribution
kernel classifiers
support vector
linear programming
sufficient conditions
similarity measure
feature selection
efficiently computable
machine learning