Belief Propagation for Linear Programming
Andrew GelfandJinwoo ShinMichael ChertkovPublished in: CoRR (2013)
Keyphrases
- belief propagation
- linear programming
- graphical models
- message passing
- markov random field
- stereo matching
- linear program
- graph cuts
- approximate inference
- dynamic programming
- pairwise
- feasible solution
- markov networks
- fixed point
- loopy belief propagation
- column generation
- energy minimization
- factor graphs
- optimal solution
- lp relaxation
- primal dual
- objective function
- energy function
- np hard
- free energy
- probabilistic inference
- integer programming
- image matching
- conditional random fields
- post processing
- sufficient conditions
- distributed systems
- probabilistic model
- object recognition
- max product