Worst-case bounds on the quality of max-product fixed-points.
Meritxell VinyalsJesús CerquidesAlessandro FarinelliJuan A. Rodríguez-AguilarPublished in: NIPS (2010)
Keyphrases
- fixed point
- belief propagation
- max product
- worst case bounds
- graphical models
- high quality
- sufficient conditions
- dynamical systems
- message passing
- pairwise
- free energy
- stereo matching
- least squares
- approximate inference
- cross validation
- energy function
- markov random field
- probability distribution
- hidden markov models
- prior knowledge