IEEE - Institute of Electrical and Electronics Engineers, Inc. - Belief Propagation for Linear Programming

2013 IEEE International Symposium on Information Theory (ISIT)

Author(s): Andrew E. Gelfand ; Jinwoo Shin ; Michael Chertkov
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 July 2013
Conference Location: Istanbul, Turkey
Conference Date: 7 July 2013
Page(s): 2,249 - 2,253
ISBN (Electronic): 978-1-4799-0446-4
ISSN (Electronic): 2157-8117
ISSN (Paper): 2157-8095
DOI: 10.1109/ISIT.2013.6620626
Regular:

Belief Propagation (BP) is a popular, distributed heuristic for performing MAP computations in Graphical Models. BP can be interpreted, from a variational perspective, as minimizing the Bethe Free... View More

Advertisement