English

Improving a Constant in High-Dimensional Discrepancy Estimates

Number Theory 2018-10-29 v1

Abstract

For all s1s \geq 1 and N1N \geq 1 there exist sequences (z1,,zN)(z_1,\ldots,z_N) in [0,1]s[0,1]^s such that the star-discrepancy of these points can be bounded by DN(z1,,zN)csN.D_N^*(z_1,\ldots,z_N) \leq c \frac{\sqrt{s}}{\sqrt{N}}. The best known value for the constant is c=10c=10 as has been calculated by Aistleitner in \cite{Ais11}. In this paper we improve the bound to c=9c=9.

Keywords

Cite

@article{arxiv.1810.11345,
  title  = {Improving a Constant in High-Dimensional Discrepancy Estimates},
  author = {Hendrik Pasing and Christian Weiß},
  journal= {arXiv preprint arXiv:1810.11345},
  year   = {2018}
}
R2 v1 2026-06-23T04:53:44.812Z