HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

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 :
Journal articles
Complete list of metadata

https://hal.inria.fr/hal-02937527
Contributor : Xavier Goaoc Connect in order to contact the contributor
Submitted on : Monday, September 14, 2020 - 10:11:25 AM
Last modification on : Friday, February 4, 2022 - 9:00:13 AM

Links full text

Identifiers

Citation

Imre Barany, Matthieu Fradelizi, Xavier Goaoc, Alfredo Hubard, Günter Rote. Random polytopes and the wet part for arbitrary probability distributions. Annales Henri Lebesgue, UFR de Mathématiques - IRMAR, 2020, 3, pp.701-715. ⟨10.5802/ahl.44⟩. ⟨hal-02937527⟩

Share

Metrics

Record views

29