关于重要性抽样最优近似的注释
Notes on optimal approximations for importance sampling
AI总结:
本文研究了在重要性抽样估计器中最小化方差的最优近似条件,探讨了在特定分段常数函数类中寻找最优投影g以最小化方差,以及通过近似比例的重要性抽样密度近似目标混合分布的问题。
摘要:
本文中,我们推导了构建用于蒙特卡洛积分问题的重要性抽样估计器的函数近似时最小化方差的最优条件。特别地,我们研究了在特定分段常数函数类中寻找被积函数f的最优投影g,以最小化无偏重要性抽样估计器E_g[f/g]的方差,以及通过相应的重要性抽样密度g_i的混合来近似和重要性抽样目标混合分布f=∑_i α_i f_i的问题。我们进一步表明,在两种情况下最优投影不同于常用的ℓ_1投影,并提供了差异的直观解释。
英文摘要:
In this manuscript, we derive optimal conditions for building function approximations that minimize variance when used as importance sampling estimators for Monte Carlo integration problems. Particularly, we study the problem of finding the optimal projection $g$ of an integrand $f$ onto certain classes of piecewise constant functions, in order to minimize the variance of the unbiased importance sampling estimator $E_g[f/g]$, as well as the related problem of finding optimal mixture weights to approximate and importance sample a target mixture distribution $f = \sum_i α_i f_i$ with components $f_i$ in a family $\mathcal{F}$, through a corresponding mixture of importance sampling densities $g_i$ that are only approximately proportional to $f_i$. We further show that in both cases the optimal projection is different from the commonly used $\ell_1$ projection, and provide an intuitive explanation for the difference.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。