The $L_p$-error rate for randomized quasi-Monte Carlo self-normalized importance sampling of unbounded integrands
Abstract
Self-normalized importance sampling (SNIS) is a fundamental tool in Bayesian inference when the posterior distribution involves an unknown normalizing constant. Although -error (bias) and -error (root mean square error) estimates of SNIS are well established for bounded integrands, results for unbounded integrands remain limited, especially under randomized quasi-Monte Carlo (RQMC) sampling. In this work, we derive -error rate for RQMC-based SNIS (RQMC-SNIS) estimators with unbounded integrands on unbounded domains. A key step in our analysis is to first establish the -error rate for plain RQMC integration. Our results allow for a broader class of transport maps used to generate samples from RQMC points. Under mild function boundary growth conditions, we further establish -error rate of order for RQMC-SNIS estimators, where is arbitrarily small, is the sample size, and depends on the boundary growth rate of the resulting integrand. Numerical experiments validate the theoretical results.
Cite
@article{arxiv.2511.10599,
title = {The $L_p$-error rate for randomized quasi-Monte Carlo self-normalized importance sampling of unbounded integrands},
author = {Jiarui Du and Zhijian He},
journal= {arXiv preprint arXiv:2511.10599},
year = {2025}
}