加载中…
A two-step model for generating random polytopes is considered. For parameters , , and , the first step is to generate a simple polytope whose facets are given by uniform random hyperplanes tangent to the unit sphere in , and the second step is to sample each vertex of independently with probability and let be the convex hull of the sampled vertices. We establish results on how well approximates the unit sphere in terms of and as well as asymptotics on the combinatorial complexity of for certain regimes of .

生成讲解博客的中文版本

生成AI智能校验的中文版本