2018
Optimal Submodular Extensions for Marginal Estimation
AISTATS 2018poster
Submodular extensions of an energy function can be used to efficiently compute approximate marginals via variational inference. The accuracy of the marginals depends crucially on the quality of the submodular extension. To identify the best possible extension, we show an equivalence between the subm…