5n Minkowski symmetrizations suffice to arrive at an approximate Euclidean ball

DOI10.2307/3597288MaRDI QIDQ1860985zbMATH OpenOpenAlexFDO

Authors B. Klartag

Publication date 26 January 2004

Published in Annals of Mathematics. Second Series (Search for Journal in Brave)

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

zbMATH Keywords

convex bodyrandomnessMinkowski symmetrizations

Mathematics Subject Classification ID

Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Approximation by convex sets (52A27)

Abstract: This paper proves that for every convex body in R^n there exist 5n-4 Minkowski symmetrizations, which transform the body into an approximate Euclidean ball. This result complements the sharp c n log n upper estimate by J. Bourgain, J. Lindenstrauss and V.D. Milman, of the number of random Minkowski symmetrizations sufficient for approaching an approximate Euclidean ball.

Recommendations

• scientific article; zbMATH DE number 1574601
• How small can the intersection of a few rotations of a symmetric convex body be?
• Approximating a convex body by a polytope using the epsilon-net theorem
• Low M^*-estimates on coordinate subspaces
• Random spheres in a convex body
• Pairs of non-intersecting random flats
• A note on Sylvester’s four-point problem
• scientific article; zbMATH DE number 177383
• Geometry of random sections of isotropic convex bodies

Cited in

(12)

• scientific article; zbMATH DE number 1574601 (Why is no real title available?)
• Minkowski symmetrization and projection bodies
• Robust one-bit compressed sensing with partial circulant matrices
• Generalization of Klain’s theorem to Minkowski symmetrization of compact sets and related topics
• Symmetrizations
• On the optimality of the empirical risk minimization procedure for the convex aggregation problem
• Improved bounds for sparse recovery from subsampled random convolutions
• Convergence of symmetrization processes
• Isomorphic Steiner symmetrization of \(p\)-convex sets
• scientific article; zbMATH DE number 4052452 (Why is no real title available?)
• scientific article; zbMATH DE number 177383 (Why is no real title available?)
• Some new positions of maximal volume of convex bodies

This page was built for publication: \(5n\) Minkowski symmetrizations suffice to arrive at an approximate Euclidean ball

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1860985)