Fast Inference with Min-Sum Matrix Product

The MAP inference problem in many graphical models can be solved efficiently using a fast algorithm for computing min-sum products of n \times n matrices. The class of models in question includes c...