Convex bodies, economic cap coverings, random polytopes

Let K be a convex compact body with nonempty interior in the d-dimensional Euclidean space Rd and let x1, …, xn be random points in K, independently and uniformly distributed. Define Kn = conv {x1, …, xn}. Our main concern in this paper will be the behaviour of the deviation of vol Kn from vol K as a function of n, more precisely, the expectation of the random variable vol (K\). We denote this expectation by E (K, n).