A complete preprint of the book
is now available here. The final published version can be obtained directly from Cambridge University Press here.
The preprint version differs of course from the final version, for instance, the page numbers are different. However, the numbering of Chapters, Sections, Theorems, Lemmas, Corollaries, Definitions and Examples is the same in both versions. The list of corrections is for the published version. We do not have a separate list for the preprint version (though the corrections for the published version also apply to the preprint version).
Posted in Quasi-Monte Carlo, Research
Tagged cyclic digital nets, digital net, discrepancy, discrepancy theory, duality theory, Duality Theory for Digital Nets, fast component by component, geometric discrepancy, Higher order digital net, higher order digital sequence, higher order polynomial lattice rule, higher order Sobol sequence, hyperplane nets, Niederreiter sequence, numerical integration, polynomial lattice rule, Propagation Rule, quasi-Monte Carlo, randomised quasi-Monte Carlo, Sobol sequence, uniform distribution, Walsh function
This post is based on the paper
and my previous talks on this topic at the UNSW statistic seminar and the Dagstuhl Workshop in 2009. The slides of my talk at Dagstuhl can be found here. I give an illustration of the results rather than rigorous proofs, which can be found in the paper [CDO].
The classical paper on this topic is by [Chentsov 1967]:
N. N. Chentsov, Pseudorandom numbers for modelling Markov chains, Computational Mathematics and Mathematical Physics, 7, 218–2332, 1967.
Further important steps were taken by A. Owen and S. Tribble, see doi: 10.1073/pnas.0409596102 and doi: 10.1214/07-EJS162. Recent papers of interest in this context are also by A. Hinrichs doi:10.1016/j.jco.2009.11.003, and D. Rudolf doi: 10.1016/j.jco.2008.05.005. The slides of the presentations at Dagstuhl of Hinrichs can be found here here and of Rudolf can be found here.
The task is to approximate an integral Continue reading