跳到正文
热点事件持续更新

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

2 篇报道2 个报道来源2 小时前更新

先了解这件事

AI 综述

微软研究院的 Xinzhi Zhang 与合著者 Zhao Song 发表论文,证明 1995 年提出的 Kannan-Lovász-Simonovits(KLS)猜想,给出与维度无关的固定界。 该研究采用人类引导的智能体搜索流程,探索了 100 多条候选路径,由研究者评估、剪枝并决定方向。作者称,用多个前沿模型做无引导的端到端尝试未能达成目标。 作者还缩短了证明,并在 Lean 中验证了精简后的论证,计划在最终审阅后发布。同期另有独立团队给出完整证明,并有 Lean 4 形式化验证发布。

AI 根据报道生成 · 1 小时前更新

报道时间线

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

10月22日
  1. RadarAI
    Microsoft Research 与合作者证明 31 年历史的 KLS 猜想

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

  2. Microsoft Research精选
    微软研究者证明 31 年未解的 KLS 猜想

    微软研究院 Xinzhi Zhang 与合著者 Zhao Song 证明了 1995 年提出的 Kannan-Lovász-Simonovits(KLS)猜想,给出与维度无关的固定界。研究采用人类引导的智能体搜索流程,探索了 100 多条候选路径,由研究者评估、剪枝并决定方向;同期另有独立团队给出完整证明,并有 Lean 4 形式化验证发布。作者称,用多个前沿模型做无引导的端到端尝试未能达成目标。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。