Block Stability for MAP Inference

Hunter Lang, David A. Sontag, Aravindan Vijayaraghavan

Abstract: 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 t...