An LP View of the M-Best MAP Problem
Published on Jan 19, 20103549 Views
We consider the problem of finding the M assignments with maximum probability in a probabilistic graphical model. We show how this problem can be formulated as a linear program (LP) on a particular po