A note on volume thresholds for random polytopes
From MaRDI portal
Abstract: We study the expected volume of random polytopes generated by taking the convex hull of independent identically distributed points from a given distribution. We show that for log-concave distributions supported on convex bodies, we need at least exponentially many (in dimension) samples for the expected volume to be significant and that super-exponentially many samples suffice for concave measures when their parameter of concavity is positive.
Recommendations
- Volume thresholds for Gaussian and spherical random polytopes and their duals
- Random volumes in d-dimensional polytopes
- scientific article; zbMATH DE number 17638
- A note on the volume of a random polytope in a tetrahedron
- Random polytopes: central limit theorems for intrinsic volumes
- The duality of the volumes and the numbers of vertices of random polytopes
- Volumes of symmetric random polytopes
- Random polytopes and the volume-product of symmetric convex bodies.
- Intrinsic volumes of random polytopes with vertices on the boundary of a convex body
Cites work
- A probabilistic take on isoperimetric-type inequalities
- Asymptotic geometric analysis. I
- Blaschke-Santaló inequalities
- Comment on ``volumes spanned by random points in the hypercube
- Concentration of mass and central limit properties of isotropic convex bodies
- Concentration of mass on convex bodies
- Convex bodies and norms associated to convex measures
- Convex bodies, economic cap coverings, random polytopes
- Convex measures on locally convex spaces
- Convex set functions in d-space
- Geometry of isotropic convex bodies
- Halfspace depth and floating body
- Kahane‐Khinchine type inequalities for negative exponent
- Large deviations and isoperimetry over convex probability measures with heavy tails
- On the infimum convolution inequality
- On the mean value of the volume of a random polytope in a convex set
- On the ψ2-behaviour of linear functionals on isotropic convex bodies
- Random polytopes, convex bodies, and approximation
- Random volumes in d-dimensional polytopes
- Relative entropy of cone measures and \(L_{p}\) centroid bodies
- Reverse Brunn-Minkowski and reverse entropy power inequalities for convex measures
- Small ball probability estimates for log-concave measures
- Thin-shell concentration for convex measures
- Threshold for the volume spanned by random points with independent coordinates
- Threshold phenomena for high-dimensional random polytopes
- Volume thresholds for Gaussian and spherical random polytopes and their duals
- Volumes Spanned by Random Points in the Hypercube
Cited in
(20)- Threshold for the volume spanned by random points with independent coordinates
- Small-ball probabilities for the volume of random convex sets
- A weighted belief-propagation algorithm for estimating volume-related properties of random polytopes
- scientific article; zbMATH DE number 17638 (Why is no real title available?)
- Intrinsic volumes of random polytopes with vertices on the boundary of a convex body
- Random volumes in d-dimensional polytopes
- Threshold phenomena for high-dimensional random polytopes
- Volume thresholds for Gaussian and spherical random polytopes and their duals
- On some random convex sets generated by isotropic log-concave random vectors
- Random cones in high dimensions. I: Donoho-Tanner and Cover-Efron cones.
- On determinants and the volume of random polytopes in isotropic convex bodies
- Phase transition for the volume of high‐dimensional random polytopes
- Facets of spherical random polytopes
- Limit theorems for the volumes of small codimensional random sections of \(\ell_{p}^{n}\)-balls
- Half-space depth of log-concave probability measures
- Threshold for the expected measure of the convex hull of random points with independent coordinates
- Threshold for the expected measure of random polytopes
- Moments of the Cramér transform of log-concave probability measures
- Intersection probabilities for flats in hyperbolic space
- Sharp estimates for the Cramér transform of log-concave measures and geometric applications
This page was built for publication: A note on volume thresholds for random polytopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2039280)
