Replicated Bethe Free Energy: A Variational Principle behind Survey Propagation

Physics – Condensed Matter – Disordered Systems and Neural Networks

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

appeared in Journal of the Physical Society of Japan 74, 2133-2136 (2005)

Scientific paper

10.1143/JPSJ.74.2133

A scheme to provide various mean-field-type approximation algorithms is presented by employing the Bethe free energy formalism to a family of replicated systems in conjunction with analytical continuation with respect to the number of replicas. In the scheme, survey propagation (SP), which is an efficient algorithm developed recently for analyzing the microscopic properties of glassy states for a fixed sample of disordered systems, can be reproduced by assuming the simplest replica symmetry on stationary points of the replicated Bethe free energy. Belief propagation and generalized SP can also be offered in the identical framework under assumptions of the highest and broken replica symmetries, respectively.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Replicated Bethe Free Energy: A Variational Principle behind Survey Propagation 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 Replicated Bethe Free Energy: A Variational Principle behind Survey Propagation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Replicated Bethe Free Energy: A Variational Principle behind Survey Propagation will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-224784

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.