Banach-Mazur distances and projections on random subgaussian polytopes
Cited from the abstract: We consider polytopes in \({\mathbb R}^n\) that are generated by \(N\) vectors in \({\mathbb R}^n\) whose coordinates are independent subgaussian random variables. (A particular case of such polytopes are symmetric random \(\pm 1\) polytopes generated by \(N\) independent vertices of the unit cube.) We show that for a random pair of such polytopes the Banach-Mazur distance between them is essentially of a maximal order \(n\). This result is an analogue of the well-known Gluskin's result for spherical vectors. We also study the norms of projections on such polytopes and prove an analogue of Gluskin's and Szarek's results on basis constants. The proofs are based on a version of small ball estimates for linear images of random subgaussian vectors.
- On the Banach-Mazur distance to cross-polytope
- Geometry of families of random projections of symmetric convex bodies.
- Volumetric invariants and operators on random families of Banach spaces
- The octahedron is badly approximated by random subspaces
- On the Banach-Mazur distance between the cube and the crosspolytope
- Stability properties of neighbourly random polytopes
- Gaussian polytopes: a cumulant-based approach
- A uniform estimate of the relative projection constant
- On the Banach-Mazur distance to cross-polytope
- Small-ball probabilities for the volume of random convex sets
- Reconstruction and subgaussian operators in asymptotic geometric analysis
- Circular law for sparse random regular digraphs
- Weak distances between random subproportional quotients of ^m₁
- Non-negative least squares for high-dimensional linear models: consistency and sparse recovery without regularization
- Dvoretzky type theorems for subgaussian coordinate projections
- Information and dimensionality of anisotropic random geometric graphs
- Two-stage approach to multivariate linear regression with sparsely mismatched data
- Small ball probability estimates for log-concave measures
- A theory of capacity and sparse neural encoding
- A uniform lower bound on the norms of hyperplane projections of spherical polytopes
- Stable recovery and the coordinate small-ball behaviour of random vectors
- Delocalization of eigenvectors of random matrices with independent entries
This page was built for publication: Banach-Mazur distances and projections on random subgaussian polytopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2385148)
