Dec, 2016

Eldan 的随机定位和 KLS 猜想:等周性、浓度和混合

TL;DR我们通过使用鞍点常数和等熵恒量来证明了,具有远离均匀分布的概率分布的 Cheeger 常数在对数凹度量类中的限制为 $ n^{1/4}$,并使用该限制改进了 Poincaré 常数、Lipschitz 浓度常数和球行进算法的性能估计。