Quasi-Monte Carlo confidence intervals using quantiles of randomized nets
Abstract
Recent advances in quasi-Monte Carlo integration have shown that for linearly scrambled digital net estimators, the convergence rate can be dramatically improved by taking the median rather than the mean of multiple independent replicates. In this work, we demonstrate that the quantiles of such estimators can be used to construct confidence intervals with asymptotically valid coverage for high-dimensional integrals. By analyzing the error distribution for a class of infinitely differentiable integrands, we prove that as the sample size increases, the integration error decomposes into an asymptotically symmetric component and a vanishing remainder. Consequently, the asymptotic error distribution is symmetric about zero, ensuring that a quantile-based interval constructed from independent replicates captures the true integral with probability converging to a nominal level determined by the binomial distribution.
Fields of Study & Subjects
Mathematical Approximation and Integration
Markov Chains and Monte Carlo Methods
Probabilistic and Robust Engineering Design
Publication details
- Journal / source
- The Annals of Statistics
- Publisher
- Institute of Mathematical Statistics
- Volume
- 54
- Issue
- 3
- Pages
- 1622-1647
- Publication date
- 1 June 2026
- Language
- EN