Random version of Dvoretzky's theorem in \(\ell_p^n\)

DOI10.1016/j.spa.2017.02.007zbMath1397.46011arXiv1510.07284OpenAlexW2239245203MaRDI QIDQ2403703

Joel Zinn, Grigoris Paouris, Petros Valettas

Publication date: 11 September 2017

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

logarithmic Sobolev inequality\(\ell_p^n\) spacesconcentration of measureDvoretzky's theoremsuperconcentrationGaussian analytic inequalitiesrandom almost Euclidean sectionsTalagrand's \(L_1-L_2\) boundvariance of the \(\ell_p\) norm

Mathematics Subject Classification ID

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) Asymptotic theory of convex bodies (52A23) Asymptotic theory of Banach spaces (46B06)

Related Items (15)

Improved one-sided deviation inequalities under regularity assumptions for product measures ⋮ Hypercontractivity and lower deviation estimates in normed spaces ⋮ LWE without modular reduction and improved side-channel attacks against BLISS ⋮ Dichotomies, structure, and concentration in normed spaces ⋮ A Gaussian small deviation inequality for convex functions ⋮ On Dvoretzky's theorem for subspaces of \(L_p\) ⋮ A note on norms of signed sums of vectors ⋮ Superconcentration, and randomized Dvoretzky's theorem for spaces with 1-unconditional bases ⋮ Talagrand's influence inequality revisited ⋮ Variance estimates and almost Euclidean structure ⋮ The variance of the $\ell _p^n$-norm of the Gaussian vector, and Dvoretzky’s theorem ⋮ On a quantitative reversal of Alexandrov’s inequality ⋮ On the tightness of Gaussian concentration for convex functions ⋮ Gaussian convex bodies: a nonasymptotic approach ⋮ Random Euclidean embeddings in finite-dimensional Lorentz spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Geometric aspects of functional analysis. Proceedings of the Israel seminar (GAFA) 2011--2013
• Explicit Euclidean embeddings in permutation invariant normed spaces
• Neighborhoods on the Grassmannian of marginals with bounded isotropic constant
• Two observations regarding embedding subsets of Euclidean spaces in normed spaces
• Small ball probability and Dvoretzky's Theorem
• Some superconcentration inequalities for extrema of stationary Gaussian processes
• Some inequalities for Gaussian processes and applications
• Averages of norms and quasi-norms
• On Russo's approximate zero-one law
• Global versus local asymptotic theories of finite-dimensional normed spaces
• Almost Euclidean sections in symmetric spaces and concentration of order statistics
• Superconcentration and Related Topics
• The surface measure and cone measure on the sphere of ℓ_{𝑝}ⁿ
• The Distribution of Rademacher Sums
• On the Volume of the Intersection of Two L n p Balls
• Small ball probability estimates in terms of width
• Hypercontractive Measures, Talagrand’s Inequality, and Influences
• On the Geometry of Log-Concave Probability Measures with Bounded Log-Sobolev Constant
• Asymptotic Geometric Analysis, Part I
• The Random Version of Dvoretzky's Theorem in $l_{\infty}^n$

This page was built for publication: Random version of Dvoretzky's theorem in \(\ell_p^n\)