Christoph Aistleitner

Learn More
By a profound result of Heinrich, Novak, Wasilkowski, and Wo´zniakowski the inverse of the star-discrepancy n * (s, ε) satisfies the upper bound n * (s, ε) ≤ c abs sε −2. This is equivalent to the fact that for any N and s there exists a set of N points in [0, 1] s whose star-discrepancy is bounded by c abs s 1/2 N −1/2. The proof is based on the(More)
The problem of finding the largest empty axis-parallel box amidst a point configuration is a classical problem in computational complexity theory. It is known that the volume of the largest empty box is of asymptotic order 1/n for n → ∞ and fixed dimension d. However, it is natural to assume that the volume of the largest empty box increases as d gets(More)
In many applications Monte Carlo (MC) sequences or Quasi-Monte Carlo (QMC) sequences are used for numerical integration. In moderate dimensions the QMC method typically yield better results, but its performance significantly falls off in quality if the dimension increases. One class of randomized QMC sequences, which try to combine the advantages of MC and(More)
We prove the existence of a limit distribution for the normalized normality measure N (E N)/ √ N (as N → ∞) for random binary sequences E N , by this means confirming a conjecture of Alon, Kohayakawa, Mauduit, Moreira and Rödl. The key point of the proof is to approximate the distribution of the normality measure by the exiting probabilities of a(More)