On approximation by projections of polytopes with few facets
From MaRDI portal
Publication:476495
Abstract: We provide an affirmative answer to a problem posed by Barvinok and Veomett, showing that in general an n-dimensional convex body cannot be approximated by a projection of a section of a simplex of a sub-exponential dimension. Moreover, we establish a lower bound of the Banach-Mazur distance between n-dimensional projections of sections of an N-dimensional simplex and a certain convex symmetric body, which is sharp up to a logarithmic factor for all N>n.
Recommendations
- Approximation of general smooth convex bodies
- The surface area deviation of the Euclidean ball and a polytope
- The Alon–Milman Theorem for Non-symmetric Bodies
- scientific article; zbMATH DE number 665688
- Fine approximation of convex bodies by polytopes
- Best and random approximation of convex bodies by polytopes
- Approximation of the Euclidean ball by polytopes with a restricted number of facets
- On the complexity of the set of unconditional convex bodies
- scientific article; zbMATH DE number 846112
- Dropping a vertex or a facet from a convex polytope
Cites work
- scientific article; zbMATH DE number 1574604 (Why is no real title available?)
- scientific article; zbMATH DE number 3834852 (Why is no real title available?)
- scientific article; zbMATH DE number 5302815 (Why is no real title available?)
- scientific article; zbMATH DE number 4058317 (Why is no real title available?)
- scientific article; zbMATH DE number 194266 (Why is no real title available?)
- scientific article; zbMATH DE number 1149836 (Why is no real title available?)
- scientific article; zbMATH DE number 2020157 (Why is no real title available?)
- scientific article; zbMATH DE number 3052220 (Why is no real title available?)
- Almost Euclidean Quotient Spaces of Subspaces of a Finite-Dimensional Normed Space
- Approximation of the Sphere by Polytopes having Few Vertices
- Convexity, complexity, and high dimensions
- Diameter of the Minkowski compactum is approximately equal to n
- Distances between non-symmetric convex bodies and the \(MM^*\)-estimate
- Entropy and asymptotic geometry of non-symmetric convex bodies
- Essentially-Euclidean convex bodies
- Gelfand numbers of operators with values in a Hilbert space
- On Polyhedral Approximations of the Second-Order Cone
- Projecting \(l_{\infty}\) onto classical spaces
- Random walks and anO*(n5) volume algorithm for convex bodies
- Recent progress and open problems in algorithmic convex geometry
- Smallest singular value of random matrices and geometry of random polytopes
- The finite dimensional basis problem with an appendix on nets of Grassmann manifolds
- Thrifty approximations of convex bodies by polytopes
Cited in
(9)- On the isotropic constant of random polytopes
- On the complexity of the set of unconditional convex bodies
- On polyhedral approximations of the positive semidefinite cone
- Projecting \(l_{\infty}\) onto classical spaces
- Approximation of convex functions by projections of polyhedra
- Dvoretzky's theorem and the complexity of entanglement detection
- On the geometry of random convex sets between polytopes and zonotopes
- Inner and outer approximations of polytopes using boxes.
- On the Banach-Mazur distance to cross-polytope
This page was built for publication: On approximation by projections of polytopes with few facets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q476495)
