微软研究院与合作者证明KLS猜想

Microsoft Research 的 Xinzhi Zhang 与合作者证明了 1995 年提出的 Kannan–Lovász–Simonovits（KLS）猜想，确立了与维度无关的固定界限。证明的核心思路是：他们在逐步迭代中产生的误差累积足够快，使总误差仍被一个不随维度增长的常数所限制。 这一长期猜想由 Kannan、Lovász 和 Simonovits 在 1995 年提出，长期以来被认为对凸几何与计算机科学中的多种概率方法至关重要；研究者一直在追求一个与维度无关的常数界限，而这次给出的结果正是这一意义上的完整证明。

AI 根据报道生成 · 34 分钟前更新

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