Banach-Mazur distances and projections on random subgaussian polytopes (Q2385148)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Banach-Mazur distances and projections on random subgaussian polytopes |
scientific article; zbMATH DE number 5199863
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Banach-Mazur distances and projections on random subgaussian polytopes |
scientific article; zbMATH DE number 5199863 |
Statements
Banach-Mazur distances and projections on random subgaussian polytopes (English)
0 references
11 October 2007
0 references
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.
0 references
polytope
0 references
random variable
0 references
Banach-Mazur distance
0 references
projections
0 references
0.8216629028320312
0 references
0.8077062368392944
0 references
0.7632816433906555
0 references
0.7604295015335083
0 references
0.758939802646637
0 references