On mean outer radii of random polytopes

Publication date 19 February 2015

Abstract: In this paper we introduce a new sequence of quantities for random polytopes. Let

K_{N} = c o n v X_{1}, ..., X_{N}

be a random polytope generated by independent random vectors uniformly distributed in an isotropic convex body

K

of

R^{n}

. We prove that the so-called

k

-th mean outer radius

w i d e t i l d e R_{k} (K_{N})

has order

m a x s q r t k, s q r t l o g N L_{K}

with high probability if

n^{2} l e q N l e q e^{s q r t n}

. We also show that this is also the right order of the expected value of

w i d e t i l d e R_{k} (K_{N})

in the full range

n l e q N l e q e^{s q r t n}

.

Recommendations

Cited in

(7)

This page was built for publication: On mean outer radii of random polytopes