Skip navigation
Skip navigation

Accelerated Dual Decomposition for MAP Inference

Jojic, Vladimir; Gould, Stephen; Koller, Daphne

Description

Approximate MAP inference in graphical models is an important and challenging problem for many domains including computer vision, computational biology and natural language understanding. Current state-of-the-art approaches employ convex relaxations of these problems as surrogate objectives, but only provide weak running time guarantees. In this paper, we develop an approximate inference algorithm that is both efficient and has strong theoretical guarantees. Specifically, our algorithm is...[Show more]

CollectionsANU Research Publications
Date published: 2010
Type: Conference paper
URI: http://hdl.handle.net/1885/58522
Source: Proceedings of International Conference on Machine Learning (ICML 2010)

Download

File Description SizeFormat Image
01_Jojic_Accelerated_Dual_Decomposition_2010.pdf655.88 kBAdobe PDF    Request a copy


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

Updated:  20 July 2017/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator