先了解这件事
微软研究院的 Xinzhi Zhang 与 Zhao Song 证明 1995 年提出的 Kannan–Lovász–Simonovits(KLS)猜想。据微软研究院博客,两人表明对数凹分布的最优平面切割与任意形状切割之间的差距不随维度增长,而是以一个固定常数为界。
据 X 用户 Rohan Paul 称,证明共 140 页,AI 智能体探索了约 100 条研究路径、执行推导并辅助撰写手稿和运行内部证明检查,研究者负责筛选弱方向;递归方法和误差界归功于两位研究者。该说法来自社交媒体转述,并非微软研究院博客原文。
该猜想已悬置 31 年,此前尚不清楚这一差距是否会随维度升高而扩大。按 Rohan Paul 的表述,它描述随机游走者在凸体内不会被狭窄通道困住、可高效探索整个形状。
AI 根据报道生成 · 26 天前更新最新进展
Microsoft 研究员借助 AI 探索逾百条路径证明 31 年历史的 KLS 猜想
事件进展1
Microsoft Research 团队证明 KLS 猜想
Microsoft Research 博客:Microsoft Research 与合作者证明 31 年历史的 KLS 猜想