Tight upper bounds for the discrepancy of half-spaces
type: Item
instance of: scholarly article
title: Tight upper bounds for the discrepancy of half-spaces
zbMATH Open document ID: 0826.68127
DOI: 10.1007/BF02574066
published in: Discrete \& Computational Geometry
publication date: 1995-07-02T00:00:00Z
full work available at URL: https://eudml.org/doc/131384
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 764248
zbMATH Keywords: primal shatter function
author: Jiří Matoušek
MaRDI profile type: Publication
cites work: Scale-sensitive dimensions, uniform convergence, and learnability
cites work: Geometric methods in the study of irregularities of distribution
cites work: Q4726347
cites work: Roth's estimate of the discrepancy of integer sequences is nearly sharp
cites work: Quasi-optimal range searching in spaces of finite VC-dimension
cites work: Q3772828
cites work: \(\epsilon\)-nets and simplex range queries
cites work: Q3134498
cites work: Discrepancy and approximations for bounded VC-dimension
cites work: Six Standard Deviations Suffice
cites work: On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
OpenAlex ID: W2024611484
Recommended article: An L1estimate for half-space discrepancy
Recommended article: Upper Bounds in Discrepancy Theory
Recommended article: Upper Bounds in Classical Discrepancy Theory
Recommended article: On half-discrete Hilbert's inequality
Recommended article: A more accurate half-discrete Hilbert-type inequality in the whole plane and the reverses
Recommended article: Q4878289
Recommended article: A half-discrete Hilbert's inequality
Recommended article: On a more accurate half-discrete Hilbert's inequality
Recommended article: A generalization of a half-discrete Hilbert's inequality
Recommended article: On a half-discrete Mulholland-type inequality
description: scientific article; zbMATH DE number 764248