跳到正文
热点事件历史事件

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

1 篇报道1 个报道来源12 天前更新

先了解这件事

AI 综述

微软研究院机器学习与优化组的 Xinzhi Zhang 与合著者 Zhao Song 证明了 1995 年提出的 Kannan-Lovász-Simonovits(KLS)猜想,给出与维度无关的固定界。 KLS 猜想自 1995 年提出,至今 31 年未解。作者已将证明缩短,并用 Lean 验证了精简后的论证;两份内容计划在最终审阅后发布。

AI 根据报道生成 · 11 天前更新

报道时间线

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

10月22日
  1. Microsoft Research精选
    微软研究者证明 31 年未解的 KLS 猜想

    微软研究院 Xinzhi Zhang 与合著者 Zhao Song 证明了 1995 年提出的 Kannan-Lovász-Simonovits(KLS)猜想,给出与维度无关的固定界。