arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2101.09514stat.CO
收藏

独立同分布随机变量大和的有效重要性抽样

Efficient Importance Sampling for Large Sums of Independent and Identically Distributed Random Variables

Nadhir Ben Rached, Abdul-Lateef Haji-Ali, Gerardo Rubino, Raul Tempone

摘要:

我们讨论估计非负独立同分布随机变量之和低于给定阈值的概率,即,$\mathbb{P}(\sum_{i=1}^{N}{X_i} \leq γ)$,通过重要性抽样(IS)。当$N$较大和/或$γ$较小时,我们对罕见事件机制特别感兴趣。指数扭曲是一种流行的技术,类似的问题,在大多数情况下,相比其他估计。然而,它有一些局限性:i)它假设$X_i$的矩生成函数的知识,以及ii)在新的IS PDF下的采样不是直接的并且可能是昂贵的。这项工作的目的是提出一种替代的IS PDF,大约产量,对于某些类别的分布和罕见的事件制度,至少相同的性能作为指数扭曲技术,并在同一时间,不引入严重的限制。对于$p>-1$和$b>0$,第一类包括概率密度函数(PDF)渐近等价的分布,如$x \rightarrow 0$与$bx^{p}$。对于这类分布,具有适当选择的参数的Gamma IS PDF在对应于$γ$的小值和/或$N$的大值的罕见事件状态中近似地检索基于使用指数扭曲技术的估计器的相同性能。在第二类中,我们考虑对数正态设置,其PDF在零比任何多项式消失得更快,我们数值表明,优化参数的Gamma IS PDF明显优于指数扭曲IS PDF。数值实验验证了所提出的估计器在大$N$和/或小$γ$的政权提供一个高度准确的估计的效率。

英文摘要:

We discuss estimating the probability that the sum of nonnegative independent and identically distributed random variables falls below a given threshold, i.e., $\mathbb{P}(\sum_{i=1}^{N}{X_i} \leq γ)$, via importance sampling (IS). We are particularly interested in the rare event regime when $N$ is large and/or $γ$ is small. The exponential twisting is a popular technique for similar problems that, in most cases, compares favorably to other estimators. However, it has some limitations: i) it assumes the knowledge of the moment generating function of $X_i$ and ii) sampling under the new IS PDF is not straightforward and might be expensive. The aim of this work is to propose an alternative IS PDF that approximately yields, for certain classes of distributions and in the rare event regime, at least the same performance as the exponential twisting technique and, at the same time, does not introduce serious limitations. The first class includes distributions whose probability density functions (PDFs) are asymptotically equivalent, as $x \rightarrow 0$, to $bx^{p}$, for $p>-1$ and $b>0$. For this class of distributions, the Gamma IS PDF with appropriately chosen parameters retrieves approximately, in the rare event regime corresponding to small values of $γ$ and/or large values of $N$, the same performance of the estimator based on the use of the exponential twisting technique. In the second class, we consider the Log-normal setting, whose PDF at zero vanishes faster than any polynomial, and we show numerically that a Gamma IS PDF with optimized parameters clearly outperforms the exponential twisting IS PDF. Numerical experiments validate the efficiency of the proposed estimator in delivering a highly accurate estimate in the regime of large $N$ and/or small $γ$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑