Structured Prediction

CS 6355, Spring 2021


This lecture covers various broad families that we can use for predicting structured output. In particular, we will cover graph based algorithms, heuristics such as beam search, Monte Carlo methods like Gibbs sampling and the use of integer linear programming for inference.



Inference with Dynamic Programming

Non-exact inference

Integer programming for inference