Structured Prediction

CS 6355, Spring 2021

Training Strategies

This lecture focuses on the problem of training structured classifiers. For the purpose of this lecture, we will assume that we have access to an inference algorithm that can perform combinatorial optimization for us. We will primarily look at structured versions of the Perceptron and the SVM algorithms under the empirical risk minimization framework.