On mean outer radii of random polytopes
Functional Analysis
2012-11-13 v1
Abstract
In this paper we introduce a new sequence of quantities for random polytopes. Let be a random polytope generated by independent random vectors uniformly distributed in an isotropic convex body of . We prove that the so-called -th mean outer radius has order with high probability if . We also show that this is also the right order of the expected value of in the full range .
Cite
@article{arxiv.1211.2336,
title = {On mean outer radii of random polytopes},
author = {David Alonso-Gutierrez and Nikos Dafnis and Maria A. Hernandez Cifre and Joscha Prochno},
journal= {arXiv preprint arXiv:1211.2336},
year = {2012}
}
Comments
14 pages