<oai_dc:dc xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
<dc:title>On mean outer radii of random polytopes</dc:title>
<dc:creator>David Alonso-Gutierrez</dc:creator><dc:creator>Nikos Dafnis</dc:creator><dc:creator>Maria A. Hernandez-Cifre</dc:creator><dc:creator>Joscha Prochno</dc:creator>
<dc:subject>Primary 52A22</dc:subject><dc:subject>Secondary 52A23</dc:subject><dc:subject>05D40</dc:subject><dc:subject>Mean outer radii</dc:subject><dc:subject>random polytope</dc:subject><dc:subject>isotropic constant</dc:subject>
<dc:description>In this paper, we introduce a new sequence of quantities for random polytopes. Let $K_N=\conv{X_1,\dots,X_N\}$ be a random polytope generated by independent random vectors uniformly distributed in an isotropic convex body $K$ of $\mathbb{R}^n$. We prove that the so-called $k$-th mean outer radius $\tilde{R}_k(K_N)$ has order $\max\{\sqrt{k},\sqrt{\log N}\}L_K$ with high probability if $n^2\leq N\leq e^{\sqrt{n}}$. We also show that this is the right order of the expected value of $\tilde{R}_k(K_N)$ in the full range $n\leq N\leq e^{\sqrt{n}}$.</dc:description>
<dc:publisher>Indiana University Mathematics Journal</dc:publisher>
<dc:date>2014</dc:date>
<dc:type>text</dc:type>
<dc:format>pdf</dc:format>
<dc:identifier>10.1512/iumj.2014.63.5231</dc:identifier>
<dc:source>10.1512/iumj.2014.63.5231</dc:source>
<dc:language>en</dc:language>
<dc:relation>Indiana Univ. Math. J. 63 (2014) 579 - 595</dc:relation>
<dc:coverage>state-of-the-art mathematics</dc:coverage>
<dc:rights>http://iumj.org/access/</dc:rights>
</oai_dc:dc>