Using Rademacher permutations to reduce randomness

DOI10.1090/S1061-0022-07-00983-1zbMath1131.60004OpenAlexW2016976058MaRDI QIDQ5440793

Vitali D. Milman, Shiri Artstein-Avidan

Publication date: 5 February 2008

Published in: St. Petersburg Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s1061-0022-07-00983-1

zbMATH Keywords

convex bodyconcentrationDvoretzky theoremasymptotic geometric analysiszigzag body

Mathematics Subject Classification ID

Combinatorial probability (60C05) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21) Normed linear spaces and Banach spaces; Banach lattices (46Bxx)

Related Items (1)

Explicit Euclidean embeddings in permutation invariant normed spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• Global versus local asymptotic theories of finite-dimensional normed spaces
• A better approximation for balls
• A Bernstein-Chernoff deviation inequality, and geometric properties of random families of operators
• Logarithmic reduction of the level of randomness in some probabilistic geometric constructions
• Geometric applications of Chernoff-type estimates and a ZigZag approximation for balls
• A Topological Application of the Isoperimetric Inequality
• Regularization of star bodies by random hyperplane cut off
• On Polyhedral Approximations of the Second-Order Cone

This page was built for publication: Using Rademacher permutations to reduce randomness