On the probability that convex hull of random points contains the origin
Metric Geometry
2025-08-12 v5 Probability
Abstract
The classical theorem of Wendel provides an exact formula for the probability that the convex hull of independent symmetrically distributed vectors in contains the origin as long as the distributions of the vectors are continuous. In this note, we provide an extension to Wendel's theorem for independent random vectors with i.i.d components having a (possibly discrete) symmetric distribution of unit variance. As a related observation, we give sharp estimates on the probability that a random linear program of the form ``'', is bounded.
Keywords
Cite
@article{arxiv.2304.13133,
title = {On the probability that convex hull of random points contains the origin},
author = {Konstantin Tikhomirov},
journal= {arXiv preprint arXiv:2304.13133},
year = {2025}
}
Comments
minor updates