Saved in:
Bibliographic Details
Main Authors: Zhao, Feng, Tong, Xinyi, Huang, Shao-Lun
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2402.09436
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • This paper studies the convex hull of $d$-dimensional samples i.i.d. generated from spherically symmetric distributions. Specifically, we derive a complete integration formula for the expected facet number of the convex hull. This formula is with respect to the CDF of the radial distribution. As the number of samples approaches infinity, the integration formula enables us to obtain the asymptotic value of the expected facet number for three categories of spherically symmetric distributions. Additionally, the asymptotic result can be applied to estimating the sample complexity in order that the probability measure of the convex hull tends to one.