Convergence of min-sum message passing for quadratic optimization.
Ciamac Cyrus MoallemiBenjamin Van RoyPublished in: IEEE Trans. Inf. Theory (2009)
Keyphrases
- message passing
- quadratic optimization
- min sum
- belief propagation
- interior point methods
- distributed systems
- lower bound
- np hard
- convergence rate
- markov random field
- min cut
- lp relaxation
- image segmentation
- graphical models
- support vector machine
- computer vision
- model selection
- natural images
- graph cuts
- computational complexity
- feature extraction