Geometric & Functional Analysis GAFA

, Volume 15, Issue 6, pp 1284–1318 | Cite as

Sharp concentration of random polytopes

  • V. H. Vu
Original Paper


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.


High Moment Sharp Concentration Martingale Method Random Polytope 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Birkhäuser Verlag, Basel 2005

Authors and Affiliations

  1. 1.Department of MathematicsUCSDLa JollaUSA
  2. 2.Department of MathematicsRutgers, The State University of New JerseyRutgersUSA

Personalised recommendations