Maximum Weight Matching Using Odd-Sized Cycles: Max-Product Belief Propagation and Half-Integrality.
Sungsoo AhnMichael ChertkovAndrew E. GelfandSejun ParkJinwoo ShinPublished in: IEEE Trans. Inf. Theory (2018)
Keyphrases
- max product
- belief propagation
- linear programming relaxation
- graphical models
- message passing
- sum product
- markov random field
- graph cuts
- stereo matching
- approximate inference
- loopy belief propagation
- fixed point
- pairwise
- probabilistic inference
- knapsack problem
- mixed integer
- linear programming
- branch and bound
- energy minimization
- column generation
- lower bound
- free energy
- tree reweighted
- integer programming
- energy function
- mixed integer programming
- high quality
- image sequences
- belief networks
- upper bound
- exact inference
- valid inequalities
- image retrieval
- optimal solution
- similarity measure
- image segmentation