Approximation of smooth convex bodies by random polytopes (Q1748910)

The main result of the paper is the following. Let \(K\) be a convex body in \(\mathbb{R}^n\), \(n\geq 2\), with the twice continuously differentiable boundary \(\partial K\) having positive Gaussian curvature \(\kappa_K (x)\). Let \(f\) be a positive continuous function on \(\partial K\) satisfying \(\int_{\partial K} f \, d\mu=1\), where \(d\mu\) stands for the surface measure on \(\partial K\). Then for sufficiently large \(N\) there exists a polytope \(P_f\) in \(\mathbb{R}^n\) with \(N\) vertices such that \[ \mathrm{vol}_n (K\cup P_f) - \mathrm{vol}_n (K\cap P_f) \leq a N^{-2/(N-1)}\int_{\partial K} \frac{\kappa_K (x)^{1/(n-1)}}{ f(x)^{2/(n-1)}}\, d\mu (x), \] where \(a>0\) is an absolute constant.