English

On the geometry of random polytopes

Functional Analysis 2019-02-06 v1

Abstract

We present a simple proof to a fact recently established in [5]: let ξ\xi be a symmetric random variable that has variance 11, let Γ=(ξij)\Gamma=(\xi_{ij}) be an N×nN \times n random matrix whose entries are independent copies of ξ\xi, and set X1,...,XNX_1,...,X_N to be the rows of Γ\Gamma. Then under minimal assumptions on ξ\xi and as long as Nc1nN \geq c_1n, c2(Bnlog(eN/n)B2n)absconv(X1,...,XN) c_2 \bigl(B_\infty^n \cap \sqrt{\log(eN/n)} B_2^n \bigr) \subset {\rm absconv}(X_1,...,X_N) with high probability.

Keywords

Cite

@article{arxiv.1902.01664,
  title  = {On the geometry of random polytopes},
  author = {Shahar Mendelson},
  journal= {arXiv preprint arXiv:1902.01664},
  year   = {2019}
}
R2 v1 2026-06-23T07:32:26.459Z