Sharp concentration of random polytopes
- 91 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.
KeywordsHigh Moment Sharp Concentration Martingale Method Random Polytope
Unable to display preview. Download preview PDF.