Maximum a Posteriori Inference for Factor Graphs via Benders' Decomposition

Harsh Vardhan Dubey, Ji Ah Lee, Patrick Flaherty

Many Bayesian statistical inference problems come down to computing a maximum a-posteriori (MAP) assignment of latent variables. Yet, standard methods for estimating the MAP assign…