Connection between Annealed Free Energy and Belief Propagation on Random Factor Graph Ensembles

Details Connection between Annealed Free Energy and Belief Propagation on Random Factor Graph Ensembles Connection between Annealed Free Energy and Belief Propagation on Random Factor Graph Ensembles

2011-02-15

arxiv.org/abs/1102.3132v2

Computer Science

Information Theory

10 pages, 1 figure, submitted to ISIT2011; The saddle point equation in Lemma 7 is fixed

Scientific paper

Recently, Vontobel showed the relationship between Bethe free energy and annealed free energy for protograph factor graph ensembles. In this paper, annealed free energy of any random regular, irregular and Poisson factor graph ensembles are connected to Bethe free energy. The annealed free energy is expressed as the solution of maximization problem whose stationary condition equations coincide with equations of belief propagation since the contribution to partition function of particular type of variable and factor nodes has similar form of minus Bethe free energy. It gives simple derivation of replica symmetric solution. As consequence, it is shown that on replica symmetric ansatz, replica symmetric solution and annealed free energy are equal for regular ensemble.

Affiliated with

Also associated with

No associations

Rating

Connection between Annealed Free Energy and Belief Propagation on Random Factor Graph Ensembles does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Connection between Annealed Free Energy and Belief Propagation on Random Factor Graph Ensembles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Connection between Annealed Free Energy and Belief Propagation on Random Factor Graph Ensembles will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-378760