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)

zbMATH Keywords

approximation by polytopeszigzag approximation

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Local theory of Banach spaces (46B07) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21) Probabilistic methods in Banach space theory (46B09)

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)

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

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)