Back to Search
Start Over
Large deviations, moderate deviations, and the KLS conjecture.
- Source :
-
Journal of Functional Analysis . Jan2021, Vol. 280 Issue 1, pN.PAG-N.PAG. 1p. - Publication Year :
- 2021
-
Abstract
- Having its origin in theoretical computer science, the Kannan-Lovász-Simonovits (KLS) conjecture is one of the major open problems in asymptotic convex geometry and high-dimensional probability theory today. In this work, we establish a connection between this conjecture and the study of large and moderate deviations for isotropic log-concave random vectors. We then study the moderate deviations for the Euclidean norm of random orthogonally projected random vectors in an ℓ p n –ball. This leads to a number of interesting observations: (A) the ℓ 1 n –ball is critical for the new approach; (B) for p ≥ 2 the rate function in the moderate deviations principle undergoes a phase transition, depending on whether the scaling is below the square-root of the subspace dimensions or comparable; (C) for 1 ≤ p < 2 and comparable subspace dimensions, the rate function again displays a phase transition depending on its growth relative to n p / 2. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00221236
- Volume :
- 280
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Journal of Functional Analysis
- Publication Type :
- Academic Journal
- Accession number :
- 146711345
- Full Text :
- https://doi.org/10.1016/j.jfa.2020.108779