Fetching the paper…
Reading the bibliography…
We present a brief survey of existing mistake bounds and introduce novel bounds for the Perceptron or the kernel Perceptron algorithm.
The perceptron: A probabilistic model for information storage and organization in the brain
Frank Rosenblatt · 1958
Earlier work this paper cites.
On convergence proofs on perceptrons
Albert B.J. Novikoff · 1962
Earlier work this paper cites.
Theoretical foundations of the potential function method in pattern recognition learning
Mark A. Aizerman, E. M. Braverman, and Lev I. Rozonoèr · 1964
Earlier work this paper cites.
From on-line to batch learning
Nick Littlestone · 1989
Cited alongside, same era.
Large margin classification using the perceptron algorithm
Yoav Freund and Robert E. Schapire · 1999
Cited alongside, same era.
On the generalization ability of on-line learning algorithms
Nicolò Cesa-Bianchi, Alex Conconi, and Claudio Gentile · 2004
Later among the works it cites.
Prediction, Learning, and Games
Nicolò Cesa-Bianchi and Gabor Lugosi · 2006
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…