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.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Received: September 2004 Revision: November 2004 Accepted: November 2004
Rights and permissions
About this article
Cite this article
Vu, V.H. Sharp concentration of random polytopes. GAFA, Geom. funct. anal. 15, 1284–1318 (2005). https://doi.org/10.1007/s00039-005-0541-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00039-005-0541-8