arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1210.2592cs.ITcond-mat.stat-mechmath.IT
收藏

Bethe逼近的渐近展开式的新推广

New Generalizations of the Bethe Approximation via Asymptotic Expansion

Ryuhei Mori, Toshiyuki Tanaka

摘要:

在统计物理学中发现的Bethe近似给出了一种有效的算法,称为置信传播(BP),用于近似分区函数。BP经验上给出了许多问题的精确近似,例如,低密度奇偶校验码,压缩感知等。最近,Vontobel给出了一个新的表征的Bethe近似使用图覆盖。本文在Bethe近似的基础上提出了一种新的近似。新的近似是从Vontobel的特征使用图覆盖,并表示为使用边zeta函数,这是与Hessian的Bethe自由能,如Watanabe和Jumumizu所示。在一定的条件下,证明了新的逼近渐近优于Bethe逼近.

英文摘要:

The Bethe approximation, discovered in statistical physics, gives an efficient algorithm called belief propagation (BP) for approximating a partition function. BP empirically gives an accurate approximation for many problems, e.g., low-density parity-check codes, compressed sensing, etc. Recently, Vontobel gives a novel characterization of the Bethe approximation using graph cover. In this paper, a new approximation based on the Bethe approximation is proposed. The new approximation is derived from Vontobel's characterization using graph cover, and expressed by using the edge zeta function, which is related with the Hessian of the Bethe free energy as shown by Watanabe and Fukumizu. On some conditions, it is proved that the new approximation is asymptotically better than the Bethe approximation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑