Loading...
Please wait, while we are loading the content...
Similar Documents
Belief Propagation and Statistical Physics (2002)
| Content Provider | CiteSeerX |
|---|---|
| Author | Pakzad, Payam Anantharam, Venkat |
| Description | It was shown recently in [1] that there is a close connection between the belief propagation algorithm and certain approximations to the variational free energy in statistical physics. Specifically, the fixed points of the belief propagation algorithm are shown to coincide with the stationary points of the Bethe's approximate free energy subject to consistency constraints. Bethe's approximation is known as a special case of a general class of approximations called Kikuchi free energy approximations. A general class of belief propagation algorithms was also introduced in [1], which attempts to find the stationary points of a general Kikuchi free energy functional. |
| File Format | |
| Language | English |
| Publisher Date | 2002-01-01 |
| Publisher Institution | Princeton University |
| Access Restriction | Open |
| Subject Keyword | Close Connection Special Case Kikuchi Free Energy Approximation Belief Propagation Algorithm General Kikuchi Free Energy Functional Variational Free Energy Free Energy Subject Stationary Point General Class Statistical Physic Belief Propagation Consistency Constraint Certain Approximation Fixed Point |
| Content Type | Text |
| Resource Type | Article |