中文

随机准蒙特卡罗自归一化重要抽样的 $L_p$ 误差率分析

数值分析 2025-11-18 v2 数值分析

摘要

自归一化重要抽样(SNIS)是贝叶斯推断中的基本工具,当后验分布涉及未知归一化常数时尤为重要。虽然SNIS的 L1L_1 误差(偏差)和 L2L_2 误差(均方根误差)在有界被积函数情形下已有较为完善的估计,但对于无界被积函数,尤其是在随机准蒙特卡罗(RQMC)抽样下,相关结果仍有限。本文推导了基于RQMC的SNIS(RQMC-SNIS)估计器在无界域上的无界被积函数的 LpL_p 误差率(p1p\geq1)。我们分析中的关键步骤首先建立了plain RQMC积分的 LpL_p 误差率。我们的结果允许更广泛的运输映射用于生成来自RQMC点的样本。 在 mild函数边界增长条件下,我们进一步建立了 O(Nβ+ϵ)\mathcal{O}(N^{-\beta + \epsilon}) 阶的 LpL_p 误差率的RQMC-SNIS估计器,其中 ϵ>0\epsilon>0 是任意小的正数,NN 为样本大小,β(0,1]\beta \in (0,1] 取决于 resulting integrand的边界增长率。数值实验验证了理论结果。

关键词

引用

@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}
}