An Almost Constant Lower Bound of the Isoperimetric Coefficient in the KLS Conjecture
OPEN ACCESS
Loading...
Author / Producer
Date
2021-02
Publication Type
Journal Article
ETH Bibliography
yes
Citations
Altmetric
OPEN ACCESS
Data
Rights / License
Abstract
We prove an almost constant lower bound of the isoperimetric coefficient in the KLS conjecture. The lower bound has the dimension dependency d-od(1). When the dimension is large enough, our lower bound is tighter than the previous best bound which has the dimension dependency d . Improving the current best lower bound of the isoperimetric coefficient in the KLS conjecture has many implications, including improvements of the current best bounds in Bourgain’s slicing conjecture and in the thin-shell conjecture, better concentration inequalities for Lipschitz functions of log-concave measures and better mixing time bounds for MCMC sampling algorithms on log-concave measures. - 1 / 4
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
31 (1)
Pages / Article No.
34 - 61
Publisher
Springer
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Organisational unit
03502 - Bühlmann, Peter L. / Bühlmann, Peter L.
Notes
Funding
786461 - Statistics, Prediction and Causality for Large-Scale Data (EC)