, Volume 15, Issue 6, pp 1284-1318

Sharp concentration of random polytopes

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract.

We prove that key functionals (such as the volume and the number of vertices) of a random polytope is strongly concentrated, using a martingale method. As applications, we derive new estimates for high moments and the speed of convergence of these functionals.

Received: September 2004 Revision: November 2004 Accepted: November 2004