纯球面 p-spin 哈克顿优化的低度硬度

我们证明常数阶多项式算法无法在纯球面 $p$ -spin 哈克顿量优化中超越算法阈值 $\mathsf{ALG}(p)=2\sqrt{\frac{p-1}{p}}$。该证明通过将任何假设性算法转化为 Lipschitz 连续函数来实现，而此类函数的硬度已由作者与 B. Huang 之前证明过。