微软研究院等证明 31 年未解的 KLS 猜想
微软研究院 Xinzhi Zhang 与合著者 Zhao Song 证明 1995 年提出的 KLS 猜想,证明在 2026 年 10 月 4 日的论文版本中完成。作者称该结果给出与维度无关的固定界,此前 2026 年 7 月的最好结果仍随维度缓慢增长。同日另有团队独立发布完整证明,随后出现 Lean 4 形式化验证。
研判 KLS 猜想被证明后,此前以该猜想为前提的高维采样与随机算法结论可改为无条件成立,可能影响凸几何、概率与理论计算机科学的论证基础。