Logarithmic reduction of the level of randomness in some probabilistic geometric constructions

DOI10.1016/j.jfa.2005.11.003zbMath1111.52009OpenAlexW2087064736MaRDI QIDQ2491601

Shiri Artstein-Avidan, Vitali D. Milman

Publication date: 29 May 2006

Published in: Journal of Functional Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jfa.2005.11.003

zbMATH Keywords

explicit constructionsasymptotic geometric analysisrandomness reductionsections of \(\ell_{1}\)

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Probabilistic methods in Banach space theory (46B09) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Related Items (5)

A Remark on Projections of the Rotated Cube to Complex Lines ⋮ Tail Estimates for Sums of Variables Sampled by a Random Walk ⋮ ALMOST EUCLIDEAN SECTIONS OF THE N-DIMENSIONAL CROSS-POLYTOPE USING O(N) RANDOM BITS ⋮ Explicit Euclidean embeddings in permutation invariant normed spaces ⋮ Using Rademacher permutations to reduce randomness

Cites Work

• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
• Ramanujan graphs
• Random embeddings of Euclidean spaces in sequence spaces
• Entropy numbers of diagonal operators between symmetric Banach spaces
• The dimension of almost spherical sections of convex bodies
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Global versus local asymptotic theories of finite-dimensional normed spaces
• A better approximation for balls
• Derandomized graph products
• Random Euclidean embeddings in spaces of bounded volume ratio
• Special orthogonal splittings of \(L_1^{2k}\)
• Geometric applications of Chernoff-type estimates and a ZigZag approximation for balls
• Almost Euclidean Quotient Spaces of Subspaces of a Finite-Dimensional Normed Space
• Subspaces of Small Codimension of Finite-Dimensional Banach Spaces
• A Chernoff Bound for Random Walks on Expander Graphs
• Regularization of star bodies by random hyperplane cut off
• On Polyhedral Approximations of the Second-Order Cone
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Logarithmic reduction of the level of randomness in some probabilistic geometric constructions