Geometric applications of Chernoff-type estimates and a ZigZag approximation for balls

DOI10.1090/S0002-9939-05-08144-XMaRDI QIDQ3373696zbMATH OpenFDO

Authors Omer Friedland, S. Artstein-Avidan, Vitali Milman

Publication date 8 March 2006

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/S0002-9939-05-08144-X

zbMATH Keywords

approximation by polytopeszigzag approximation

Mathematics Subject Classification ID

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) Geometric probability and stochastic geometry (60D05)

Recommendations

• Geometric Applications of Chernoff-Type Estimates
• Approximation of zonoids by zonotopes
• Improved upper bounds for approximation by zonotopes
• Approximating the ball by a Minkowski sum of segments with equal length
• Distribution of points on spheres and approximation by zonotopes

Cited in

(9)

• Approximation with neural networks activated by ramp sigmoids
• Limit graphs in structural optimization of modes in distribution networks
• Logarithmic reduction of the level of randomness in some probabilistic geometric constructions
• Kahane-Khinchin type averages
• scientific article; zbMATH DE number 1975224 (Why is no real title available?)
• Approximating the covariance ellipsoid
• Geometric Applications of Chernoff-Type Estimates
• Using Rademacher permutations to reduce randomness
• Convex polynomial and ridge approximation of Lipschitz functions in R^d

This page was built for publication: Geometric applications of Chernoff-type estimates and a ZigZag approximation for balls

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