IJCsatellite IJCsatellite/cond-mat

cond-mat/0506311   http://arxiv.org/abs/cond-mat/0506311

From: Yoshiyuki Kabashima [view email]
Date: Tue, 14 Jun 2005 09:51:28 GMT   (24kb)

Replicated Bethe Free Energy: a Variational Principle behind Survey Propagation

Authors: Yoshiyuki Kabashima
Comments: to appear in Journal of the Physical Society of Japan
Subj-class: Disordered Systems and Neural Networks

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.


© Copyright 2013 Kei Tokita, Powered by Pukiwiki.  Last-modified: Sun, 23 Jun 2013 13:50:21 JST (2340d)   リロード   新規 編集 凍結 差分 添付 複製 改名   トップ 一覧 検索 最終更新 バックアップ   ヘルプ   最終更新のRSS