The perceptron: mistake-driven learning and its bound

How the perceptron learns a linear classifier from its mistakes alone, and why on separable data it stops within (R/γ)² mistakes.

Part of Linear classifiers.

Read next