pith. sign in

arxiv: 1807.02396 · v1 · pith:WH6SKRICnew · submitted 2018-07-06 · 🧮 math.MG · math.FA· math.PR

The isotropic constant of random polytopes with vertices on convex surfaces

classification 🧮 math.MG math.FAmath.PR
keywords randomconstantisotropicprobabilityconeconvexindependentmeasure
0
0 comments X
read the original abstract

For an isotropic convex body $K\subset\mathbb{R}^n$ we consider the isotropic constant $L_{K_N}$ of the symmetric random polytope $K_N$ generated by $N$ independent random points which are distributed according to the cone probability measure on the boundary of $K$. We show that with overwhelming probability $L_{K_N}\leq C\sqrt{\log(2N/n)}$, where $C\in(0,\infty)$ is an absolute constant. If $K$ is unconditional we argue that even $L_{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 $\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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.