Thrifty Approximations of Convex Bodies by Polytopes
From MaRDI portal
Publication:3191866
DOI10.1093/imrn/rnt078zbMath1300.52007arXiv1206.3993OpenAlexW2963130757MaRDI QIDQ3191866
Publication date: 25 September 2014
Published in: International Mathematics Research Notices (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1206.3993
Approximation by convex sets (52A27) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)
Related Items (18)
Minoration via mixed volumes and Cover's problem for general channels ⋮ A Quantitative Helly-Type Theorem: Containment in a Homothet ⋮ Constructing Linear-Sized Spectral Sparsification in Almost-Linear Time ⋮ Unnamed Item ⋮ Approximations of convex bodies by measure-generated sets ⋮ Cayley graphs that have a quantum ergodic eigenbasis ⋮ Estimating the probability that a given vector is in the convex hull of a random sample ⋮ BRASCAMP–LIEB INEQUALITY AND QUANTITATIVE VERSIONS OF HELLY'S THEOREM ⋮ Approximating Nonnegative Polynomials via Spectral Sparsification ⋮ On approximation by projections of polytopes with few facets ⋮ Approximating a convex body by a polytope using the epsilon-net theorem ⋮ Dvoretzky's theorem and the complexity of entanglement detection ⋮ Random approximation and the vertex index of convex bodies ⋮ Quantitative combinatorial geometry for continuous parameters ⋮ Quantitative Helly-type theorem for the diameter of convex sets ⋮ Quantitative \((p, q)\) theorems in combinatorial geometry ⋮ John's position is not good for approximation ⋮ Continuous quantitative Helly-type results
This page was built for publication: Thrifty Approximations of Convex Bodies by Polytopes
