The TAP free energy for high-dimensional linear regression
本文推导了具有均匀球形先验和独立同分布的贝叶斯线性回归后验分布的对数归一化常数的变分表示。高斯设计我们在“比例”渐近制度下工作,其中观察的数量和特征的数量以比例的速度增长。这严格地建立了Thouless-Anderson-Palmer(TAP)近似所产生的自旋玻璃理论,并证明了一个猜想Krzakala等。(2014)在球面先验的特殊情况下。
2022-03-14 math.PR math.ST stat.ML
Free energy landscapes in spherical spin glasses
本文通过在球内点周围的薄球带计算自由能引入自由能景观,严格证明并扩展了 TAP 方法,建立了自由能的 TAP 表示,并揭示了多重可采样重叠与 Parisi 测度及超度量树嵌入的关系。
2023-05-20 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
On the TAP free energy in the mixed $p$-spin models
在[Physical Magazine,35(3):593 - 601,1977]中,Elderless、Anderson和Palmer导出了Sherrington-Kirkpatrick模型的自由能的表示,称为TAP自由能,写为具有Onsager校正项的局部磁化的扩展配置空间上的能量和熵的差。在具有Ising自旋的混合$p$-自旋模型中,我们证明了自由能确实可以写为局部磁化空间上TAP自由能的上确界,其Edwards-Anderson序参量(自重叠)在Parisi测度的支撑的右边.此外,对于一般的混合$p$-自旋模型,我们证明了自由能等于TAP自由能上的任何纯态的局部磁化评估。
2019-01-12 math-ph math.MP math.PR
The generalized TAP free energy
该研究针对混合p自旋平均场自旋玻璃模型,定义计算广义TAP修正并建立其自由能表示,引入广义TAP态并验证其序参量匹配Parisi拟设,推广TAP方程,明确复本对称区域及Plefka条件的必要性,推进自旋玻璃理论研究。
2020-10-19 math-ph math.MP 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
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
The geometry of the Gibbs measure of pure spherical spin glasses
在足够低的温度下,我们用$p\geq3$分析了纯$p$ -自旋球自旋玻璃模型的静力学.用$F_{N,β}$表示自由能,计算了$NF_{N,β}$的二阶(对数)项,并证明了对于适当的中心$c_{N,β}$,$NF_{N,β}-c_{N,β}$是紧序列.我们建立了温度混沌的不存在性,并分析了吉布斯测度和基态向无序混沌的转变速率。这些结果遵循以下几何图片,我们证明了吉布斯措施,本身的利益:渐近,措施分裂成无穷小的球形“带”中心在深极小值,扮演所谓的“纯态”的作用。对于纯模型,后者精确地描述了所谓的“许多山谷被高山隔开”的情况,以及物理学文献中TAP分析的重要部分。
2016-06-05 math.PR
Geometry of spherical spin glasses
Weizmann Institute of Science(魏茨曼科学研究所)
本文探讨了球面旋磁体的几何结构,分析了临界点与吉布斯测度的关系,并提出了一种基于多重正交副本的自由能计算方法,用于优化算法和广义TAP方法。
2026-01-22 math.PR
Tight Low Degree Hardness for Optimizing Pure Spherical Spin Glasses
本文证明常数度多项式算法无法将纯球面$p$-spin哈密顿量优化至超过算法阈值$\mathsf{ALG}(p)$,核心方法是将假设算法转化为已被证明具有硬性的Lipschitz算法。
2025-04-06 cond-mat.dis-nn cs.DS math-ph
A Sharp Universality Dichotomy for the Free Energy of Spherical Spin Glasses
KAIST(韩国科学技术院)
研究球形铁磁体模型自由能的严格普遍性二元性,通过不同尾部条件下的变分公式和极值统计分析,揭示了自由能行为的统一分类。
2026-01-13 math-ph math.MP math.PR
The extremal process of critical points of the pure $p$-spin spherical spin glass model
最近,利用矩量计算得到了关于$p$ -自旋球自旋玻璃模型哈密顿量的临界点的精确结果.特别地,这些矩计算允许评估基态的首项,即,全局极小值。本文研究了临界点的极值点过程,即与基态附近的所有临界值有关的点过程。我们证明了后者在分布上收敛于指数强度的Poisson点过程。特别是,我们确定了正确的中心的基态,并证明了依分布收敛的中心最小值(减)Gumbel变量。这些结果是相同的,得到一个序列的i.i.d变量,正确规范化,即,我们表明,该模型是在REM的普适性类。
2016-06-05 math.PR
Complexity of bipartite spherical spin glasses
本文描述了纯的和混合的双组分球形自旋玻璃的退火复杂性。这意味着我们给出了精确的变分公式的期望数量的渐近的临界点和局部极小。这个问题最初由[Auffinger,Chen 2014]考虑,他给出了这个复杂性的上界和下界。我们发现了纯二分和纯单物种自旋玻璃之间的两个令人惊讶的联系,这是由[Auffinger,Ben Arous,Černovich 2013]研究的。首先,任何纯二分模型的局部极小值主要位于低能带,类似于单物种的情况。其次,对于一组更严格的纯$(p, q)$二分模型,其复杂性与纯$p + q$单物种模型的复杂性完全匹配。
2023-03-21 cond-mat.dis-nn math-ph math.MP
Geometry and temperature chaos in mixed spherical spin glasses at low temperature - the perturbative regime
我们研究了混合球形$p$自旋玻璃模型在低温下的吉布斯测度,在(部分)1-RSB制度,特别是包括,在适当的意义上,接近纯的模型。我们表明,吉布斯措施集中在深临界点周围的(扩展)哈密顿限制到半径$\sqrt N q_\star$,其中$q_\star^2$是最右边的点,在重叠分布的支持球带。我们还表明,相关的临界点是两两正交的两个不同的低温。这使我们能够解释为什么这些模型会出现温度混沌,而不是纯球形模型。
2018-04-27 math.PR
A Droplet within the Spherical Model
液态的各种物质倾向于形成液滴。本文在格子气的球形模型中研究了这种液滴的形状。我们表明,在这种情况下,液滴边界总是扩散的,而不是尖锐的,并找到相应的密度分布(液滴形状)。球形模型的平移不变版本不固定液滴的空间位置,因此导致混合相。为了获得纯宏观状态(描述局域液滴),我们使用广义准平均。常规的准平均使液滴变形,因此不能用于此目的。相反,应用广义方法的准平均产生液滴形状不依赖于所施加的外部场的大小。
2010-11-22 cond-mat.stat-mech math.PR
Following the ground-states of full-RSB spherical spin glasses
我们专注于球形自旋玻璃的帕里西分布的形式$[0,q]$的支持。对于这样的模型,我们构建从原点到球体的路径,这些路径始终保持接近相应半径的球体上的基态能量。该构造使用贪婪策略,该策略总是遵循对应于哈密尔顿算子的Hessian的最负特征值的方向。对于有限混合物$ν(x)$它提供了一个算法的时间复杂度$O(N^{{\rm deg}(ν)})$找到w.h.p.点的基态能量,直到一个小的错误。对于纯球形模型,相同的算法达到能量$-E_{\infty}$,梯度下降的曲率终端能量。使用TAP公式的自由能,对于支持$[0,q]$的全RSB模型,我们能够证明正确的自由能的下界(即,证明从Parisi的公式的下界),假设Parisi公式的正确性仅在副本对称的情况下。
2019-11-30 math-ph math.MP math.PR
Temperature chaos in some spherical mixed $p$-spin models
本文给出了两类温度混沌成立的球混合偶$p$自旋模型的例子。这些补充了一些已知的球形纯$p$自旋模型和伊辛自旋模型的结果。例如,在对比最近的结果Subag谁表明没有混乱的温度在球形纯$p$ -自旋模型$p\geq 3$,我们表明,即使是一个较小的顺序扰动诱导温度混沌。
2016-12-18 math-ph math.MP math.PR
Concentration of the complexity of spherical pure $p$-spin models at arbitrary energies
本文通过二阶矩分析证明,当 $p\geq32$ 时,球面纯 $p$-spin 模型在任意高于基态阈值的能量下,临界点复杂度均集中于其期望。
2021-09-07 math.PR
Shattering in Pure Spherical Spin Glasses
本研究证明大p值纯球形p-自旋模型复本对称相存在碎裂相,通过Franz–Parisi势导数定量估计构造球面簇分解,推导了动力学平台期及无序混沌导致采样算法失效的结论。
2025-01-18 cond-mat.dis-nn math-ph math.MP
The number of saddles of the spherical $p$-spin model
我们发现,淬火复杂性的鞍点的球形纯$p$自旋模型同意退火的复杂性时,都是积极的。精确地说,我们证明了在给定的区间内,给定的有限指标的临界值个数的二阶矩的增长率是一阶矩的两倍。
2020-07-17 math.PR
The Threshold Energy of Low Temperature Langevin Dynamics for Pure Spherical Spin Glasses
本文研究纯球形自旋玻璃的低温朗之万动力学,证明其渐近能量达到阈值E∞(p)=2√((p-1)/p),并给出上界与下界,下界对一般光滑哈密顿量成立。
2024-03-14 cond-mat.dis-nn math-ph math.MP
Existence of two-step replica symmetry breaking for the spherical mixed p-spin glass at zero temperature
我们提供了第一个例子的两步副本对称性破缺(2-RSB)模型的球形混合p-自旋玻璃在零温度。精确地说,我们证明了对于某一类混合物,零温度下的Parisi测度是纯原子的,并且在它的支持下有三个不同的点。然后,我们得出一些后果的拓扑结构的随机景观在这些情况下。我们的主要结果也提供了一个否定的答案,在2011年提出的问题,由Auffinger和Ben Arous的分类纯类和全混合模型。
2018-10-02 math-ph math.MP math.PR
Dynamics for spherical spin glasses: disorder dependent initial conditions
我们推导出的热力学极限的经验关联和响应函数的朗之万动力学的球形混合$p$自旋无序平均场模型,均匀开始内的吉布斯措施集中在低温下的纯$p$自旋模型和混合微扰的球形带。我们进一步涉及的大时间渐近的耦合非线性积分微分方程,吉布斯措施的几何结构(在低温下),并推导出其FDT解决方案(在高温下)。
2020-06-09 math.PR
The Overlap Gap Property and Approximate Message Passing Algorithms for $p$-spin models
我们考虑了寻找$p$ -自旋模型的近基态(近最优解)的算法问题。我们表明,广泛定义为近似消息传递(AMP)的一类算法,重叠间隙属性(OGP)的存在下,适当定义,是一个障碍。我们猜想,当$p\ge 4$的模型确实表现出OGP(并证明它的二元解决方案的空间)。假设这一猜想的有效性,作为一个暗示,AMP未能在这些模型中找到近基态,根据我们的结果。我们将我们的结果扩展到通过无约束,Anderson和Palmer(TAP)的迭代,这是AMP型算法的另一个例子,找到纯态的问题。我们表明,这样的迭代无法找到纯态近似,受到的猜想,纯态的空间表现出OGP,适当地说,当$p\ge 4$。
2019-11-26 cond-mat.stat-mech math-ph math.MP
Non-Shattering at and Above the Dynamical Temperature in the Spherical Pure p-Spin Model
Korea Advanced Institute of Science and Technology (KAIST)(韩国科学技术院(KAIST))
本文针对球形纯p自旋玻璃,在特定参数范围排除了破碎情况,部分解决了相关猜想,并提出了证明非破碎性的新方法。
2026-08-24 cond-mat.dis-nn cs.LG math-ph
Fluctuations of the free energy of the spherical Sherrington-Kirkpatrick model with ferromagnetic interaction
本文考虑具有铁磁Curie Weiss相互作用的纯2-自旋球壳Sherrington-Kirkpatrick哈密顿量的球自旋系统。该系统显示了一个二维相变相对于温度和耦合常数。我们计算了远离临界值的所有参数的自由能的极限分布。零温度的情况下对应于众所周知的相变的最大特征值的秩1尖峰随机对称矩阵。作为中间步骤,我们建立了秩1尖峰随机对称矩阵线性统计量的中心极限定理。
2016-07-19 math.PR
Algorithmic pure states for the negative spherical perceptron
我们考虑高斯无序的球形感知器。这是在半径为$\sqrt{N}$的球面上的点$σ\in \mathbb{R}^N$的集合$S$,对于所有$1 \le a \le M$满足$\langle g_a , σ\rangle \ge κ\sqrt{N}\,$,其中$(g_a)_{a=1}^M$是独立的标准高斯向量,并且$κ\in \mathbb{R}$是固定的。$S$的各种特征,如它的表面测量和最大的$M$,它是非空的,在统计物理学中的渐近制度$N \to \infty$,$M/N \to α$中计算。$κ<0$的情况下是特别感兴趣的$S$被证明表现出一个层次的树状几何形状称为“完全复制对称破缺”(FRSB)接近可满足性阈值$α_{\text{SAT}}(κ)$,其特征是捕获的Parisi变分原理类似于一个出现在谢灵顿-柯克帕特里克模型。在本文中,我们设计了一个有效的算法,给予Oracle访问的解决方案的Parisi变分原理,利用这个简化的FRSB结构$κ<0$和输出一个矢量$\hatσ$满足$\langle g_a , \hatσ\rangle \ge κ\sqrt{N}$的所有$1\le a \le M$和躺在一个球的非平凡半径$\sqrt{\bar{q} N}$,其中$\bar{q} \in (0,1)$是右端的支持相关的Parisi措施。我们期望$\hatσ$近似于球形感知器纯态的重…
2020-10-29 cs.DS math-ph math.MP
A Constructive Proof of the Spherical Parisi Formula
本文针对球面平均场自旋玻璃模型,通过TAP方法逐层构造与Parisi拟设一致的纯态超度量树,给出了Parisi公式下界的一个更简单证明,并推广到1RSB模型基态大偏差的完整上尾速率函数。
2024-05-01 cond-mat.dis-nn math-ph math.MP
On the overlap in the multiple spherical SK models
为了研究Sherrington-Kirkpatrick型模型中重叠分布的某些问题,如混沌和超度量问题,研究具有约束重叠的多系统的自由能似乎是很自然的。人们可以写类似的Guerra的副本对称性破缺的限制,这样的系统,但它是不是在所有明显的如何选择信息功能的顺序参数在这些界限。我们能够在球形纯$p$ -自旋SK模型方面取得一些进展,其中可以明确地进行许多计算。对于纯2-自旋模型,我们证明了外场中的超度量和混沌。对于纯$p$ -自旋模型,甚至$p>4$没有外部场,我们描述了两个系统在不同温度下的重叠的两个可能的值。我们还证明了一个有点意想不到的结果,这表明,在2-自旋模型的联合重叠分布的支持并不总是见证在自由能的水平,例如,超度量持有只有在弱意义上。
2007-11-27 math-ph math.MP math.PR
The Ground State Energy and Concentration of Complexity in Spherical Bipartite Models
建立了$p,q\ge 97$的球形纯$(p,q)$ -自旋玻璃模型基态能量的渐近公式。我们实现这一点,通过理解浓度的复杂性的临界点的值在一个区域内的基态能量。更具体地说,我们表明,该计数的二阶矩与第一阶矩的平方一致,直到一个次指数因子。
2022-10-26 math-ph math.MP math.PR
Sampling from Spherical Spin Glasses in Total Variation via Algorithmic Stochastic Localization
Massachusetts Institute of Technology(麻省理工学院);Stanford University(斯坦福大学);University of Chicago(芝加哥大学)
研究从混合$p$-spin球面自旋玻璃Gibbs测度采样的算法,基于算法随机定位方法并改进AMP的TAP不动点修正,将误差保证从Wasserstein提升至全变差。
2026-10-23 cond-mat.dis-nn math-ph math.MP
Ferromagnetic to paramagnetic transition in spherical spin glass
我们考虑由纯2-自旋球薛灵顿-柯克帕特里克哈密顿量和铁磁居里-外斯哈密顿量的组合定义的球自旋玻璃模型。在大系统极限下,存在关于温度和耦合强度的二维相图。相图分为三个制度;铁磁,顺磁,自旋玻璃制度。自由能的涨落在每个区域都是已知的。本文研究了临界尺度下铁磁区与顺磁区之间的转变。
2018-05-15 math-ph math.MP math.PR
Random Matrices and complexity of Spin Glasses
本文利用随机矩阵理论对球形p自旋玻璃模型的复杂性进行了渐近估计。这项研究使我们能够获得详细的信息底部的能源景观,包括绝对极小值(基态),其他地方的最小值,并描述了一个有趣的分层结构的低临界值这些模型的哈密顿量。我们还表明,我们的方法使我们能够计算相关的TAP复杂性和扩展的物理文献中已知的结果。作为一个独立的工具,我们证明了一个LDP的第k个最大的特征值的GOE,本Arous,Dembo和Guionnett(2001年)的结果进行了推广。
2011-11-07 math-ph math.MP math.PR