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...
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
-
Perturbation stability for approximate MAP inference
by: Lang, Hunter(Hunter J.)
Published: (2019) -
Tree block coordinate descent for map in graphical models
by: Sontag, David Alexander, et al.
Published: (2011) -
Cutting plane algorithms for variational inference in graphical models
by: Sontag, David Alexander
Published: (2008) -
Approximate inference in graphical models using LP relaxations
by: Sontag, David Alexander
Published: (2011) -
Physics of epigenetic landscapes and statistical inference by cells
by: Lang, Alex Hunter
Published: (2016)