Belief Propagation for Min-Cost Network Flow: Convergence and Correctness.
David GamarnikDevavrat ShahYehua WeiPublished in: Oper. Res. (2012)
Keyphrases
- belief propagation
- min cost
- network flow
- graphical models
- message passing
- graph cuts
- max flow
- markov random field
- stereo matching
- energy minimization
- approximate inference
- loopy belief propagation
- minimum cost
- linear programming
- integer programming
- optimization model
- pairwise
- energy function
- combinatorial optimization problems
- free energy
- network flow formulation
- bipartite graph
- higher order
- min cut
- bayesian networks
- interactive segmentation
- probabilistic model
- dynamic programming