Volume thresholds for Gaussian and spherical random polytopes and their duals
Let g be a Gaussian random vector in ℝⁿ. Let N = N(n) be a positive integer and let be the convex hull of N independent copies of g. Fix R > 0 and consider the ratio of volumes . For a large range of R = R(n), we establish a sharp threshold for N, above which as n → ∞, and below which as n → ∞. We also consider the case when is generated by independent random vectors distributed uniformly on the Euclidean sphere. In this case, similar threshold results are proved for both R ∈ (0,1) and...