Microsoft Research 证明悬置 31 年的数学难题 KLS 猜想
Microsoft Research 研究员 Xinzhi Zhang 与 Zhao Song 证明了 1995 年提出的 KLS 猜想,表明对数凸分布中最优平面切割与任意形状切割的差距不超过与维数无关的通用常数。
推荐理由:原文讲清了证明如何通过递归精化消除维度依赖,同日出现的独立证明和随后的 Lean 4 形式化让结果不依赖单一推理链。
Microsoft Research 研究员 Xinzhi Zhang 与 Zhao Song 证明了 1995 年提出的 KLS 猜想,表明对数凸分布中最优平面切割与任意形状切割的差距不超过与维数无关的通用常数。
推荐理由:原文讲清了证明如何通过递归精化消除维度依赖,同日出现的独立证明和随后的 Lean 4 形式化让结果不依赖单一推理链。
Microsoft Research 发布零知识虚拟机 Magnetar,可直接证明 Rust、Go 或 C 程序的执行,在 15 个基准程序上比现有最快 zkVM 平均快 10 到 39 倍。
推荐理由:原文给出零知识证明在速度、通用性和安全性三方面的实测数据,读者可以据此了解可验证计算走向实用的程度。