Discrete Graphical Models: An Optimization Perspective

ISBN-13: 9781680836387 / Angielski / Miękka / 2019 / 286 str.

Bogdan Savchynskyy

Spis treści

• 1. Introduction to Inference for Graphical Models
• 2. Acyclic Graphical Models
• 3. Background: (Integer) Linear Programs and Their Geometry
• 4. Energy Minimization as Integer Linear Program
• 5. Background: Basics of Convex Analysis
• 6. Lagrange Duality for MAP-inference
• 7. Background: Basics of Non-Smooth Convex Optimization
• 8. Subgradient and Coordinate Descent for MAP-Inference
• 9. Lagrange (Dual) Decomposition
• 10. Maximization of the Decomposition-Based Dual
• 11. Min-Cut/Max-Flow Based Inference
• 12. Relaxed Binary Energy as st-Min-Cut
• Acknowledgements
• References