Skip to Main content Skip to Navigation

Random polytopes and the wet part for arbitrary probability distributions

Abstract : We examine how the measure and the number of vertices of the convex hull of a random sample of $n$ points from an arbitrary probability measure in $\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 $\log n$. We show by an example that this is tight.
Document type :
Complete list of metadata
Contributor : Xavier Goaoc Connect in order to contact the contributor
Submitted on : Wednesday, February 27, 2019 - 11:52:18 AM
Last modification on : Tuesday, October 19, 2021 - 4:07:34 PM

Links full text


  • HAL Id : hal-02050632, version 1
  • ARXIV : 1902.06519


Imre Barany, Matthieu Fradelizi, Xavier Goaoc, Alfredo Hubard, Günter Rote. Random polytopes and the wet part for arbitrary probability distributions. [Research Report] Rényi Institute of Mathematics; University College London; Université Paris-Est; Université de Lorraine; Freie Universität Berlin. 2019. ⟨hal-02050632⟩



Record views