论文标题
超立方体自旋玻璃的近似地面状态在拐角处
Approximate Ground States of Hypercube Spin Glasses are Near Corners
论文作者
论文摘要
我们表明，概率成倍接近$ 1 $，所有均值混合$ p $ p $ -spin玻璃哈密顿在HyperCube $ [-1,1]^n $上的近麦克斯模拟器都在一个角落附近。这证实了Gamarnik和Jagannath最近的猜想。该证明是基本的，并以$ e^{o（n^2）} $ faces概括为任意多面体。
We show that with probability exponentially close to $1$, all near-maximizers of any mean-field mixed $p$-spin glass Hamiltonian on the hypercube $[-1,1]^N$ are near a corner. This confirms a recent conjecture of Gamarnik and Jagannath. The proof is elementary and generalizes to arbitrary polytopes with $e^{o(N^2)}$ faces.
