Probabilistic error bounds for the discrepancy of mixed sequences

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 QMC, are so-called mixed sequences, which are constructed by concatenating a d-dimensional QMC sequence and an (s - d)-dimensional MC sequence to obtain a sequence in dimension s. Okten, Tuffin and Burago proved probabilistic asymptotic bounds for the discrepancy of mixed sequences, which were refined by Gnewuch. In this paper we use an interval partitioning technique to obtain improved probabilistic bounds for the discrepancy of mixed sequences. By comparing them with lower bounds we show that our results are almost optimal.