# 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} }

- Published in J. Complexity 2013
DOI:10.1016/j.jco.2012.06.002

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

#### Citations

##### Publications citing this paper.

SHOWING 1-5 OF 5 CITATIONS

## Metrical star discrepancy bounds for lacunary subsequences of digital Kronecker-sequences and polynomial tractability.

VIEW 4 EXCERPTS

CITES BACKGROUND

HIGHLY INFLUENCED

## On the probabilistic behaviour of multivariate lacunary systems

VIEW 2 EXCERPTS

CITES BACKGROUND

## Probabilistic Star Discrepancy Bounds for Lacunary Point Sets

VIEW 1 EXCERPT

CITES BACKGROUND

## Star Discrepancy Bounds of Double Infinite Matrices induced by Lacunary Systems

VIEW 2 EXCERPTS

CITES BACKGROUND

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 19 REFERENCES

## A note on the existence of sequences with small star discrepancy

VIEW 5 EXCERPTS

HIGHLY INFLUENTIAL

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

VIEW 3 EXCERPTS

HIGHLY INFLUENTIAL

## Entropy, Randomization, Derandomization, and Discrepancy

VIEW 2 EXCERPTS

## Covering numbers, dyadic chaining and discrepancy

VIEW 1 EXCERPT

## Geometric discrepancy, volume 18 of Algorithms and Combinatorics

VIEW 2 EXCERPTS

#### Similar Papers

Loading similar papers…