English

The isotropic constant of random polytopes with vertices on convex surfaces

Metric Geometry 2018-07-09 v1 Functional Analysis Probability

Abstract

For an isotropic convex body KRnK\subset\mathbb{R}^n we consider the isotropic constant LKNL_{K_N} of the symmetric random polytope KNK_N generated by NN independent random points which are distributed according to the cone probability measure on the boundary of KK. We show that with overwhelming probability LKNClog(2N/n)L_{K_N}\leq C\sqrt{\log(2N/n)}, where C(0,)C\in(0,\infty) is an absolute constant. If KK is unconditional we argue that even LKNCL_{K_N}\leq C with overwhelming probability. The proofs are based on concentration inequalities for sums of sub-exponential or sub-Gaussian random variables, respectively, and, in the unconditional case, on a new ψ2\psi_2-estimate for linear functionals with respect to the cone measure in the spirit of Bobkov and Nazarov, which might be of independent interest.

Keywords

Cite

@article{arxiv.1807.02396,
  title  = {The isotropic constant of random polytopes with vertices on convex surfaces},
  author = {Joscha Prochno and Christoph Thäle and Nicola Turchi},
  journal= {arXiv preprint arXiv:1807.02396},
  year   = {2018}
}