Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy (Q2483204)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy |
scientific article |
Statements
Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy (English)
0 references
28 April 2008
0 references
This paper consists of two main parts. In the first part of the paper, the author proves various bounds on the bracketing numbers of axis-parallel boxes in the \(d\)-dimensional unit cube. Two types of such boxes are considered: boxes that are anchored in the origin and unanchored boxes. In the second part of the paper, the author uses the findings on bracketing numbers for deriving new results related to the star discrepancy and the extreme discrepancy of \(n\)-point sets in the \(d\)-dimensional unit cube. Here, the bounds on bracketing numbers of anchored boxes are mainly used for the case of the star discrepancy, whereas the bounds on bracketing numbers of unanchored boxes are used for the case of the extreme discrepancy. Furthermore, the author relates the results on discrepancy to a well-known algorithm by E. Thiémard for approximating the star discrepancy of a given point set.
0 references
bracketing
0 references
covering number
0 references
metric entropy
0 references
star discrepancy
0 references
extreme discrepancy
0 references
0 references