A limit theorem for Hausdorff approximation by random inscribed polytopes
Probability
2025-08-25 v1 Metric Geometry
Abstract
Approximate a smooth convex body with nonvanishing curvature by the convex hull of independent random points sampled from its boundary . In case the points are distributed according to the optimal density, we prove that the rescaled approximation error in Hausdorff distance tends to a Gumbel distributed random variable. The proof is based on an asymptotic relation to covering properties of random geodesic balls on and on a limit theorem due to Janson.
Cite
@article{arxiv.2508.16442,
title = {A limit theorem for Hausdorff approximation by random inscribed polytopes},
author = {Mathias Sonnleitner},
journal= {arXiv preprint arXiv:2508.16442},
year = {2025}
}
Comments
14 pages