On the inverse of the discrepancy for infinite dimensional infinite sequences

  title={On the inverse of the discrepancy for infinite dimensional infinite sequences},
  author={C. Aistleitner},
  journal={J. Complex.},
  • C. Aistleitner
  • Published 2013
  • Computer Science, Mathematics
  • J. Complex.
  • In 2001 Heinrich, Novak, Wasilkowski and Wozniakowski proved the upper bound N^*(s,@e)@?c"a"b"[email protected]^-^2 for the inverse of the star discrepancy N^*(s,@e). This is equivalent to the fact that for any N>=1 and s>=1 there exists a set of N points in the s-dimensional unit cube whose star-discrepancy is bounded by c"a"b"ss/N. Dick showed that there exists a double infinite matrix (x"n","i)"n">="1","i">="1 of elements of [0,1] such that for any N and s the star discrepancy of the s… CONTINUE READING

    Figures and Topics from this paper.

    Explore Further: Topics Discussed in This Paper


    Publications referenced by this paper.
    Covering numbers, dyadic chaining and discrepancy
    • 41
    • PDF
    The inverse of the star-discrepancy depends linearly on the dimension
    • 114
    • PDF
    Entropy, Randomization, Derandomization, and Discrepancy
    • 15
    • PDF
    Tractability of Multivariate Problems
    • 441
    • PDF
    Probabilistic error bounds for the discrepancy of mixed sequences
    • 4
    • PDF
    A note on the existence of sequences with small star discrepancy
    • J. Dick
    • Computer Science, Mathematics
    • 2007
    • 16