Journal article icon

Journal article

Linear programming-based submodular extensions for marginal estimation

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 submodular extension. To identify accurate extensions for different classes of energy functions, we establish a relationship between the submodular extensions of the energy and linear programming (LP) relaxations for the corresponding MAP estimation problem. This allows us to (i) establish the wors...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Files:
Publisher copy:
10.1016/j.cviu.2019.102824

Authors


More by this author
Institution:
University of Oxford
Department:
Engineering Science
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Engineering Science
Role:
Author
Publisher:
Elsevier Publisher's website
Journal:
Computer Vision and Image Understanding Journal website
Volume:
189
Article number:
102824
Publication date:
2019-09-27
Acceptance date:
2019-09-23
DOI:
ISSN:
1077-3142
Source identifiers:
1072877
Language:
English
Keywords:
Pubs id:
pubs:1072877
UUID:
uuid:a34b3ba1-1258-424b-991c-4ee237ebc2b5
Local pid:
pubs:1072877
Deposit date:
2019-11-19

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP