微软研究院与合作者证明 KLS 猜想

微软研究院的 Xinzhi Zhang 与 Zhao Song 证明 1995 年提出的 Kannan–Lovász–Simonovits（KLS）猜想。据微软研究院博客，两人表明对数凹分布的最优平面切割与任意形状切割之间的差距不随维度增长，而是以一个固定常数为界。 该猜想已悬置 31 年，此前尚不清楚这一差距是否会随维度升高而扩大；此次结果给出了与维数无关的统一上界。

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

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