Sharp concentration of random polytopes
- First Online:
- 75 Downloads
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.
Unable to display preview. Download preview PDF.