This teaching block provides fundamentals of discriminative learning and covers generalisation error bounds, empirical risk minimisation (ERM), and its consistency. It introduces the class of structured output SVMs and shows how to apply ERM based learning for models in this class.
Structured Output Perceptron task