文档中心 / AI 热点雷达 / Microsoft Research 与合作者证明 31 年历史的 KLS 猜想
Microsoft Research 与合作者证明 31 年历史的 KLS 猜想
来源:Microsoft Research 博客(RSS) · 时间:2026-10-21T16:00:00.000Z
事件速览
Microsoft Research 的 Xinzhi Zhang 与 Zhao Song 证明 1995 年提出的 Kannan–Lovász–Simonovits(KLS)猜想,表明对数凹分布的最优平面切割与任意形状切割的差距不随维度增长,以普适常数为界。