Structured Prediction

CS 6355, Spring 2020

Inference

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.

Lectures

Readings

Inference with Dynamic Programming

Non-exact inference

Integer programming for inference