A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension (Q5743609)
From MaRDI portal
scientific article; zbMATH DE number 6539504
Language | Label | Description | Also known as |
---|---|---|---|
English | A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension |
scientific article; zbMATH DE number 6539504 |
Statements
A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension (English)
0 references
5 February 2016
0 references
geometric discrepancy
0 references
set systems of bounded primal shatter dimension
0 references
\(\delta\)-packing
0 references
relative approximations
0 references
partial coloring
0 references
entropy
0 references
0 references
0 references