The geometry of random \(\{-1,1\}\)-polytopes
From MaRDI portal
Publication:2572591
DOI10.1007/s00454-005-1186-yzbMath1081.52005OpenAlexW2093363121MaRDI QIDQ2572591
Shahar Mendelson, Alain Pajor, M. V. Rudel'son
Publication date: 10 November 2005
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00454-005-1186-y
Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Random convex sets and integral geometry (aspects of convex geometry) (52A22)
Related Items
The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\), On the volume of unit balls of finite-dimensional Lorentz spaces, A theory of capacity and sparse neural encoding, Sparse representations and approximation theory, The convex hull of random points on the boundary of a simple polytope, Quermaßintegrals and asymptotic shape of random polytopes in an isotropic convex body, Flavors of Compressive Sensing, Dvoretzky type theorems for subgaussian coordinate projections, A Large Deviations Approach to the Geometry of Random Polytopes
