Loopy belief propagation tutorial

• Page 1: Outline and Introduction
• Page 2: Introductory graphs
• Page 3: Goal of belief propagation
• Page 4: Belief propagation equations: Sum Product Algorithm
• Page 5: Belief propagation on a simple tree (continued)
• Page 6: Loopy belief propagation
• Page 7: Various free-energies
• Page 8: The Bethe Free-energy
• Page 9: The Bethe Free-energy (example)
• Page 10: Strange properties of the Bethe Free-energy
• Page 11: Strange properties of the Bethe Free-energy (continued)
• Page 12: BP solutions are local minima of the Bethe Free energy
• Page 13: BP solutions are local minima of the Bethe Free energy (continued)
• Page 14: BP solutions are local minima of the Bethe Free energy (continued)
• Page 15: Region graphs
• Page 16: Region graphs (continued)