Stochastic Belief Propagation: Low-Complexity Message-Passing with Guarantees
Nima NoorshamsMartin J. WainwrightPublished in: CoRR (2011)
Keyphrases
- low complexity
- message passing
- belief propagation
- sum product
- graphical models
- approximate inference
- markov random field
- graph cuts
- stereo matching
- probabilistic inference
- computational complexity
- factor graphs
- motion estimation
- markov networks
- distributed video coding
- fixed point
- inference in graphical models
- energy minimization
- pairwise
- loopy belief propagation
- free energy
- max product
- belief networks
- energy function
- distributed systems
- statistical physics
- dynamic programming
- machine learning
- higher order
- exact inference
- image sequences
- clique potentials
- image processing