Support Vector MachinesIntroduces Support Vector Machines, covering Hinge Loss, hyperplane separation, and non-linear classification using kernels.
Support Vector Machines: SVMsExplores Support Vector Machines, covering hard-margin, soft-margin, hinge loss, risks comparison, and the quadratic hinge loss.
Max-Margin ClassifiersExplores maximizing margins for better classification using support vector machines and the importance of choosing the right parameter.
Perceptron: Part 2Covers the Perceptron algorithm and its application to binary classification problems, including the Pocket Perceptron algorithm.
Approximation AlgorithmsCovers approximation algorithms for optimization problems, LP relaxation, and randomized rounding techniques.