The isotropic constant of random polytopes with vertices on convex surfaces.

Journal of Complexity(2019)

引用 8|浏览27
暂无评分
摘要
For an isotropic convex body K⊂Rn we consider the isotropic constant LKN of the symmetric random polytope KN 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 LKN≤Clog(2N∕n), where C∈(0,∞) is an absolute constant. If K is unconditional we argue that even LKN≤C with overwhelming probability and thereby verify the hyperplane conjecture for this model. 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-estimate for linear functionals with respect to the cone measure in the spirit of Bobkov and Nazarov, which might be of independent interest.
更多
查看译文
关键词
Asymptotic geometric analysis,Bernstein inequality,Convex body,Hyperplane conjecture,Isotropic constant,Random polytope
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要