Skip navigation
Skip navigation

Fast inference with min-sum matrix product

Felzenszwalb, Pedro F.; McAuley, Julian


The MAP inference problem in many graphical models can be solved efficiently using a fast algorithm for computing min-sum products of n × n matrices. The class of models in question includes cyclic and skip-chain models that arise in many applications. A

CollectionsANU Research Publications
Date published: 2011
Type: Journal article
Source: IEEE Transactions on Pattern Analysis and Machine Intelligence
DOI: 10.1109/TPAMI.2011.121


File Description SizeFormat Image
01_Felzenszwalb_Fast_inference_with_min-sum_2011.pdf667.32 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator