On the geometry of random polytopes

DOI10.1007/978-3-030-46762-3_8zbMATH Open1454.60015arXiv1902.01664OpenAlexW2912452618MaRDI QIDQ5115967FDOQ5115967

Shahar Mendelson

Publication date: 21 August 2020

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Probability in Banach spaces. Isoperimetry and processes
• Sharper bounds for Gaussian and empirical processes
• Title not available (Why is that?)
• Interpolation of Quasi-Normed Spaces.
• EXTREMAL PROPERTIES OF ORTHOGONAL PARALLELEPIPEDS AND THEIR APPLICATIONS TO THE GEOMETRY OF BANACH SPACES
• Learning without concentration
• A Remark on the Diameter of Random Sections of Convex Bodies
• Smallest singular value of random matrices and geometry of random polytopes
• The Distribution of Rademacher Sums
• Learning without concentration for general loss functions
• Random spaces generated by vertices of the cube
• Random polytopes obtained by matrices with heavy-tailed entries

Cited In (22)

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

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)