Suppose we take the unit ball in $\mathbb{R}^n$, centered at the origin, and we start sampling points on its surface uniformly and independently at random. As an asymptotic function of $n$, how many points will we need to sample before the origin is enclosed by the convex hull of the sampled points, with probability $\ge .5$?


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.