Two observations regarding embedding subsets of Euclidean spaces in normed spaces
From MaRDI portal
Publication:817572
DOI10.1016/j.aim.2004.11.003zbMath1108.46011OpenAlexW2070944235MaRDI QIDQ817572
Publication date: 16 March 2006
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.aim.2004.11.003
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) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)
Related Items
A Simple Tool for Bounding the Deviation of Random Matrices on Geometric Sets, Inapproximability of Matrix \(\boldsymbol{p \rightarrow q}\) Norms, Hypercontractivity and lower deviation estimates in normed spaces, Dichotomies, structure, and concentration in normed spaces, A Gaussian small deviation inequality for convex functions, On Dvoretzky's theorem for subspaces of \(L_p\), Random version of Dvoretzky's theorem in \(\ell_p^n\), Superconcentration, and randomized Dvoretzky's theorem for spaces with 1-unconditional bases, Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem, An introduction to the Ribe program, \( \varepsilon \)-isometric dimension reduction for incompressible subsets of \(\ell_p\), Matrix deviation inequality for ℓp-norm, Sparse recovery from saturated measurements, Time for dithering: fast and quantized random embeddings via the restricted isometry property, Ultrametric subsets with large Hausdorff dimension, One-bit sensing, discrepancy and Stolarsky's principle, Almost Euclidean sections in symmetric spaces and concentration of order statistics, Flavors of Compressive Sensing, Metric and classical fidelity uncertainty relations for random unitary matrices, Geometry where direction matters -- or does it?, Explicit Euclidean embeddings in permutation invariant normed spaces, The variance of the $\ell _p^n$-norm of the Gaussian vector, and Dvoretzky’s theorem, Quantized Compressed Sensing: A Survey, A central limit theorem for convex sets, A subgaussian embedding theorem, Real-valued embeddings and sketches for fast distance and similarity estimation, Dimension reduction by random hyperplane tessellations, Characterizations of \(l_\infty^n\) and \(l_1^n\), and their stabilities, A lower bound for the equilateral number of normed spaces, On concentration, deviation and Dvoretzky's theorem for Besov, Lizorkin–Triebel and other spaces, Endpoint Results for Fourier Integral Operators on Noncompact Symmetric Spaces, Smoothed analysis for the condition number of structured real polynomial systems, Euclidean arrangements in Banach spaces, Random Euclidean embeddings in finite-dimensional Lorentz spaces
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Regularity of Gaussian processes
- Embedding of \(\ell^ k_{\infty}\) in finite dimensional Banach spaces
- Some inequalities for Gaussian processes and applications
- The dimension of almost spherical sections of convex bodies
- Global versus local asymptotic theories of finite-dimensional normed spaces
- Majorizing measures: The generic chaining
- Empirical processes and random projections
- Extensions of Lipschitz mappings into a Hilbert space
