Convergence Rate Analysis of MAP Coordinate Minimization Algorithms

Finding maximum a posteriori (MAP) assignments in graphical models is an important task in many applications. Since the problem is generally hard, linear programming (LP) relaxations are often used. Solving these relaxations efficiently is thus an important practical problem. In recent years, severa...

Full description

Bibliographic Details
Main Authors: Meshi, Ofer, Jaakkola, Tommi, Globerson, Amir
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: 2021
Online Access:https://hdl.handle.net/1721.1/137615