Block Stability for MAP Inference

© 2019 by the author(s). Recent work (Lang et al., 2018) has shown that some popular approximate MAP inference algorithms perform very well when the input instance is stable. The simplest stability condition assumes that the MAP solution does not change at all when some of the pairwise potentials ar...

Full description

Bibliographic Details
Main Authors: Lang, Hunter, Sontag, David, Vijayaraghavan, Aravindan
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/137589