A Large Deviations Approach to the Geometry of Random Polytopes

DOI10.1112/S0025579300000097zbMath1165.52006MaRDI QIDQ5427151

Apostolos Giannopoulos, Dimitris Gatzouras

Publication date: 19 November 2007

Published in: Mathematika (Search for Journal in Brave)

zbMATH Keywords

random polytopes\(\pm 1\)-polytopeslarge deviations approach

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Related Items (1)

Threshold for the expected measure of the convex hull of random points with independent coordinates

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A nonsymmetric correlation inequality for Gaussian measure
• Random spaces generated by vertices of the cube
• Smallest singular value of random matrices and geometry of random polytopes
• Lower bound for the maximal number of facets of a 0/1 polytope
• The geometry of random \(\{-1,1\}\)-polytopes
• On Deviations of the Sample Mean
• The Distribution of Rademacher Sums
• Volumes Spanned by Random Points in the Hypercube
• On 0-1 polytopes with many facets

This page was built for publication: A Large Deviations Approach to the Geometry of Random Polytopes