Study on replica extension of approximate probability calculation algorithms

近似概率计算算法的副本扩展研究

• 批准号: 18079006
• 负责人: KABASHIMA Yoshiyuki
• 金额: $ 28.67万
• 依托单位: Tokyo Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas
• 财政年份: 2006
• 资助国家: 日本
• 起止时间: 2006 至 2009
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-18079006/
• 关键词: 確率推論; 確率伝搬法; 要約伝搬法; レプリカ対称性の破れ; スピングラス; レプリカ拡張; レプリカ対称性; 平均場近似; 解析接続; 複素零点評価; レプリカ数; レプリカ法; ランダム行列理論; TAP方程式; 確立伝搬法; 適応TPA法; フィッシャー情報量; ランダムネス; 理論計算機科学

Approximate algorithms for computing probabilities, such as belief propagation, sometimes offer remarkable performance for "easy" inference problems that come out in information and communication. However, when the profile of the target distribution is of the "many-valley" structure, they do not necessarily lead to the good performance. In this research project, we studied a scheme for improving the inference performance by introducing the concept of replica symmetry breaking to the approximate algorithms, and examined its possibilities and limitations based on various case studies.

计算概率的近似算法，如信念传播，有时对信息和通信中出现的“简单”推理问题提供了显着的性能。然而，当目标分布轮廓为“多谷”结构时，它们并不一定导致良好的性能。在本研究项目中，我们研究了一种通过在近似算法中引入副本对称性破缺的概念来提高推理性能的方案，并基于各种案例研究考察了其可能性和局限性。

项目成果

Finding Most Likely Solutions.

寻找最可能的解决方案。

• 发表时间: 2009
• 期刊: Theory Comput. Syst. 45(4)
• 作者: Mikael Onsjo;Osamu Watanabe
• 通讯作者: Osamu Watanabe

Complex Replica Zeros of ±J Ising Spin Glass at Zero Temperature

零温下 ±J 伊辛自旋玻璃的复零点

• 发表时间: 2009
• 期刊: Journal of Physics A : Mathematical and General 42
• 作者: Murakami H;Matsunaga M;Ohira H;佐々木克博;佐々木克博;佐々木克博;佐々木克博;佐々木克博;佐々木克博;小渕智之;小渕智之
• 通讯作者: 小渕智之

ベーテ格子上の磁場ありスピングラスモデルにおけるAT線と大偏差統計

Bethe晶格磁场自旋玻璃模型中的AT线和大偏差统计

• 发表时间: 2008
• 作者: 北川幸一郎;田中利幸;樺島祥介
• 通讯作者: 樺島祥介

A simple message passing algorithm for graph partition problem

一种解决图划分问题的简单消息传递算法

• 发表时间: 2006
• 作者: M. Onsjoe;O. Watanabe
• 通讯作者: O. Watanabe

Statistical mechanical analysis of the linear vector channel in digital communication

• DOI: 10.1088/1751-8113/40/47/004
• 发表时间: 2007-07
• 期刊: Journal of Physics A: Mathematical and Theoretical
• 作者: K. Takeda;A. Hatabu;Y. Kabashima