Linear programming-based submodular extensions for marginal estimation

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 accurate extensions for different classes of energy functions, we es...

Full description

Bibliographic Details
Main Authors: Pansari, P, Russell, C, Kumar, P
Format: Journal article
Language:English
Published: Elsevier 2019