Random ε-nets and embeddings in lN∞

DOI10.4064/sm178-1-6zbMath1126.46006OpenAlexW1529610876MaRDI QIDQ3414848

Nicole Tomczak-Jaegermann, Alain Pajor, Alexander E. Litvak, Yehoram Gordon

Publication date: 10 January 2007

Published in: Studia Mathematica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4064/sm178-1-6

zbMATH Keywords

Dvoretzky's theoremrandom \(\varepsilon\)-netsrandom embeddings into \(\ell_{\infty}\)

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Local theory of Banach spaces (46B07) Probabilistic methods in Banach space theory (46B09) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21)

Related Items (4)

Concentration inequalities for cross-validation in scattered data approximation ⋮ On delocalization of eigenvectors of random non-Hermitian matrices ⋮ Almost Euclidean sections in symmetric spaces and concentration of order statistics ⋮ Approximating a convex body by a polytope using the epsilon-net theorem

This page was built for publication: Random ε-nets and embeddings in l^N_∞