English

Mean Width of Random Perturbations of Random Polytopes

Functional Analysis 2013-03-25 v1 Probability

Abstract

We prove some "high probability" results on the expected value of the mean width for random perturbations of random polytopes. The random perturbations are considered for Gaussian and pp-stable random vectors, as well as uniform distributions on pN\ell_p^N-balls and the unit sphere.

Keywords

Cite

@article{arxiv.1303.5677,
  title  = {Mean Width of Random Perturbations of Random Polytopes},
  author = {David Alonso-Gutierrez and Joscha Prochno},
  journal= {arXiv preprint arXiv:1303.5677},
  year   = {2013}
}