Dec, 2016
Eldan 的随机定位和 KLS 猜想:等周性、浓度和混合
Eldan's Stochastic Localization and the KLS Conjecture: Isoperimetry, Concentration and Mixing
Yin Tat Lee, Santosh S. Vempala
TL;DR我们通过使用鞍点常数和等熵恒量来证明了,具有远离均匀分布的概率分布的 Cheeger 常数在对数凹度量类中的限制为 $ n^{1/4}$,并使用该限制改进了 Poincaré 常数、Lipschitz 浓度常数和球行进算法的性能估计。