An Efficient Message-Passing Algorithm for the M-Best MAP Problem

Dhruv Batra

Much effort has been directed at algorithms for obtaining the highest probability configuration in a probabilistic random field model known as the maximum a posteriori (MAP) infere…