On the oscillation of the expected number of extreme points of a random set

DOI10.1016/0167-7152(91)90036-QzbMath0723.60016MaRDI QIDQ756837

Luc P. Devroye

Publication date: 1991

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-7152(91)90036-q

zbMATH Keywords

extremal points on the convex hull; radially symmetric distribution

Mathematics Subject Classification ID

60D05: Geometric probability and stochastic geometry

60E99: Distribution theory

Related Items

On the variance of the number of extreme points of a random convex hull, A fast algorithm to sample the number of vertexes and the area of the random convex hull on the unit square, Evolutionarily stable strategies of random games, and the vertices of random polygons, Approximation of convex sets by polytopes

Cites Work

• Unnamed Item
• Unnamed Item
• Probabilistic analysis of optimization algorithms - some aspects from a practical point of view
• Limit theorems for convex hulls
• How to reduce the average complexity of convex hull finding algorithms
• Distribution inequalities for the binomial law
• The convex hull of a random sample in
• Convex bodies, economic cap coverings, random polytopes
• The distribution of the convex hull of a Gaussian sample
• The convex hull of a spherically symmetric sample
• Convergence in mean of some characteristics of the convex hull
• Random approximation of convex sets*
• [https://portal.mardi4nfdi.de/wiki/Publication:5331598 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II]
• The convex hull of a random set of points
• Sur L'enveloppe convexe des nuages de points aleatoires dans Rⁿ. I
• [https://portal.mardi4nfdi.de/wiki/Publication:5588965 Die konvexe H�lle von n rotationssymmetrisch verteilten Punkten]
• [https://portal.mardi4nfdi.de/wiki/Publication:5728818 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten]