On the geometry of random polytopes

DOI10.1007/978-3-030-46762-3_8MaRDI QIDQ5115967zbMATH OpenOpenAlexFDO

Authors Shahar Mendelson

Publication date 21 August 2020

Published in Lecture Notes in Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1902.01664

zbMATH Keywords

random matrixheavy-tailed distributionrandom polytope

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Abstract: We present a simple proof to a fact recently established in [5]: let $xi$ be a symmetric random variable that has variance $1$, let $Gamma=(x{i}_{ij})$ be an $Nimesn$ random matrix whose entries are independent copies of $xi$, and set $X_1,\mathrm{...},X_N$ to be the rows of $Gamma$. Then under minimal assumptions on $xi$ and as long as $Ngeq{c}_{1}n$, ${\displaystyle }$ c_2 �igl(B_infty^n cap sqrt{log(eN/n)} B_2^n �igr) subset { m absconv}(X_1,...,X_N) ${\displaystyle }$ with high probability.

Recommendations

• The geometry of random \(\{-1,1\}\)-polytopes
• Smallest singular value of random matrices and geometry of random polytopes
• On the hyperplane conjecture for random convex sets
• Random polytopes obtained by matrices with heavy-tailed entries
• On the variance of random polytopes

Cites work

• scientific article; zbMATH DE number 1254560 (Why is no real title available?)
• A remark on the diameter of random sections of convex bodies
• Concentration inequalities. A nonasymptotic theory of independence
• EXTREMAL PROPERTIES OF ORTHOGONAL PARALLELEPIPEDS AND THEIR APPLICATIONS TO THE GEOMETRY OF BANACH SPACES
• Interpolation of Quasi-Normed Spaces.
• Learning without concentration
• Learning without concentration for general loss functions
• Probability in Banach spaces. Isoperimetry and processes
• Random polytopes obtained by matrices with heavy-tailed entries
• Random spaces generated by vertices of the cube
• Sharper bounds for Gaussian and empirical processes
• Smallest singular value of random matrices and geometry of random polytopes
• The Distribution of Rademacher Sums

Cited in

(23)

• On properties of geometric random problems in the plane
• scientific article; zbMATH DE number 1975233 (Why is no real title available?)
• On deterministic and random rolling of polyhedra
• A concentration inequality for random polytopes, Dirichlet-Voronoi tiling numbers and the geometric balls and bins problem
• A Large Deviations Approach to the Geometry of Random Polytopes
• Angle sums of random simplices in dimensions 3 and 4
• On the geometry of polytopes generated by heavy-tailed random vectors
• Uniform behaviors of random polytopes under the Hausdorff metric
• The geometry of random \(\{-1,1\}\)-polytopes
• Expectation of random polytopes
• Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
• Random polytopes with vertices on the boundary of a convex body
• Complexity analysis of random geometric structures made simpler
• Random geometry on the sphere
• scientific article; zbMATH DE number 1098738 (Why is no real title available?)
• On Monte-Carlo methods in convex stochastic optimization
• On the rank of random subsets of finite affine geometry
• On the geometry of random convex sets between polytopes and zonotopes
• Gelfand-Tsetlin polytopes and random contractions away from the limiting shape
• Random polytopes obtained by matrices with heavy-tailed entries
• Random polytopes and the Efron-Stein jackknife inequality.
• Asymptotic Properties of Random Polytopes
• On the isotropic constant of random polytopes with vertices on an \(\ell_p\)-sphere

This page was built for publication: On the geometry of random polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5115967)