TAP approach for multi-species spherical spin glasses I: general theory
我们发展了一个广义TAP方法,用于多物种版本的球形混合$p$ -自旋模型。特别是,我们证明了一个广义TAP表示的自由能在任何重叠向量,这是多采样在适当的意义。此外,我们表明,如果一个多采样重叠是最大的,那么TAP校正是等于一个模拟的著名的Onsager反应项。最后,在一个配套文件中,我们使用的结果,从目前的文件计算的自由能在任何温度下的所有多物种纯$p$自旋模型,假设自由能收敛。
2021-11-13 math-ph math.MP math.PR
The generalized TAP free energy II
在最近的一篇论文[14]中,我们发展了正温度下具有Ising自旋的混合$p$ -自旋模型的广义TAP方法。在这里,我们在两个方向上扩展这些结果。我们找到了一个简化的表示广义TAP状态的能量的Parisi措施的模型,特别是,表明在一个给定的距离从原点的所有状态的能量是相同的。此外,我们证明了类似的正温度结果在零温度下,这涉及到基态能量和组织的基态配置在空间中。
2019-03-04 math-ph math.MP math.PR
High temperature TAP upper bound for the free energy of mean field spin glasses
这项工作证明了一个上界的自由能的Sherrington-Kirkpatrick模型及其推广的Thouless-Anderson-Palmer(TAP)能源。该结果适用于具有球形或伊辛自旋的模型,以及任何具有外场或具有非线性尖峰项的混合$p$ -自旋哈密顿量。在高温下,该束缚紧到前导阶,并且在外场的存在下是非平凡的。为了证明几何微正则方法,其中一个覆盖的自旋空间与集,其中每个是集中在一个磁化矢量$m$和其贡献的分拆函数是有界的TAP能量在$m$。
2022-04-01 math-ph math.MP math.PR
TAP approach for multi-species spherical spin glasses II: the free energy of the pure models
在另一篇论文中,我们发展了一般多粒子球混合$p$ -自旋模型的广义TAP方法。在本文中,我们使用它来计算在任何温度下的所有纯多物种球形$p$ -自旋模型的自由能的极限,假设一定的自由能收敛。重要的是,纯多物种模型不满足混合物的凸性假设,这在Barra等人(2015)和Panchenko(2015)的多物种Sherrington-Kirkpatrick模型的Parisi公式以及Bates和Sohn(2021)的多物种球形混合p自旋模型的Parisi公式的最近证明中至关重要。
2022-05-03 math-ph math.MP math.PR
The TAP free energy for high-dimensional linear regression
本文推导了具有均匀球形先验和独立同分布的贝叶斯线性回归后验分布的对数归一化常数的变分表示。高斯设计我们在“比例”渐近制度下工作,其中观察的数量和特征的数量以比例的速度增长。这严格地建立了Thouless-Anderson-Palmer(TAP)近似所产生的自旋玻璃理论,并证明了一个猜想Krzakala等。(2014)在球面先验的特殊情况下。
2022-03-14 math.PR math.ST stat.ML
TAP free energy, spin glasses, and variational inference
我们考虑了具有铁磁偏置耦合的自旋玻璃的谢灵顿-柯克帕特里克模型。对于耦合平均值的特定选择,得到的吉布斯测度等价于称为“$Z_2$同步”的高维估计问题的贝叶斯后验。统计物理学建议通过最小化所谓的Thouless-Anderson-Palmer(TAP)自由能而不是平均场(MF)自由能来计算关于吉布斯测度(同步问题中的后验平均值)的期望。我们证明,这种识别是正确的,提供的铁磁偏置是大于一个常数(即噪声水平是足够小的同步)。也就是说,我们证明了缩放$\ell_2$之间的任何低能量的TAP自由能和吉布斯措施的平均值的局部极小值的距离消失在大尺寸的限制。我们的证明技术是基于上限的预期数量的临界点的TAP自由能使用的卡茨-赖斯公式。
2020-03-26 math-ph math.MP math.PR
A Morita type proof of the replica-symmetric formula for SK
在TAP公式的基础上,给出了高温下Sherrington-Kirkpatrick模型自由能的复对称公式的证明。这是通过证明条件退火自由能等于淬火自由能来实现的,其中条件是由一个适当的σ场给出的,相对于该σ场,TAP解是可测量的。
2018-09-21 math.PR
Large deviations for the maximum of the generalized TAP free energy
Massachusetts Institute of Technology(麻省理工学院)
该论文研究Ising混合p自旋模型中广义TAP自由能最大值的大偏差,通过新插值与Huang-Sellke策略确定超对称公式为TAP最大值存在的大偏差指数,还为Ising模型Parisi公式提供构造性证明。
2026-08-03 math-ph math.MP math.PR
Free energy landscapes in spherical spin glasses
本文通过在球内点周围的薄球带计算自由能引入自由能景观,严格证明并扩展了 TAP 方法,建立了自由能的 TAP 表示,并揭示了多重可采样重叠与 Parisi 测度及超度量树嵌入的关系。
2023-05-20 math.PR
TAP states at upper deviations of the free energy: existence, localization and marginal stability in Ising spin glasses
研究伊辛自旋玻璃自由能上大偏差的TAP态,证明其存在性、局域化及边缘稳定性,并给出速率代价条件。
2026-10-08 cond-mat.dis-nn math-ph math.MP
Local convexity of the TAP free energy and AMP convergence for Z2-synchronization
University of California, Berkeley(加州大学伯克利分校);Yale University(耶鲁大学)
本文针对Z2同步问题,证明TAP自由能在后验均值附近存在唯一强凸局部极小点,并证明AMP及自然梯度算法可从局部初始化线性收敛到该极小点,为高维变分推断提供了严格理论基础。
2023-04-15 cs.LG math.PR math.ST
Sudakov-Fernique post-AMP, and a new proof of the local convexity of the TAP free energy
University of California, Berkeley(加州大学伯克利分校)
在现代统计学和机器学习中的许多问题中,通常感兴趣的是建立非凸风险函数上的一阶方法最终进入风险为局部凸的参数空间的区域。我们推导出一个渐近比较不等式,我们称之为Sudakov-Fernique后AMP不等式,其中,在涉及GOE矩阵的某类问题中,能够探测近似消息传递(AMP)算法迭代周围局部优化景观的属性。作为其使用的一个例子,我们提供了一个新的,可以说是更简单的,Celentano等人的一些结果的证明。(2021),它建立了所谓的TAP自由能在$\mathbb{Z}_2$ -同步问题是局部凸在AMP收敛的区域。我们进一步证明了El Alaoui等人的猜想。(2022)涉及相关但不同的TAP自由能的局部凸性,因此,证实了他们的算法在整个“容易”区域有效地从Sherrington-Kirkpatrick Gibbs测量中采样。
2022-08-19 cs.LG math.PR math.ST
Phase diagram for the tap energy of the $p$-spin spherical mean field spin glass model
我们求解了与球形纯$p$ -自旋平均场自旋玻璃哈密顿量相关的Thouless-Anderson-Palmer(TAP)变分原理,并给出了详细的相图。在高温阶段,变分原理的最大值是模型的退火自由能。在低温阶段的最大值,我们给出了一个公式,严格较小。高温阶段由三个子阶段组成。(1)在第一阶段,$m=0$是唯一相关的TAP最大化器。(2)在第二阶段,有指数级的TAP最大化者,但$m=0$仍然占主导地位。(3)在第三阶段中,在所谓的动态相变之后,$m=0$不再是相关的TAP最大化器,并且指数地许多非零相关TAP解相加以给出退火自由能。最后,在低温阶段,次指数数量的TAP最大化的近最大TAP能量占主导地位。
2022-07-06 cond-mat.dis-nn cond-mat.stat-mech math-ph
On the TAP equations via the cavity approach in the generic mixed $p$-spin models
本文利用重叠的 ultrametricity,证明了一般混合 $p$-spin 模型中 TAP 方程在渐近纯态上被条件局部磁化渐近满足,从而推广了 SK 模型的经典结果。
2024-03-25 math-ph math.MP math.PR
TAP equations for orthogonally invariant spin glasses at high temperature
研究了耦合矩阵正交不变性的平均场自旋玻璃模型的高温区。该模型的磁化强度满足TAP方程组,最初由Parisi和Potters使用吉布斯自由能的图解展开导出。我们证明,这种TAP描述是正确的,在$L^2$的意义上,在一个制度的足够高的温度。我们的方法开发了一种新的几何参数证明的近似消息传递(AMP)算法的磁化矢量的收敛性,这是适用于模型没有i.i.d.联轴节.这种收敛是通过限制到一个薄带周围的AMP算法的输出的自由能的条件二阶矩分析,在一个系统中的许多“正交”副本。
2022-12-20 math-ph math.MP math.PR
The SK model with a sparse variance profile: free energy and AMP-based magnetization estimation at high temperature
CNRS, Laboratoire d’informatique Gaspard Monge (LIGM / UMR 8049), Université Gustave Eiffel, ESIEE Paris, France(法国国家科学研究中心,加斯帕尔·蒙日计算机科学实验室(LIGM / UMR 8049),古斯塔夫·埃菲尔大学,巴黎ESIEE学院)
本文研究了具有稀疏方差剖面的SK模型,在高温下推导自由能渐近表达,并利用AMP算法和TAP方程估计自旋向量均值。
2026-11-16 math-ph math.MP math.PR
TAP variational principle for the constrained overlap multiple spherical Sherrington-Kirkpatrick model
本文研究了约束重叠多重球面 Sherrington-Kirkpatrick 模型,证明其自由能可用 TAP 变分原理表达,并在所有温度和外部场下实现了数学严格的 TAP 计算,同时证实了模型的副本对称性。
2023-04-08 math-ph math.MP math.PR
The Legendre structure of the TAP complexity for the Ising spin glass
Columbia University(哥伦比亚大学)
本文研究了Ising旋玻璃中TAP自由能的复杂性,提出三个猜想,通过Legendre变换与Parisi公式联系,建立TAP状态计数与分部函数关系,利用Kac-Rice计算和超对称假设推导复杂性下界,支持猜想。
2026-04-23 math-ph math.MP math.PR
Potential Hessian Ascent IV: Sampling the Sherrington-Kirkpatrick model at $β< 1$
Johns Hopkins University(约翰斯·霍普金斯大学);Colorado State University(科罗拉多州立大学)
提出一种多项式时间算法,在 $\eta<1$ 下以 $o_n(1)$ 总变差误差采样 SK 模型吉布斯测度,结合算法随机定位与 Jarzynski 等式拒绝采样,并利用 TAP 自由能的局部正则性扩展了先前结果。
2026-09-28 cs.DS math-ph math.MP