跳到正文
热点事件持续更新

微软研究者证明31年KLS猜想

1 篇报道1 个报道来源4 小时前更新

先了解这件事

AI 综述

微软研究院机器学习与优化组的 Xinzhi Zhang 与合著者 Zhao Song 证明了 1995 年提出的 Kannan-Lovász-Simonovits(KLS)猜想,该猜想此前被视为高维几何与概率论的核心开放问题之一。 研究确立了 log-concave 分布的一个与维度无关的几何原则:最佳平面切割与任意形状最佳切割之间只差一个通用常数。此前 2026 年 7 月的最好结果中,该界仍随维度缓慢增长。 证明过程由研究者主导智能体搜索,探索了 100 多条候选路径,并对中间结果反复筛选,最终借助可递归应用的新判据和重复递归细化,在 2026 年 10 月 4 日版本中完成证明。作者同日另有团队独立给出完整证明。 作者称已缩短证明并在 Lean 中验证了精简后的论证,计划在最终审阅后发布两者。作者也尝试用多个前沿模型在相近 token 预算下做无引导端到端求解,但未达到目标。

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

报道时间线

沿着报道,了解事件的不同侧面。

10月22日
  1. Microsoft Research精选
    微软研究员证明 31 年悬而未决的 KLS 猜想

    微软研究院机器学习与优化组的 Xinzhi Zhang 与合著者 Zhao Song 证明了 1995 年提出的 Kannan-Lovász-Simonovits(KLS)猜想,该猜想此前被视为高维几何与概率论的核心开放问题之一。研究确立了 log-concave 分布的一个与维度无关的几何原则,即最佳平面切割与任意形状最佳切割之间只差一个通用常数;此前 2026 年 7 月的最好结果中该界仍随维度缓慢增长。证明过程由研究者主导智能体搜索,探索了 100 多条候选路径,并对中间结果反复筛选,最终借助可递归应用的新判据和重复递归细化,在 2026 年 10 月 4 日版本中完成证明。作者同日另有团队独立给出完整证明,随后还发布了 Lean 4 形式化验证;作者也尝试用多个前沿模型在相近 token 预算下做无引导端到端求解,但未达到目标。

本事件热度走势

可比范围当前
9
可比范围峰值
1010月22日 01:00
近 24 小时变化
–

趋势仅比较持续完整观测到的相同主体,范围可能小于当前热度统计。移动指针或点击图表查看每小时热度;键盘可用左右方向键切换。