Microsoft Research 证明 31 年历史的 KLS 猜想

Microsoft Research 的 Xinzhi Zhang 与 Zhao Song 证明 1995 年提出的 Kannan–Lovász–Simonovits（KLS）猜想。该结果表明，对数凹分布的最优平面切割与任意形状切割的差距不随维度增长，以普适常数为界。