Convergence of Min-Sum-Min Message-Passing for Quadratic Optimization.
Guoqiang ZhangRichard HeusdensPublished in: ECML/PKDD (3) (2014)
Keyphrases
- message passing
- quadratic optimization
- min sum
- belief propagation
- interior point methods
- distributed systems
- lower bound
- np hard
- markov random field
- graphical models
- min cut
- convex optimization
- markov networks
- linear program
- convergence rate
- computer vision
- support vector machine
- clustering algorithm
- image processing