Tight upper bounds for the discrepancy of half-spaces
From MaRDI portal
Publication:1892434
DOI10.1007/BF02574066zbMath0826.68127OpenAlexW2024611484MaRDI QIDQ1892434
Publication date: 2 July 1995
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/131384
Related Items (18)
The structure and number of global roundings of a graph ⋮ Typical rounding problems ⋮ A note on optimal point distributions in \([0,1)^{s}\) ⋮ An elementary approach to lower bounds in geometric discrepancy ⋮ Uniform approximation rates and metric entropy of shallow neural networks ⋮ Improved upper bounds for approximation by zonotopes ⋮ One-Sided Epsilon-Approximants ⋮ Unnamed Item ⋮ On discrepancy bounds via dual shatter function ⋮ A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension ⋮ Discrepancy, chaining and subgaussian processes ⋮ Non-independent randomized rounding and coloring ⋮ Unnamed Item ⋮ Vapnik-Chervonenkis density in some theories without the independence property, I ⋮ Two proofs for shallow packings ⋮ The Communication Complexity of Distributed epsilon-Approximations ⋮ Extending the centerpoint theorem to multiple points ⋮ Subsampling in Smoothed Range Spaces
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- \(\epsilon\)-nets and simplex range queries
- Roth's estimate of the discrepancy of integer sequences is nearly sharp
- Discrepancy and approximations for bounded VC-dimension
- Quasi-optimal range searching in spaces of finite VC-dimension
- Geometric methods in the study of irregularities of distribution
- Six Standard Deviations Suffice
- Scale-sensitive dimensions, uniform convergence, and learnability
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
This page was built for publication: Tight upper bounds for the discrepancy of half-spaces