Tight upper bounds for the discrepancy of half-spaces

Recommendations

An \(L^1\) estimate for half-space discrepancy
Upper bounds in discrepancy theory
Upper bounds in classical discrepancy theory
On half-discrete Hilbert's inequality
A more accurate half-discrete Hilbert-type inequality in the whole plane and the reverses
scientific article; zbMATH DE number 881165
A half-discrete Hilbert's inequality
On a more accurate half-discrete Hilbert's inequality
A generalization of a half-discrete Hilbert's inequality
On a half-discrete Mulholland-type inequality

Cites work

scientific article; zbMATH DE number 410386 (Why is no real title available?)
scientific article; zbMATH DE number 4032498 (Why is no real title available?)
scientific article; zbMATH DE number 4000052 (Why is no real title available?)
Discrepancy and approximations for bounded VC-dimension
Geometric methods in the study of irregularities of distribution
On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
Quasi-optimal range searching in spaces of finite VC-dimension
Roth's estimate of the discrepancy of integer sequences is nearly sharp
Scale-sensitive dimensions, uniform convergence, and learnability
Six Standard Deviations Suffice
-nets and simplex range queries

Cited in

(28)

Discrepancy and approximations for bounded VC-dimension
Boosting simple learners
Discrepancy, chaining and subgaussian processes
On discrepancy bounds via dual shatter function
The structure and number of global roundings of a graph
Typical rounding problems
An elementary approach to lower bounds in geometric discrepancy
Two proofs for shallow packings
The determinant bound for discrepancy is almost tight
Improved upper bounds for approximation by zonotopes
Tighter bounds for the discrepancy of boxes and polytopes
Lower and upper bounds for the waists of different spaces
Vapnik-Chervonenkis density in some theories without the independence property. I
Subsampling in smoothed range spaces
scientific article; zbMATH DE number 7378732 (Why is no real title available?)
Discrepancy and sparsity
Non-independent randomized rounding and coloring
Bounds for discrepancies in the Hamming space
Uniform approximation rates and metric entropy of shallow neural networks
A note on optimal point distributions in \([0,1)^{s}\)
A size-sensitive discrepancy bound for set systems of bounded primal shatter dimension
Sharp Bounds on the Approximation Rates, Metric Entropy, and n-Widths of Shallow Neural Networks
Extending the centerpoint theorem to multiple points
The Communication Complexity of Distributed epsilon-Approximations
A size-sensitive discrepancy bound for set systems of bounded primal shatter dimension
On the gap between hereditary discrepancy and the determinant lower bound
One-sided epsilon-approximants
scientific article; zbMATH DE number 7559157 (Why is no real title available?)

This page was built for publication: Tight upper bounds for the discrepancy of half-spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1892434)