Lecture 7.2: Dynamic Programming on Trees | Message Passing | CVF20

00:00 - Belief propagation and min-sum algorithm: exact MAP inference for acyclic undirected graphical models
25:40 - Beyond tree-shaped graphical models
(junction tree algorithm, loopy belief propagation, and dual decomposition)

The Computer Vision Foundations class was given by Prof. Fred Hamprecht at the HCI of Heidelberg University during the summer term 2020.