{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T14:05:41Z","timestamp":1773929141538,"version":"3.50.1"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2024,5,16]],"date-time":"2024-05-16T00:00:00Z","timestamp":1715817600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Science Foundation","award":["CMMI-1537322"],"award-info":[{"award-number":["CMMI-1537322"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2024,7,31]]},"abstract":"<jats:p>Randomized quasi-Monte Carlo methods have been introduced with the main purpose of yielding a computable measure of error for quasi-Monte Carlo approximations through the implicit application of a central limit theorem over independent randomizations. But to increase precision for a given computational budget, the number of independent randomizations is usually set to a small value so that a large number of points are used from each randomized low-discrepancy sequence to benefit from the fast convergence rate of quasi-Monte Carlo. While a central limit theorem has been previously established for a specific but computationally expensive type of randomization, it is also known in general that fixing the number of randomizations and increasing the length of the sequence used for quasi-Monte Carlo can lead to a non-Gaussian limiting distribution. This paper presents sufficient conditions on the relative growth rates of the number of randomizations and the quasi-Monte Carlo sequence length to ensure a central limit theorem and also an asymptotically valid confidence interval. We obtain several results based on the Lindeberg condition for triangular arrays and expressed in terms of the regularity of the integrand and the convergence speed of the quasi-Monte Carlo method. We also analyze the resulting estimator\u2019s convergence rate.<\/jats:p>","DOI":"10.1145\/3643847","type":"journal-article","created":{"date-parts":[[2024,2,15]],"date-time":"2024-02-15T05:15:26Z","timestamp":1707974126000},"page":"1-38","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Sufficient Conditions for Central Limit Theorems and Confidence Intervals for Randomized Quasi-Monte Carlo Methods"],"prefix":"10.1145","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1503-373X","authenticated-orcid":false,"given":"Marvin K.","family":"Nakayama","sequence":"first","affiliation":[{"name":"New Jersey Institute of Technology, Newark, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9415-1130","authenticated-orcid":false,"given":"Bruno","family":"Tuffin","sequence":"additional","affiliation":[{"name":"Inria, Univ Rennes, CNRS, IRISA, Rennes, France"}]}],"member":"320","published-online":{"date-parts":[[2024,5,16]]},"reference":[{"key":"e_1_3_3_2_2","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-69033-9","volume-title":"Stochastic Simulation: Algorithms and Analysis","author":"Asmussen S.","year":"2007","unstructured":"S. Asmussen and P. Glynn. 2007. Stochastic Simulation: Algorithms and Analysis. Springer, New York."},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1214\/16-aos1508"},{"key":"e_1_3_3_4_2","volume-title":"Probability and Measure (3rd ed.)","author":"Billingsley P.","year":"1995","unstructured":"P. Billingsley. 1995. Probability and Measure (3rd ed.). John Wiley and Sons, New York."},{"key":"e_1_3_3_5_2","volume-title":"Functions of Bounded Variation in One and Multiple Dimensions","author":"Breneis S.","year":"2020","unstructured":"S. Breneis. 2020. Functions of Bounded Variation in One and Multiple Dimensions. Master\u2019s thesis. Johannes Kepler Universitat Linz, Austria. DOI:https:\/\/epub.jku.at\/obvulihs\/download\/pdf\/4951527?originalFilename=true"},{"key":"e_1_3_3_6_2","volume-title":"Statistical Inference (2nd ed.)","author":"Casella G.","year":"2002","unstructured":"G. Casella and R. L. Berger. 2002. Statistical Inference (2nd ed.). Duxbury, Pacific Grove, Calif."},{"key":"e_1_3_3_7_2","unstructured":"S.-C. T. Choi F. J. Hickernell M. McCourt and A. Sorokin. 2020+. QMCPy: A quasi-Monte Carlo Python Library. DOI:https:\/\/github.com\/QMCSoftware\/QMCSoftware"},{"issue":"6","key":"e_1_3_3_8_2","doi-asserted-by":"crossref","first-page":"904","DOI":"10.1137\/0713071","article-title":"Randomization of number theoretic methods for multiple integration","volume":"13","author":"Cranley R.","year":"1976","unstructured":"R. Cranley and T. N. L. Patterson. 1976. Randomization of number theoretic methods for multiple integration. SIAM J. Numer. Anal. 13, 6 (1976), 904\u2013914.","journal-title":"SIAM J. Numer. Anal."},{"key":"e_1_3_3_9_2","doi-asserted-by":"crossref","first-page":"494","DOI":"10.1287\/moor.19.2.494","article-title":"Strong consistency of the variance estimator in steady-state simulation output analysis","volume":"19","author":"Damerdji H.","year":"1994","unstructured":"H. Damerdji. 1994. Strong consistency of the variance estimator in steady-state simulation output analysis. Mathematics of Operations Research 19 (1994), 494\u2013512.","journal-title":"Mathematics of Operations Research"},{"key":"e_1_3_3_10_2","doi-asserted-by":"crossref","DOI":"10.1017\/9781108591034","volume-title":"Probability: Theory and Examples (5th ed.)","author":"Durrett R.","year":"2019","unstructured":"R. Durrett. 2019. Probability: Theory and Examples (5th ed.). Cambridge University Press, Cambridge, UK. DOI:https:\/\/services.math.duke.edu\/rtd\/PTE\/PTE5_011119.pdf"},{"key":"e_1_3_3_11_2","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1002\/9780470745403.ch4","volume-title":"Rare Event Simulation Using Monte Carlo Methods","author":"Glynn P. W.","year":"2009","unstructured":"P. W. Glynn, G. Rubino, and B. Tuffin. 2009. Robustness properties and confidence interval reliability issues. In Rare Event Simulation Using Monte Carlo Methods, G. Rubino and B. Tuffin (Eds.). John Wiley & Sons Ltd., Chichester, UK, 63\u201384."},{"issue":"3","key":"e_1_3_3_12_2","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1080\/15326348708807060","article-title":"Limit theorems for the method of replication","volume":"3","author":"Glynn P. W.","year":"1987","unstructured":"P. W. Glynn. 1987. Limit theorems for the method of replication. Stochastic Models 3, 3 (1987), 343\u2013355.","journal-title":"Stochastic Models"},{"key":"e_1_3_3_13_2","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-4384-7","volume-title":"The Bootstrap and Edgeworth Expansions","author":"Hall P.","year":"1992","unstructured":"P. Hall. 1992. The Bootstrap and Edgeworth Expansions. Springer, New York."},{"key":"e_1_3_3_14_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-017-9794-y"},{"issue":"221","key":"e_1_3_3_15_2","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1090\/S0025-5718-98-00894-1","article-title":"A generalized discrepancy and quadrature error bound","volume":"67","author":"Hickernell F. J.","year":"1998","unstructured":"F. J. Hickernell. 1998. A generalized discrepancy and quadrature error bound. Math. Comp. 67, 221 (1998), 299\u2013322.","journal-title":"Math. Comp."},{"key":"e_1_3_3_16_2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-3-319-91436-7_1","volume-title":"Monte Carlo and Quasi-Monte Carlo Methods: MCQMC 2016","author":"Hickernell F. J.","year":"2018","unstructured":"F. J. Hickernell. 2018. Error analysis for quasi-Monte Carlo methods. In Monte Carlo and Quasi-Monte Carlo Methods: MCQMC 2016, P. W. Glynn and A. B. Owen (Eds.). Springer, Berlin, 3\u201327."},{"key":"e_1_3_3_17_2","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1145\/779359.779360","article-title":"Algorithm 823: Implementing scrambled digital sequences","volume":"29","author":"Hong H. S.","year":"2003","unstructured":"H. S. Hong and F. H. Hickernell. 2003. Algorithm 823: Implementing scrambled digital sequences. ACM Trans. Math. Software 29 (2003), 95\u2013109.","journal-title":"ACM Trans. Math. Software"},{"key":"e_1_3_3_18_2","doi-asserted-by":"crossref","DOI":"10.1002\/9781118014967","volume-title":"Handbook of Monte Carlo Methods","author":"Kroese D. P.","year":"2011","unstructured":"D. P. Kroese, T. Taimre, and Z. I. Botev. 2011. Handbook of Monte Carlo Methods. John Wiley and Sons, New York."},{"key":"e_1_3_3_19_2","volume-title":"Uniform Distribution of Sequences","author":"Kuipers L.","year":"1974","unstructured":"L. Kuipers and H. Niederreiter. 1974. Uniform Distribution of Sequences. John Wiley, New York."},{"key":"e_1_3_3_20_2","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/978-3-319-91436-7_2","volume-title":"Monte Carlo and Quasi-Monte Carlo Methods: MCQMC 2016","author":"L\u2019Ecuyer P.","year":"2018","unstructured":"P. L\u2019Ecuyer. 2018. Randomized quasi-Monte Carlo: An introduction for practitioners. In Monte Carlo and Quasi-Monte Carlo Methods: MCQMC 2016, P. W. Glynn and A. B. Owen (Eds.). Springer, Berlin, 29\u201352."},{"key":"e_1_3_3_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/1225275.1225280"},{"issue":"9","key":"e_1_3_3_22_2","doi-asserted-by":"crossref","first-page":"1214","DOI":"10.1287\/mnsc.46.9.1214.12231","article-title":"Variance reduction via lattice rules","volume":"46","author":"L\u2019Ecuyer P.","year":"2000","unstructured":"P. L\u2019Ecuyer and C. Lemieux. 2000. Variance reduction via lattice rules. Management Science 46, 9 (2000), 1214\u20131235.","journal-title":"Management Science"},{"key":"e_1_3_3_23_2","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1007\/0-306-48102-2_20","volume-title":"Modeling Uncertainty: An Examination of Stochastic Theory, Methods, and Applications","author":"L\u2019Ecuyer P.","year":"2002","unstructured":"P. L\u2019Ecuyer and C. Lemieux. 2002. Recent advances in randomized quasi-Monte Carlo methods. In Modeling Uncertainty: An Examination of Stochastic Theory, Methods, and Applications, M. Dror, P. L\u2019Ecuyer, and F. Szidarovszky (Eds.). Kluwer Academic, Boston, 419\u2013474."},{"key":"e_1_3_3_24_2","doi-asserted-by":"crossref","first-page":"950","DOI":"10.1214\/10-EJS574","article-title":"On the distribution of integration error by randomly-shifted lattice rules","volume":"4","author":"L\u2019Ecuyer P.","year":"2010","unstructured":"P. L\u2019Ecuyer, D. Munger, and B. Tuffin. 2010. On the distribution of integration error by randomly-shifted lattice rules. Electronic Journal of Statistics 4 (2010), 950\u2013993.","journal-title":"Electronic Journal of Statistics"},{"key":"e_1_3_3_25_2","volume-title":"Proceedings of the 2023 Winter Simulation Conference","author":"L\u2019Ecuyer P.","year":"2023","unstructured":"P. L\u2019Ecuyer, M. K. Nakayama, A. B. Owen, and B. Tuffin. 2023. Confidence intervals for randomized Quasi-Monte Carlo estimators. In Proceedings of the 2023 Winter Simulation Conference, C .G. Corlu, S. R. Hunter, H. Lam, B. S. Onggo, J. Shortle, and B. Biller (Eds.). Institute of Electrical and Electronics Engineers, Piscataway, New Jersey."},{"key":"e_1_3_3_26_2","doi-asserted-by":"crossref","DOI":"10.1007\/b98855","volume-title":"Elements of Large-Sample Theory","author":"Lehmann E. L.","year":"1999","unstructured":"E. L. Lehmann. 1999. Elements of Large-Sample Theory. Springer, New York."},{"key":"e_1_3_3_27_2","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1016\/S0927-0507(06)13012-1","volume-title":"Simulation","author":"Lemieux C.","year":"2006","unstructured":"C. Lemieux. 2006. Quasi-random number techniques. In Simulation, S. G. Henderson and B. L. Nelson (Eds.). Elsevier, Amsterdam, The Netherlands, 351\u2013380. Chapter 12."},{"key":"e_1_3_3_28_2","volume-title":"Monte Carlo and Quasi-Monte Carlo Sampling","author":"Lemieux C.","year":"2009","unstructured":"C. Lemieux. 2009. Monte Carlo and Quasi-Monte Carlo Sampling. Springer, New York."},{"issue":"4","key":"e_1_3_3_29_2","first-page":"1282","article-title":"On the asymptotic distribution of scrambled net quadrature","volume":"31","author":"Loh W.-L.","year":"2003","unstructured":"W.-L. Loh. 2003. On the asymptotic distribution of scrambled net quadrature. Annals of Statistics 31, 4 (2003), 1282\u20131324.","journal-title":"Annals of Statistics"},{"key":"e_1_3_3_30_2","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1006\/jcom.1998.0489","article-title":"On the  \\(L_2\\) -discrepancy for anchored boxes","volume":"14","author":"Matous\u011bk J.","year":"1998","unstructured":"J. Matous\u011bk. 1998. On the \\(L_2\\) -discrepancy for anchored boxes. J. of Complexity 14 (1998), 527\u2013556.","journal-title":"J. of Complexity"},{"key":"e_1_3_3_31_2","volume-title":"Proceedings of the 2021 Winter Simulation Conference","author":"Nakayama M. K.","year":"2021","unstructured":"M. K. Nakayama and B. Tuffin. 2021. Sufficient conditions for a central limit theorem to assess the error of randomized Quasi-Monte Carlo methods. In Proceedings of the 2021 Winter Simulation Conference. IEEE. Accepted.."},{"key":"e_1_3_3_32_2","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970081","volume-title":"Random Number Generation and Quasi-Monte Carlo Methods","author":"Niederreiter H.","year":"1992","unstructured":"H. Niederreiter. 1992. Random Number Generation and Quasi-Monte Carlo Methods. Vol. 63. SIAM, Philadelphia."},{"key":"e_1_3_3_33_2","doi-asserted-by":"publisher","DOI":"10.1142\/9789812567765_0004"},{"key":"e_1_3_3_34_2","unstructured":"A. B. Owen and D. Rudolf. 2020. A Strong Law of Large Numbers for Scrambled Net Integration. (2020). arxiv:2002.07859 [math.NA]. DOI:https:\/\/arxiv.org\/abs\/2002.07859"},{"key":"e_1_3_3_35_2","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/978-1-4612-2552-2_19","volume-title":"Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing: Lecture Notes in Statistics","author":"Owen A. B.","year":"1995","unstructured":"A. B. Owen. 1995. Randomly permuted (t,m,s)-nets and (t,s)-sequences. In Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing: Lecture Notes in Statistics. Vol. 106. Springer, 299\u2013317."},{"key":"e_1_3_3_36_2","doi-asserted-by":"crossref","first-page":"1884","DOI":"10.1137\/S0036142994277468","article-title":"Monte Carlo variance of scrambled net quadrature","volume":"34","author":"Owen A. B.","year":"1997","unstructured":"A. B. Owen. 1997. Monte Carlo variance of scrambled net quadrature. SIAM Journal of Numerical Analysis 34 (1997), 1884\u20131910.","journal-title":"SIAM Journal of Numerical Analysis"},{"issue":"4","key":"e_1_3_3_37_2","first-page":"1541","article-title":"Scrambled net variance for integrals of smooth functions","volume":"25","author":"Owen A. B.","year":"1997","unstructured":"A. B. Owen. 1997. Scrambled net variance for integrals of smooth functions. Annals of Statistics 25, 4 (1997), 1541\u20131562.","journal-title":"Annals of Statistics"},{"key":"e_1_3_3_38_2","volume-title":"Monte Carlo Theory, Methods and Examples","author":"Owen A. B.","year":"2019","unstructured":"A. B. Owen. 2019. Monte Carlo Theory, Methods and Examples. Draft available at DOI:http:\/\/statweb.stanford.edu\/owen\/mc\/In preparation."},{"key":"e_1_3_3_39_2","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316481","volume-title":"Approximation Theorems of Mathematical Statistics","author":"Serfling R. J.","year":"1980","unstructured":"R. J. Serfling. 1980. Approximation Theorems of Mathematical Statistics. John Wiley and Sons, New York."},{"issue":"4","key":"e_1_3_3_40_2","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1145\/268403.268419","article-title":"Variance reduction applied to product-form multi-class queuing networks","volume":"7","author":"Tuffin B.","year":"1997","unstructured":"B. Tuffin. 1997. Variance reduction applied to product-form multi-class queuing networks. ACM Transactions on Modeling and Computer Simulation 7, 4 (1997), 478\u2013500.","journal-title":"ACM Transactions on Modeling and Computer Simulation"},{"issue":"4","key":"e_1_3_3_41_2","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/BF02684386","article-title":"Variance reduction order using good lattice points in Monte Carlo methods","volume":"61","author":"Tuffin B.","year":"1998","unstructured":"B. Tuffin. 1998. Variance reduction order using good lattice points in Monte Carlo methods. Computing 61, 4 (1998), 371\u2013378.","journal-title":"Computing"},{"issue":"3","key":"e_1_3_3_42_2","first-page":"617","article-title":"Randomization of quasi-Monte Carlo methods for error estimation: Survey and normal approximation","volume":"10","author":"Tuffin B.","year":"2004","unstructured":"B. Tuffin. 2004. Randomization of quasi-Monte Carlo methods for error estimation: Survey and normal approximation. Monte Carlo Methods and Applications 10, 3-4 (2004), 617\u2013628.","journal-title":"Monte Carlo Methods and Applications"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3643847","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3643847","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:03:58Z","timestamp":1750291438000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3643847"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,16]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,7,31]]}},"alternative-id":["10.1145\/3643847"],"URL":"https:\/\/doi.org\/10.1145\/3643847","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"value":"1049-3301","type":"print"},{"value":"1558-1195","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,16]]},"assertion":[{"value":"2023-02-12","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-12-31","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-05-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}