English

Random polytopes and the wet part for arbitrary probability distributions

Probability 2020-10-13 v1

Abstract

We examine how the measure and the number of vertices of the convex hull of a random sample of nn points from an arbitrary probability measure in Rd\mathbf{R}^d relates to the wet part of that measure. This extends classical results for the uniform distribution from a convex set [B\'ar\'any and Larman 1988]. The lower bound of B\'ar\'any and Larman continues to hold in the general setting, but the upper bound must be relaxed by a factor of logn\log n. We show by an example that this is tight.

Keywords

Cite

@article{arxiv.1902.06519,
  title  = {Random polytopes and the wet part for arbitrary probability distributions},
  author = {Imre Bárány and Matthieu Fradelizi and Xavier Goaoc and Alfredo Hubard and Günter Rote},
  journal= {arXiv preprint arXiv:1902.06519},
  year   = {2020}
}

Comments

13 pages, 1 figure

R2 v1 2026-06-23T07:43:36.197Z