Score: 0

Quasi-Monte Carlo confidence intervals using quantiles of randomized nets

Published: April 27, 2025 | arXiv ID: 2504.19138v1

By: Zexin Pan

Potential Business Impact:

Finds answers to hard math problems faster.

Business Areas:
A/B Testing Data and Analytics

Recent advances in quasi-Monte Carlo integration have demonstrated that the median trick significantly enhances the convergence rate of linearly scrambled digital net estimators. In this work, we leverage the quantiles of such estimators to construct confidence intervals with asymptotically valid coverage for high-dimensional integrals. By analyzing the distribution of the integration error for a class of infinitely differentiable integrands, we prove that as the sample size grows, the error decomposes into an asymptotically symmetric component and a vanishing perturbation, which guarantees that a quantile-based interval for the median estimator asymptotically captures the target integral with the nominal coverage probability.

Page Count
47 pages

Category
Mathematics:
Statistics Theory