The Perceptron Strikes Back.

Richard Beigel Nick Reingold Daniel A. Spielman

Published in: Computational Complexity Conference (1991)

Keyphrases

learning algorithm
neural network
perceptron algorithm
mistake bound
support vector
neural nets
maximal margin
preprocessing
learning rules
linear threshold
information retrieval
online algorithms