English

On the inverse of the star-discrepancy

Numerical Analysis 2013-03-18 v2

Abstract

The inverse of the star-discrepancy N(d,\ve)N^*(d,\ve) denotes the smallest possible cardinality of a set of points in [0,1]d[0,1]^d achieving a star-discrepancy of at most \ve\ve. By a result of Heinrich, Novak, Wasilkowski and Wo{\'z}niakowski, N(d,\ve)cabsd\ve2. N^*(d,\ve) \leq c_{\textup{abs}} d \ve^{-2}. Here the dependence on the dimension dd is optimal, while the precise dependence on \ve\ve is an open problem. In the present paper we prove that N(d,\ve)cabsd\ve3/2(log(\ve1))1/2. N^*(d,\ve) \leq c_{\textup{abs}} d \ve^{-3/2} (\log (\ve^{-1}))^{1/2}. This is a surprising result, which disproves a conjecture of Novak and Wo{\'z}niakowski.

Keywords

Cite

@article{arxiv.1211.2511,
  title  = {On the inverse of the star-discrepancy},
  author = {Christoph Aistleitner},
  journal= {arXiv preprint arXiv:1211.2511},
  year   = {2013}
}

Comments

This paper has been withdrawn by the author due to a crucial error in the proof of the main theorem