A Homological Approach to Belief Propagation and Bethe Approximations
Abstract
We introduce a differential complex of local observables given a decomposition of a global set of random variables into subsets. Its boundary operator allows us to define a transport equation equivalent to Belief Propagation. This definition reveals a set of conserved quantities under Belief Propagation and gives new insight on the relationship of its equilibria with the critical points of Bethe free energy.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2019
- DOI:
- 10.48550/arXiv.1903.06088
- arXiv:
- arXiv:1903.06088
- Bibcode:
- 2019arXiv190306088P
- Keywords:
-
- Mathematical Physics;
- 18;
- 62;
- 82;
- 68
- E-Print:
- 14 pages, submitted for the 2019 Geometric Science of Information colloquium