2009 Fiscal Year Final Research Report
Study on replica extension of approximate probability calculation algorithms
| Project/Area Number |
18079006
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research on Priority Areas
|
| Allocation Type | Single-year Grants |
|---|
| Review Section |
Science and Engineering
|
|---|
| Research Institution | Tokyo Institute of Technology |
|---|
Principal Investigator |
KABASHIMA Yoshiyuki Tokyo Institute of Technology, 大学院・総合理工学研究科, 教授 (80260652)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
WATANABE Osamu 東京工業大学, 大学院・情報理工学研究科, 教授 (80158617)
TAKEDA Koujin 東京工業大学, 大学院・総合理工学研究科, 助教 (70397040)
|
|---|
| Project Period (FY) |
2006 – 2009
|
| Keywords | 確率推論 / 確率伝搬法 / 要約伝搬法 / レプリカ対称性の破れ / スピングラス |
|---|
| Research Abstract |
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.
|
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Scale-free interval graphs2008
Author(s)
N. Miyoshi, T. Shigezumi, R. Uehara, O. Watanabe
Organizer
4th International Conference on Algorithmic Aspects in Information and Management (AAIM 2008)
Place of Presentation
Shanghai, China
Year and Date
2008-06-24
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
