Best and random approximation of a convex body by a polytope

2021/11/14 by Prochno, Joscha, Schütt, Carsten, Werner, Elisabeth M. · 5 citations
#52A27 #60D05 Secondary: 52A20 #FOS: Mathematics #Functional Analysis (math.FA) #Metric Geometry (math.MG) #Primary: 52A22 #Probability (math.PR)

paper · doi:10.48550/arxiv.2111.07306

Abstract

In this paper, we give an overview of some results concerning best and random approximation of convex bodies by polytopes. We explain how both are linked and see that random approximation is almost as good as best approximation.

Cited by

• Some topological properties of the intrinsic volume metric
• Minimizing Human Intervention in Online Classification
• Approximation of the Euclidean ball by polytopes with a fixed number of k-faces
• A limit theorem for Hausdorff approximation by random inscribed polytopes
• On the homothety conjecture for the body of flotation and the body of buoyancy on a plane

Related

• Approximation of smooth convex bodies by random polytopes
• Random polytopes: central limit theorems for intrinsic volumes
• Limit theorems for random polytopes with vertices on convex surfaces
• Uniform Behaviors of Random Polytopes under the Hausdorff Metric
• Random points, convex bodies, lattices