Worst-case bounds on the quality of max-product fixed-points
Published on Mar 25, 20112836 Views
We study worst-case bounds on the quality of any fixed point assignment of the max-product algorithm for Markov Random Fields (MRF). We start proving a bound independent of the MRF structure and param