Replicated Bethe Free Energy: A Variational Principle behind Survey Propagation
-
- Kabashima Yoshiyuki
- Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology
この論文をさがす
抄録
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.
収録刊行物
-
- Journal of the Physical Society of Japan
-
Journal of the Physical Society of Japan 74 (8), 2133-2136, 2005
一般社団法人 日本物理学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390001204187729152
-
- NII論文ID
- 110001979674
- 210000105563
- 130004539343
-
- NII書誌ID
- AA00704814
-
- BIBCODE
- 2005JPSJ...74.2133K
-
- ISSN
- 13474073
- 00319015
-
- NDL書誌ID
- 7393733
-
- 本文言語コード
- en
-
- データソース種別
-
- JaLC
- NDL
- Crossref
- CiNii Articles
- KAKEN
-
- 抄録ライセンスフラグ
- 使用不可