{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T21:52:37Z","timestamp":1791323557478,"version":"4.3.1"},"reference-count":32,"publisher":"Institute of Mathematical Statistics","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann. Statist."],"published-print":{"date-parts":[[2026,6,1]]},"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.<\/jats:p>","DOI":"10.1214\/26-aos2631","type":"journal-article","created":{"date-parts":[[2026,6,25]],"date-time":"2026-06-25T13:54:08Z","timestamp":1782395648000},"page":"1622-1647","source":"Crossref","is-referenced-by-count":0,"title":["Quasi-Monte Carlo confidence intervals using quantiles of randomized nets"],"prefix":"10.1214","volume":"54","author":[{"given":"Zexin","family":"Pan","sequence":"first","affiliation":[{"name":"Institute of Fundamental and Transdisciplinary Research, Zhejiang University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"108","reference":[{"key":"4","doi-asserted-by":"publisher","unstructured":"Dick, J.<\/small>, Kuo, F. Y.<\/small> and Sloan, I. H.<\/small> (2013). High-dimensional integration: The quasi-Monte Carlo way. Acta Numer.<\/i> 22<\/b> 133\u2013288.","DOI":"10.1017\/S0962492913000044"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Dick, J.<\/small> and Pillichshammer, F.<\/small> (2010). Digital Nets and Sequences<\/i>: Discrepancy Theory and Quasi-Monte Carlo Integration<\/i>. Cambridge Univ. Press, Cambridge.","DOI":"10.1017\/CBO9780511761188"},{"key":"29","doi-asserted-by":"crossref","unstructured":"SOBOL\u2019, I. M.<\/small> (1967). Distribution of points in a cube and approximate evaluation of integrals. Zh. Vychisl. Mat. Mat. Fiz.<\/i> 7<\/b> 784\u2013802.","DOI":"10.1016\/0041-5553(67)90144-9"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Erd\u00f6s, P.<\/small> (1945). On a lemma of Littlewood and Offord. Bull. Amer. Math. Soc.<\/i> 51<\/b> 898\u2013902.","DOI":"10.1090\/S0002-9904-1945-08454-7"},{"key":"6","doi-asserted-by":"publisher","unstructured":"EFRON, B.<\/small> (1981). Nonparametric standard errors and confidence intervals. Canad. J. Statist.<\/i> 9<\/b> 139\u2013172. With discussion and a reply by the author.","DOI":"10.2307\/3314608"},{"key":"13","doi-asserted-by":"publisher","unstructured":"KRANTZ, S. G.<\/small> and PARKS, H. R.<\/small> (2002). A Primer of Real Analytic Functions<\/i>, 2nd ed. Birkh\u00e4user Advanced Texts<\/i>: Basler Lehrb\u00fccher<\/i>. [Birkh\u00e4user Advanced Texts<\/i>: Basel Textbooks<\/i>]. Birkh\u00e4user, Boston, MA.","DOI":"10.1007\/978-0-8176-8134-0"},{"key":"1","doi-asserted-by":"publisher","unstructured":"BASU, K.<\/small> and MUKHERJEE, R.<\/small> (2017). Asymptotic normality of scrambled geometric net quadrature. Ann. Statist.<\/i> 45<\/b> 1759\u20131788.","DOI":"10.1214\/16-AOS1508"},{"key":"2","doi-asserted-by":"publisher","unstructured":"CLANCY, N.<\/small>, DING, Y.<\/small>, HAMILTON, C.<\/small>, HICKERNELL, F. J.<\/small> and ZHANG, Y.<\/small> (2014). The cost of deterministic, adaptive, automatic algorithms: Cones, not balls. J. Complexity<\/i> 30<\/b> 21\u201345.","DOI":"10.1016\/j.jco.2013.09.002"},{"key":"3","doi-asserted-by":"publisher","unstructured":"DICK, J.<\/small> (2011). Higher order scrambled digital nets achieve the optimal rate of the root mean square error for smooth integrands. Ann. Statist.<\/i> 39<\/b> 1372\u20131398.","DOI":"10.1214\/11-AOS880"},{"key":"8","doi-asserted-by":"publisher","unstructured":"GNEWUCH, M.<\/small>, KRITZER, P.<\/small>, OWEN, A. B.<\/small> and PAN, Z.<\/small> (2024). Computable error bounds for quasi-Monte Carlo using points with non-negative local discrepancy. Inf. Inference<\/i> 13<\/b> Paper No. iaae021, 23.","DOI":"10.1093\/imaiai\/iaae021"},{"key":"9","doi-asserted-by":"publisher","unstructured":"GOBET, E.<\/small>, LERASLE, M.<\/small> and M\u00c9TIVIER, D.<\/small> (2026). Accelerated convergence of error quantiles using robust randomized quasi Monte Carlo methods. J. Complexity<\/i> 92<\/b> Paper No. 101989, 31.","DOI":"10.1016\/j.jco.2025.101989"},{"key":"11","doi-asserted-by":"publisher","unstructured":"JAIN, A.<\/small>, HICKERNELL, F. J.<\/small>, OWEN, A. B.<\/small> and SOROKIN, A. G.<\/small> (2026). Empirical Bernstein and betting confidence intervals for randomized quasi-Monte Carlo. Inf. Inference<\/i> 15<\/b> Paper No. iaag003, 22.","DOI":"10.1093\/imaiai\/iaag003"},{"key":"12","doi-asserted-by":"publisher","unstructured":"JOE, S.<\/small> and KUO, F. Y.<\/small> (2008). Constructing Sobol\u2019 sequences with better two-dimensional projections. SIAM J. Sci. Comput.<\/i> 30<\/b> 2635\u20132654.","DOI":"10.1137\/070709359"},{"key":"14","doi-asserted-by":"crossref","unstructured":"L\u2019ECUYER, P.<\/small>, NAKAYAMA, M. K.<\/small>, OWEN, A. B.<\/small> and TUFFIN, B.<\/small> (2023). Confidence intervals for randomized quasi-Monte Carlo estimators. In Proceedings of the<\/i> 2023 Winter Simulation Conference<\/i> 445\u2013456.","DOI":"10.1109\/WSC60868.2023.10408613"},{"key":"15","doi-asserted-by":"publisher","unstructured":"LIU, S.<\/small> and OWEN, A. B.<\/small> (2023). Preintegration via active subspace. SIAM J. Numer. Anal.<\/i> 61<\/b> 495\u2013514.","DOI":"10.1137\/22M1479129"},{"key":"16","doi-asserted-by":"publisher","unstructured":"LOH, W.-L.<\/small> (2003). On the asymptotic distribution of scrambled net quadrature. Ann. Statist.<\/i> 31<\/b> 1282\u20131324.","DOI":"10.1214\/aos\/1059655914"},{"key":"17","doi-asserted-by":"publisher","unstructured":"MATOU\u0160EK, J.<\/small> (1998). On the L<\/mi><\/mrow>2<\/mn><\/mrow><\/msub><\/math>-discrepancy for anchored boxes. J. Complexity<\/i> 14<\/b> 527\u2013556.","DOI":"10.1006\/jcom.1998.0489"},{"key":"18","doi-asserted-by":"publisher","unstructured":"NAKAYAMA, M. K.<\/small> and TUFFIN, B.<\/small> (2024). Sufficient conditions for central limit theorems and confidence intervals for randomized quasi\u2013Monte Carlo methods. ACM Trans. Model. Comput. Simul.<\/i> 34<\/b> Art. 13, 38.","DOI":"10.1145\/3643847"},{"key":"19","doi-asserted-by":"publisher","unstructured":"NIEDERREITER, H.<\/small> (1988). Low-discrepancy and low-dispersion sequences. J. Number Theory<\/i> 30<\/b> 51\u201370.","DOI":"10.1016\/0022-314X(88)90025-X"},{"key":"20","doi-asserted-by":"publisher","unstructured":"OWEN, A. B.<\/small> (1995). Randomly permuted (<\/mo>t<\/mi>,<\/mo>m<\/mi>,<\/mo>s<\/mi>)<\/mo><\/math>-nets and (<\/mo>t<\/mi>,<\/mo>s<\/mi>)<\/mo><\/math>-sequences. In Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing<\/i> (Las Vegas, NV<\/i>, 1994) (H. Niederreiter and P. J. S. Shiue, eds.). Lect. Notes Stat.<\/i> 106<\/b> 299\u2013317. Springer, New York.","DOI":"10.1007\/978-1-4612-2552-2_19"},{"key":"21","unstructured":"OWEN, A. B.<\/small> (2025). Better bootstrap t confidence intervals for the mean. Preprint."},{"key":"22","doi-asserted-by":"publisher","unstructured":"OWEN, A. B.<\/small> (2026). Error Estimation for Quasi-Monte Carlo. In Monte Carlo and Quasi-Monte Carlo<\/i> 2024. Springer Proc. Math. Stat.<\/i> 522<\/b> 95\u2013125. Springer, Cham.","DOI":"10.1007\/978-3-032-10590-5_4"},{"key":"23","unstructured":"PAN, Z.<\/small> (2024). Super-polynomial accuracy of randomized nets using the median-of-means. PhD thesis, Stanford Univ."},{"key":"24","doi-asserted-by":"crossref","unstructured":"PAN, Z.<\/small> (2026). Supplement to \u201cQuasi-Monte Carlo confidence intervals using quantiles of randomized nets.\u201d https:\/\/doi.org\/10.1214\/26-AOS2631SUPP<\/a>","DOI":"10.1214\/26-AOS2631SUPP"},{"key":"25","doi-asserted-by":"publisher","unstructured":"PAN, Z.<\/small> (2026). Automatic optimal-rate convergence of randomized nets using median-of-means. Math. Comp.<\/i> 95<\/b> 1415\u20131446.","DOI":"10.1090\/mcom\/4093"},{"key":"26","doi-asserted-by":"publisher","unstructured":"PAN, Z.<\/small> and OWEN, A. B.<\/small> (2023). Super-polynomial accuracy of one dimensional randomized nets using the median of means. Math. Comp.<\/i> 92<\/b> 805\u2013837.","DOI":"10.1090\/mcom\/3791"},{"key":"27","doi-asserted-by":"publisher","unstructured":"PAN, Z.<\/small> and OWEN, A. B.<\/small> (2024). Super-polynomial accuracy of multidimensional randomized nets using the median-of-means. Math. Comp.<\/i> 93<\/b> 2265\u20132289.","DOI":"10.1090\/mcom\/3880"},{"key":"28","doi-asserted-by":"publisher","unstructured":"PAN, Z.<\/small> and OWEN, A. B.<\/small> (2025). Skewness of a randomized quasi-Monte Carlo estimate. J. Complexity<\/i> 90<\/b> Paper No. 101956, 21.","DOI":"10.1016\/j.jco.2025.101956"},{"key":"30","unstructured":"SURJANOVIC, S.<\/small> and BINGHAM, D.<\/small> (2013). Virtual library of simulation experiments: Test functions and datasets. Available at https:\/\/www.sfu.ca\/~ssurjano\/<\/a>."},{"key":"31","doi-asserted-by":"publisher","unstructured":"SUZUKI, K.<\/small> and YOSHIKI, T.<\/small> (2016). Formulas for the Walsh coefficients of smooth functions and their application to bounds on the Walsh coefficients. J. Approx. Theory<\/i> 205<\/b> 1\u201324.","DOI":"10.1016\/j.jat.2015.12.002"},{"key":"32","doi-asserted-by":"publisher","unstructured":"WIART, J.<\/small>, LEMIEUX, C.<\/small> and DONG, G. Y.<\/small> (2021). On the dependence structure and quality of scrambled (<\/mo>t<\/mi>,<\/mo>m<\/mi>,<\/mo>s<\/mi>)<\/mo><\/math>-nets. Monte Carlo Methods Appl.<\/i> 27<\/b> 1\u201326.","DOI":"10.1515\/mcma-2020-2079"},{"key":"10","doi-asserted-by":"publisher","unstructured":"GRIEWANK, A.<\/small>, KUO, F. Y.<\/small>, LE\u00d6VEY, H.<\/small> and SLOAN, I. H.<\/small> (2018). High dimensional integration of kinks and jumps\u2014smoothing by preintegration. J. Comput. Appl. Math.<\/i> 344<\/b> 259\u2013274.","DOI":"10.1016\/j.cam.2018.04.009"}],"container-title":["The Annals of Statistics"],"original-title":[],"deposited":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T21:19:46Z","timestamp":1791321586000},"score":1,"resource":{"primary":{"URL":"https:\/\/projecteuclid.org\/journals\/annals-of-statistics\/volume-54\/issue-3\/Quasi-Monte-Carlo-confidence-intervals-using-quantiles-of-randomized-nets\/10.1214\/26-AOS2631.full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,1]]},"references-count":32,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2026,6,1]]}},"URL":"https:\/\/doi.org\/10.1214\/26-aos2631","relation":{},"ISSN":["0090-5364","2168-8966"],"issn-type":[{"value":"0090-5364","type":"print"},{"value":"2168-8966","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6,1]]}}}