Improved upper bounds for approximation by zonotopes
From MaRDI portal
Publication:1373005
DOI10.1007/BF02392598zbMATH Open0887.52003MaRDI QIDQ1373005FDOQ1373005
Publication date: 5 November 1997
Published in: Acta Mathematica (Search for Journal in Brave)
Recommendations
Analysis of algorithms and problem complexity (68Q25) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Approximation by convex sets (52A27)
Cites Work
- Title not available (Why is that?)
- Efficient partition trees
- Approximation of zonoids by zonotopes
- Title not available (Why is that?)
- A deterministic view of random sampling and its use in geometry
- Six Standard Deviations Suffice
- Approximation of a ball by zonotopes using uniform distribution on the sphere
- Distribution of points on spheres and approximation by zonotopes
- Cutting hyperplanes for divide-and-conquer
- Quasi-optimal range searching in spaces of finite VC-dimension
- Tight upper bounds for the discrepancy of half-spaces
- On a new method for constructing good point sets on spheres
- Cutting hyperplane arrangements
- Some upper bounds in the theory of irregularities of distribution
- Discrepancy in arithmetic progressions
- Approximating the ball by a Minkowski sum of segments with equal length
Cited In (14)
- Approximation of a ball by zonotopes using uniform distribution on the sphere
- Approximation of zonoids by zonotopes
- Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique
- Sharp Bounds on the Approximation Rates, Metric Entropy, and n-Widths of Shallow Neural Networks
- Uniform approximation rates and metric entropy of shallow neural networks
- On quasivector spaces of convex bodies and zonotopes
- An improved bound for negative binomial approximation with \(z\)-functions
- Weighted variation spaces and approximation by shallow ReLU networks
- Convergence of algorithms for reconstructing convex bodies and directional measures
- Title not available (Why is that?)
- Isoperimetric problems for zonotopes
- Distribution of points on spheres and approximation by zonotopes
- Title not available (Why is that?)
- Approximation of zonoids by zonotopes in fixed directions
This page was built for publication: Improved upper bounds for approximation by zonotopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1373005)
