arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2011.00495math-phmath.MPmath.PR
收藏

关于腔和Bolthausen的TAP迭代对局部磁化的收敛性

On convergence of the cavity and Bolthausen's TAP iterations to the local magnetization

Wei-Kuo Chen, Si Tang

摘要:

在Sherrington-Kirkpatrick模型中,空腔和TAP方程是高维的局部磁化非线性方程组。在开创性的工作[通信。数学。物理,325(1):333-366,2014],Bolthausen引入了一种迭代方案,如果模型位于Almeida-Almeidless过渡线内,则该迭代方案产生TAP方程的渐近解。然而,这是不清楚的,如果这个渐近解决方案符合当地的磁化。本文从腔方程出发,引入了一种新的迭代格式,建立了一个弱大数定律。我们表明,我们的新方案是渐近相同的所谓的近似消息传递算法,Bolthausen的迭代的推广,已普遍适用于压缩传感,贝叶斯推断等。基于此,我们确认,我们的腔迭代和Bolthausen的计划都收敛到本地磁化,只要重叠是局部均匀集中。

英文摘要:

The cavity and TAP equations are high-dimensional systems of nonlinear equations of the local magnetization in the Sherrington-Kirkpatrick model. In the seminal work [Comm. Math. Phys., 325(1):333-366, 2014], Bolthausen introduced an iterative scheme that produces an asymptotic solution to the TAP equations if the model lies inside the Almeida-Thouless transition line. However, it was unclear if this asymptotic solution coincides with the local magnetization. In this work, motivated by the cavity equations, we introduce a new iterative scheme and establish a weak law of large numbers. We show that our new scheme is asymptotically the same as the so-called Approximate Message Passing algorithm, a generalization of Bolthausen's iteration, that has been popularly adapted in compressed sensing, Bayesian inferences, etc. Based on this, we confirm that our cavity iteration and Bolthausen's scheme both converge to the local magnetization as long as the overlap is locally uniformly concentrated.

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

↑