On the inverse of the discrepancy for infinite dimensional infinite sequences

@article{Aistleitner2013OnTI,
  title={On the inverse of the discrepancy for infinite dimensional infinite sequences},
  author={Christoph Aistleitner},
  journal={J. Complexity},
  year={2013},
  volume={29},
  pages={182-194}
}
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
BETA

Figures and Topics from this paper.

Explore Further: Topics Discussed in This Paper

References

Publications referenced by this paper.
SHOWING 1-10 OF 19 REFERENCES

A note on the existence of sequences with small star discrepancy

J. Dick
  • J. Complexity,
  • 2007
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

The inverse of the star-discrepancy depends linearly on the dimension

S. Heinrich, E. Novak, G. W. Wasilkowski, H. Woźniakowski
  • Acta Arith.,
  • 2001
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Geometric discrepancy, volume 18 of Algorithms and Combinatorics

J. Matoušek
  • 2010
VIEW 2 EXCERPTS

Similar Papers

Loading similar papers…