The learning rule
In the book: Chapter 1, §"Implementing a Learning Algorithm" and §"Why the Perceptron Works". Builds on: The formal model.
Planned. Formalizes the mistake-driven update : proves the score-improvement identity the book computes (the functional margin increases by exactly on the triggering example), relates the book's code form to the analyzed form, and shows why constant scaling of updates cannot change the boundary found.