Journal of Complexity ( IF 1.8 ) Pub Date : 2019-01-29 , DOI: 10.1016/j.jco.2019.01.001 Joscha Prochno , Christoph Thäle , Nicola Turchi
For an isotropic convex body we consider the isotropic constant of the symmetric random polytope generated by independent random points which are distributed according to the cone probability measure on the boundary of . We show that with overwhelming probability , where is an absolute constant. If is unconditional we argue that even 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 -estimate for linear functionals with respect to the cone measure in the spirit of Bobkov and Nazarov, which might be of independent interest.
中文翻译:
凸面上具有顶点的随机多面体的各向同性常数
对于各向同性凸体 我们考虑各向同性常数 对称随机多态性 由...产生 独立的随机点,根据圆锥概率测度分布在 。我们显示出压倒性的可能性,在哪里 是一个绝对常数。如果 是无条件的,我们认为,即使 具有压倒性的概率,从而验证了该模型的超平面猜想。证明分别基于亚指数或亚高斯随机变量之和的浓度不等式,在无条件情况下,基于新的-根据鲍勃科夫(Bobkov)和纳扎罗夫(Nazarov)的精神,针对锥度的线性泛函估计,这可能是与个人利益相关的。