Polynomial bounds for large Bernoulli sections of \(\ell_1^N\)

DOI10.1007/BF02773829zbMath1160.60004arXivmath/0601369MaRDI QIDQ2472745

Sasha Sodin, Omer Friedland, Shiri Artstein-Avidan, Vitali D. Milman

Publication date: 22 February 2008

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Combinatorial probability (60C05) Local theory of Banach spaces (46B07) Probabilistic methods in Banach space theory (46B09)

Related Items (6)

Sparsity and non-Euclidean embeddings ⋮ Subspaces and orthogonal decompositions generated by bounded orthogonal systems ⋮ Random matrices, nonbacktracking walks, and orthogonal polynomials ⋮ An extension of a Bourgain-Lindenstrauss-Milman inequality ⋮ Spectral norm of products of random and deterministic matrices ⋮ Smallest singular value of a random rectangular matrix

Cites Work

• Unnamed Item
• Unnamed Item
• Limit of the smallest eigenvalue of a large dimensional sample covariance matrix
• Random embeddings of Euclidean spaces in sequence spaces
• Very tight embeddings of subspaces of \(L_p\), \(1 \leq p < 2\), into \(\ell^n_p\)
• Random Euclidean embeddings in spaces of bounded volume ratio
• Special orthogonal splittings of \(L_1^{2k}\)
• Smallest singular value of random matrices and geometry of random polytopes
• Orthogonal polynomials and fluctuations of random matrices
• On the best constants in the Khinchin inequality
• Regularization of star bodies by random hyperplane cut off
• Geometric Applications of Chernoff-Type Estimates

This page was built for publication: Polynomial bounds for large Bernoulli sections of \(\ell_1^N\)