References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: Replicated Bethe Free Energy: A Variational Principle behind Survey Propagation
(Submitted on 14 Jun 2005 (v1), last revised 7 Nov 2005 (this version, v4))
Abstract: 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.
Submission history
From: Yoshiyuki Kabashima [view email][v1] Tue, 14 Jun 2005 09:51:28 GMT (24kb)
[v2] Sat, 9 Jul 2005 06:03:47 GMT (24kb)
[v3] Fri, 15 Jul 2005 02:21:43 GMT (24kb)
[v4] Mon, 7 Nov 2005 01:54:18 GMT (24kb)
Link back to: arXiv, form interface, contact.