In this lecture, we will take a look at the widely used Perceptron algorithm and its associated mistake bound theorem.
- The Perceptron algorithm and its variants
Links and Resources
Chapters 3 and 6 of Hal Daumé III, A Course in Machine Learning
Chapter 7.5 of Tom Mitchell’s book discusses the Halving algorithm
- Roni Khardon and Gabriel Wachman, Noise Tolerant Variants of the Perceptron Algorithm, Journal of Machine Learning Research , Vol 8, pp 227–248, 2007