Approximating a convex body by a polytope using the epsilon-net theorem
Metric Geometry
2017-05-23 v1
Abstract
Giving a joint generalization of a result of Brazitikos, Chasapis and Hioni and results of Giannopoulos and Milman, we prove that roughly points chosen uniformly and independently from a centered convex body in yield a polytope for which holds with large probability. The proof is simple, and relies on a combinatorial tool, the -net theorem.
Keywords
Cite
@article{arxiv.1705.07754,
title = {Approximating a convex body by a polytope using the epsilon-net theorem},
author = {Márton Naszódi},
journal= {arXiv preprint arXiv:1705.07754},
year = {2017}
}
Comments
4 pages