Linear Programming Relaxations and Belief Propagation - An Empirical Study.
Chen YanoverTalya MeltzerYair WeissPublished in: J. Mach. Learn. Res. (2006)
Keyphrases
- belief propagation
- linear programming relaxation
- graphical models
- knapsack problem
- lower bound
- max product
- message passing
- linear programming
- markov random field
- graph cuts
- stereo matching
- approximate inference
- feasible solution
- branch and bound
- fixed point
- integer programming
- valid inequalities
- column generation
- mixed integer programming
- cutting plane
- pairwise
- markov networks
- free energy
- integer program
- energy function
- upper bound
- higher order
- optimal solution
- linear program
- dynamic programming
- random variables
- mixed integer
- lower and upper bounds
- np hard
- traveling salesman problem
- search algorithm
- image segmentation