正在加载陈远的个人网站

论文 · 精选

Microsoft Research 与合作者证明 31 年历史的 KLS 猜想

Microsoft Research 博客(RSS)

导读

Microsoft Research 的 Xinzhi Zhang 与 Zhao Song 证明 1995 年提出的 Kannan–Lovász–Simonovits(KLS)猜想,表明对数凹分布的最优平面切割与任意形状切割的差距不随维度增长,以普适常数为界。

推荐理由

微软研究员亲述证明过程,展示了人类引导多智能体迭代剪枝的科研协作方式,约百条研究路径中筛出关键判据。