Improved upper bounds for approximation by zonotopes
We say that a zonotope \(A\) approximates a zonoid \(Z\) (both with centers in the origin of \(n\)-space \(\mathbb{R}^n)\) with error at most \(\varepsilon\) provided \(Z\subset A\subset (1+ \varepsilon)Z\). The author proves that there exists a constant \(C\) which depends only on \(n\) such that arbitrary zonoid in \(\mathbb{R}^n\), where \(n\geq 5\), can be approximated up to error \(\varepsilon\) by a zonotope whose number of summands of equal lengths is at most \(C\varepsilon^{-2 +6/(n+2)}\). Moreover, there is a constant \(C=C(n)\) such that arbitrary zonoid in \(\mathbb{R}^n\), where \(n\geq 3\), can be approximated up to error \(\varepsilon\) by a zonotopy whose number of summands (not necessarily of equal lengths) is at most \(C\varepsilon^{-2+ 6/(n+2)} (\log 1/ \varepsilon)^{1-3/(n+2)}\). This zonotope can be found by a polynomial-time deterministic algorithm.
- A deterministic view of random sampling and its use in geometry
- Approximating the ball by a Minkowski sum of segments with equal length
- Approximation of a ball by zonotopes using uniform distribution on the sphere
- Approximation of zonoids by zonotopes
- Cutting hyperplane arrangements
- Cutting hyperplanes for divide-and-conquer
- Discrepancy in arithmetic progressions
- Distribution of points on spheres and approximation by zonotopes
- Efficient partition trees
- scientific article; zbMATH DE number 4032498 (Why is no real title available?)
- scientific article; zbMATH DE number 53883 (Why is no real title available?)
- On a new method for constructing good point sets on spheres
- Quasi-optimal range searching in spaces of finite VC-dimension
- Six Standard Deviations Suffice
- Some upper bounds in the theory of irregularities of distribution
- Tight upper bounds for the discrepancy of half-spaces
- Zonotopes with large 2D-cuts
- Distribution of points on spheres and approximation by zonotopes
- Approximation of zonoids by zonotopes in fixed directions
- An improved bound for negative binomial approximation with \(z\)-functions
- Approximation of zonoids by zonotopes
- Approximation of a ball by zonotopes using uniform distribution on the sphere
- Uniform approximation rates and metric entropy of shallow neural networks
- On quasivector spaces of convex bodies and zonotopes
- Convergence of algorithms for reconstructing convex bodies and directional measures
- Geometric applications of Chernoff-type estimates and a ZigZag approximation for balls
- scientific article; zbMATH DE number 3977681 (Why is no real title available?)
- scientific article; zbMATH DE number 2079415 (Why is no real title available?)
- Goffin's algorithm for zonotopes
- Large-Scale Scientific Computing
- Isoperimetric problems for zonotopes
- Sharp Bounds on the Approximation Rates, Metric Entropy, and n-Widths of Shallow Neural Networks
- Weighted variation spaces and approximation by shallow ReLU networks
- Universal approximation of dynamical systems by semiautonomous neural ODEs and applications
- Optimal approximation of zonoids and uniform approximation by shallow neural networks
- Optimal rates of approximation by shallow \(\operatorname{ReLU}^k\) neural networks and applications to nonparametric regression
- Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique
- Dimension-independent learning rates for high-dimensional classification problems
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)
