微软研究员证明31年前KLS猜想

Microsoft Research 的 Xinzhi Zhang 与合作者 Zhao Song 证明了 1995 年提出的 Kannan-Lovász-Simonovits（KLS）猜想，论文于 2026 年 10 月 4 日的版本完成证明。据 Microsoft Research 博客称，该结果表明用平面切口逼近任意形状时，效率与最优切口相差不超过一个与维度无关的通用常数，从而消除了对维度的依赖。 Microsoft Research 在社交平台称，这项研究消除了理解科学与计算领域广泛使用的随机算法效率的一大障碍。

AI 根据报道生成 · 2 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。