Volumes Spanned by Random Points in the Hypercube

DOI10.1002/rsa.3240030107zbMath0755.60013OpenAlexW1994403197WikidataQ56324102 ScholiaQ56324102MaRDI QIDQ3989742

Martin Dyer, Colin J. H. McDiarmid, Zoltan Fueredi

Publication date: 28 June 1992

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.3240030107

zbMATH Keywords

hypercubeconvex hullexpected volume

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) (n)-dimensional polytopes (52B11) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Related Items (19)

Phase transition for the volume of high‐dimensional random polytopes ⋮ Limit theorems for the volumes of small codimensional random sections of \(\ell_{p}^{n}\)-balls ⋮ Unnamed Item ⋮ Half-space depth of log-concave probability measures ⋮ Threshold for the expected measure of the convex hull of random points with independent coordinates ⋮ Random polytopes obtained by matrices with heavy-tailed entries ⋮ The convex hull of random points on the boundary of a simple polytope ⋮ Threshold for the expected measure of random polytopes ⋮ Smallest singular value of random matrices and geometry of random polytopes ⋮ What is known about unit cubes ⋮ A Large Deviations Approach to the Geometry of Random Polytopes ⋮ On 0-1 polytopes with many facets ⋮ Comment on “Volumes spanned by random points in the hypercube” ⋮ Random volumes in d-dimensional polytopes ⋮ Threshold for the volume spanned by random points with independent coordinates ⋮ A note on volume thresholds for random polytopes ⋮ Approximation of convex sets by polytopes ⋮ Threshold phenomena for high-dimensional random polytopes ⋮ Threshold phenomena for random cones

Cites Work

• Unnamed Item
• Unnamed Item
• A geometric inequality and the complexity of computing volume

This page was built for publication: Volumes Spanned by Random Points in the Hypercube