Eldan's Stochastic Localization and the KLS Hyperplane Conjecture: An Improved Lower Bound for Expansion

2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)(2017)

引用 89|浏览71
暂无评分
摘要
We show that the KLS constant for n-dimensional isotropic logconcavemeasures is O(n^{1/4}), improving on the current best bound ofO(n^{1/3}√{\log n}). As corollaries we obtain the same improvedbound on the thin-shell estimate, Poincar\e constant and Lipschitzconcentration constant and an alternative proof of this bound forthe isotropic constant; it also follows that the ball walk for samplingfrom an isotropic logconcave density in \R^{n} converges in O^{*}(n^{2.5})steps from a warm start.
更多
查看译文
关键词
Convex Geometry,Concentration,Isoperimetry,Cheeger constant,Poincar\'e constant,Slicing conjecture,Thin-shell conjecture,Logconcave distributions,High-dimensional Sampling
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要