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 (Author), Sontag, David (Author), Vijayaraghavan, Aravindan (Author)
Format: Article
Language:English
Published: 2021-11-05T19:14:28Z.
Subjects:
Online Access:Get fulltext

Similar Items