Volume radius of a random polytope in a convex body

From MaRDI portal
Publication:4405571





For a convex body \(K\subset\mathbb{R}^n\) of volume one, consider the random polytope \(C(x_1,\dots, x_N)\) generated by independent uniform random points \(x_1,\dots,x_N\) in \(K\). The expected volume radius of \(C(x_1,\dots,x_N)\) is \[ \mathbb{E}_{{1\over n}}(K, N)= \int_K\cdots \int_K \text{vol}(C(x_1,\dots, x_N))^{{1\over n}}dx_1\cdots dx_N. \] The authors show that \[ c_1{\sqrt{\log(N/n)}\over \sqrt{n}}\leq \mathbb{E}_{{1\over n}}(K, N)\leq c_2 L_K{\log(N/n)\over \sqrt{n}}, \] where \(c_1\), \(c_2\) are absolute (positive) constants and \(L_K\) is the isotropic constant of \(K\).











This page was built for publication: Volume radius of a random polytope in a convex body

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4405571)