Mean Width of Random Perturbations of Random Polytopes

preprint2013arXivOpen access

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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.