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

DOI10.1090/S0002-9939-05-08144-XzbMATH Open1119.46012MaRDI QIDQ3373696FDOQ3373696

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)

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

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)

Cited In (9)

• Approximating the covariance ellipsoid
• Title not available (Why is that?)
• Convex polynomial and ridge approximation of Lipschitz functions in \(\mathbb 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)