English

A limit theorem for Hausdorff approximation by random inscribed polytopes

Probability 2025-08-25 v1 Metric Geometry

Abstract

Approximate a smooth convex body KK with nonvanishing curvature by the convex hull of nn independent random points sampled from its boundary K\partial K. 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 K\partial K and on a limit theorem due to Janson.

Keywords

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

R2 v1 2026-07-01T05:01:49.966Z