Interpolating Thin-Shell and Sharp Large-Deviation Estimates For Isotropic Log-Concave Measures

preprint2011arXivOpen access

Abstract

Given an isotropic random vector XX with log-concave density in Euclidean space $\Real^n$, we study the concentration properties of ∣X∣|X| on all scales, both above and below its expectation. We show in particular that: \[ ¶(\abs{|X| -\sqrt{n}} \geq t \sqrt{n}) \leq C \exp(-c n^{1/2} \min(t^3,t)) \;\;\; \forall t \geq 0 ~, \] for some universal constants c,C>0c,C>0. This improves the best known deviation results on the thin-shell and mesoscopic scales due to Fleury and Klartag, respectively, and recovers the sharp large-deviation estimate of Paouris. Another new feature of our estimate is that it improves when XX is ψαψ_α (α∈(1,2]α\in (1,2]), in precise agreement with Paouris' estimates. The upper bound on the thin-shell width $\sqrt{\Var(|X|)}$ we obtain is of the order of n1/3n^{1/3}, and improves down to n1/4n^{1/4} when XX is ψ2ψ_2. Our estimates thus continuously interpolate between a new best known thin-shell estimate and the sharp large-deviation estimate of Paouris. As a consequence, a new best known bound on the Cheeger isoperimetric constant appearing in a conjecture of Kannan--Lovász--Simonovits is deduced.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.