A Second-Order Perceptron Algorithm.

Nicolò Cesa-Bianchi Alex Conconi Claudio Gentile

Published in: SIAM J. Comput. (2005)

Keyphrases

perceptron algorithm
multi class
mistake bound
learning algorithm
winnow algorithm
hyperplane
higher order
weight vector
support vector machine
kernel classifiers
linear program
linear threshold
efficiently computable
machine learning
image processing
k nearest neighbor