Regular Random Sections of Convex Bodies and the Random Quotient-of-Subspace Theorem
It was shown by G. Pisier that any finite-dimensional normed space admits an $\alpha$-regular $M$-position, guaranteeing not only regular entropy estimates but moreover regular estimates on the diameters of minimal sections of its unit-ball and its dual. We revisit Pisier's argument and show th...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | It was shown by G. Pisier that any finite-dimensional normed space admits an
$\alpha$-regular $M$-position, guaranteeing not only regular entropy estimates
but moreover regular estimates on the diameters of minimal sections of its
unit-ball and its dual. We revisit Pisier's argument and show the existence of
a \emph{different} position, which guarantees the same estimates for
\emph{randomly sampled} sections \emph{with high-probability}. As an
application, we obtain a \emph{random} version of V. Milman's
Quotient-of-Subspace Theorem, asserting that in the above position,
\emph{typical} quotients of subspaces are isomorphic to Euclidean, with a
distance estimate which matches the best-known deterministic one (and beating
all prior estimates which hold with high-probability). Our main novel
ingredient is a new position of convex bodies, whose existence we establish by
using topological arguments and a fixed-point theorem. |
---|---|
DOI: | 10.48550/arxiv.1910.06033 |