English

Best and random approximation of a convex body by a polytope

Metric Geometry 2021-11-16 v1 Functional Analysis Probability

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.

Keywords

Cite

@article{arxiv.2111.07306,
  title  = {Best and random approximation of a convex body by a polytope},
  author = {Joscha Prochno and Carsten Schütt and Elisabeth M. Werner},
  journal= {arXiv preprint arXiv:2111.07306},
  year   = {2021}
}

Comments

22 pages