Belief Propagation for Min-cost Network Flow: Convergence & Correctness.
David GamarnikDevavrat ShahYehua WeiPublished in: SODA (2010)
Keyphrases
- belief propagation
- network flow
- min cost
- graphical models
- message passing
- markov random field
- graph cuts
- max flow
- stereo matching
- approximate inference
- integer programming
- energy minimization
- linear programming
- minimum cost
- loopy belief propagation
- energy function
- pairwise
- optimization model
- free energy
- network flow formulation
- integer program
- np hard
- lower bound
- bayesian networks