Volume radius of a random polytope in a convex body
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\).
- Quermassintegrals of a random polytope in a convex body
- Volumes of symmetric random polytopes
- Quermaßintegrals and asymptotic shape of random polytopes in an isotropic convex body
- Small-ball probabilities for the volume of random convex sets
- Deviation inequalities for random polytopes in arbitrary convex bodies
- Volume of the polar of random sets and shadow systems
- A probabilistic take on isoperimetric-type inequalities
- A stochastic Prékopa-Leindler inequality for log-concave functions
- On mean outer radii of random polytopes
- RANDOM POINTS IN ISOTROPIC UNCONDITIONAL CONVEX BODIES
- On some random convex sets generated by isotropic log-concave random vectors
- On the isotropic constant of random polytopes
- On the isotropic constant of random polytopes
- The isotropic constant in the theory of high-dimensional convex bodies
- Inequalities for the quermassintegrals of sections of convex bodies
- Asymptotic shape of a random polytope in a convex body
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)
