先了解这件事
微软研究院研究员Xinzhi Zhang与合著者证明了1995年提出的KLS猜想,给出与维度无关的固定界;此前最好的结果只允许该界随维度缓慢增长。据微软研究院介绍,这一证明来自人类引导的智能体搜索过程,团队探索了100多条候选路径,由研究者评估、剪枝并重新定向。同期另有独立团队给出完整证明,随后出现Lean 4形式化验证。作者称,此前用多个前沿模型做无引导的端到端尝试未能达成目标。另一篇报道称,AI智能体探索了约100条研究路径,成稿约140页,AI负责探索候选方法、执行推导、协助撰写手稿并做内部证明检查,而完成证明的递归方法和误差界归功于两位研究者。
AI 根据公开报道生成
最新进展 · 正式报道
微软研究员借助 AI 智能体探索百余条路径，证明 31 年前的 KLS 猜想事件进展
1 个已确认进展
- 来源：Microsoft Research
报道与讨论时间线
按时间查看正式报道与传播讨论；两类内容的证据等级保持独立。
10月22日
Rohan Paul
微软研究员借助 AI 智能体探索百余条路径，证明 31 年前的 KLS 猜想
微软研究员借助 AI 智能体探索约 100 条研究路径，完成了对 1995 年提出、已有 31 年历史的 Kannan-Lovász-Simonovits（KLS）猜想的证明，成稿约 140 页。AI 负责探索候选方法、执行推导、协助撰写手稿并做内部证明检查，而完成证明的递归方法和误差界归功于两位研究者。该猜想可理解为：随机游走在凸形状内部不会被狭窄通道困住，即使在高维空间也能高效探索整个形状。
Unite.AI
微软研究员与合作者证明 31 年历史的 KLS 猜想
微软研究院宣布，高级研究员 Xinzhi Zhang 与合作者 Zhao Song 通过人类主导的智能体 AI 研究流程，证明了 1995 年提出的 KLS 猜想，论文《An O(1) Bound for the KLS Constant》于 10 月 1 日提交 arXiv、10 月 4 日修订。研究过程中 AI 智能体探索了 100 多条候选路径，但作者用同等 token 预算让多个领先模型无引导尝试时未能达成目标。同期另有 Bizeul、Klartag、Lehec 的独立证明，以及 Lean 4 形式化项目 KLS500 完成机器验证。
Microsoft Research一手精选
微软研究院证明 31 年未解的 KLS 猜想
微软研究院研究员 Xinzhi Zhang 与合著者证明了 1995 年提出的 KLS 猜想，给出与维度无关的固定界，此前最好的结果只允许该界随维度缓慢增长。证明来自人类引导的智能体搜索过程，团队探索了 100 多条候选路径，由研究者评估、剪枝并重新定向；同期另有独立团队给出完整证明，随后出现 Lean 4 形式化验证。作者称此前用多个前沿模型做无引导的端到端尝试未能达成目标。
本事件热度走势
- 当前
- 9
- 区间峰值
- 23 10月22日 15:00
- 近 24 小时变化
- -50%
移动指针或点击图表可查看每小时热度；键盘可用左右方向键切换。