困扰数学界多年的 KLS 猜想被证明:Zhao Song 与 Xinzhi Zhang 发文
basedjensen · x · 2026-10-06
Kannan–Lovász–Simonovits(KLS)猜想终于被解决。Zhao Song 与 Xinzhi Zhang(微软研究院)在 arXiv 发表 140 页论文《An O(1) Bound for the KLS Constant》,证明了对所有 Rⁿ 上的各项同性对数凹概率测度,Cheeger 常数被一个普适正常数从下方界定(ψₙ ≤ C),同时证明其 Poincaré 常数 CP(μ) 也被普适常数界定。
KLS 猜想是凸几何与概率论中的核心难题,与高维分布的等周不等式、采样算法的复杂度分析密切相关。祝贺来自 MSR 的两位作者。
所属事件:两篇 AI 辅助论文宣称解决 KLS 猜想(7 条相关)→
「研究」频道最新
- GPU 并行不等于随机数生成器:blelbach 反驳大模型非确定性论 — blelbach · 2026-10-06
- 谷歌 AIM 论文:给研究 Agent 建"想法地图",提速 3.1 倍逼近最优 — rohanpaul_ai · 2026-10-06
- 三星提出 FLaRe:流匹配潜空间推理,1/4 延迟达到显式 CoT 97% 准确率 — SamsungResearch · 2026-10-06
- Foil 方法让循环 MoE 翻倍专家数,百B token 预训练损失降 0.012 nat — Shouren Wang · 2026-10-06
- 139 篇语义决策引擎研究系统化:仅 4 篇用匹配实测支撑实时性宣称 — Delong Li · 2026-10-06
- 6G Open RAN 实测:Jev 决策模型 99.8% 达成 1 秒预算,托管 LLM 最低 0% — Delong Li · 2026-10-06