Optimal Submodular Extensions for Marginal Estimation

Pankaj Pansari, Chris Russell, M. Pawan Kumar

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