一个罕见事件的广义分裂采样方法
Sampling Conditionally on a Rare Event via Generalized Splitting
摘要:
我们提出并分析了一种广义的分裂方法,近似从一个分布的条件下发生的罕见事件进行采样。这在运筹学、工程学和计算统计学的各种背景下都有重要的应用。该方法使用从单个粒子开始的独立试验。我们利用这种独立性,以获得渐近和非渐近界的采样器的总变差误差。我们的主要发现是,近似误差主要取决于分裂算法在一次运行中产生的点的数量的相对变化,并且这种相对变化可以很容易地通过模拟来估计。我们说明了所提出的方法的相关性的应用程序中,一个需要采样(大约)从一个棘手的后验密度在贝叶斯推断。
英文摘要:
We propose and analyze a generalized splitting method to sample approximately from a distribution conditional on the occurrence of a rare event. This has important applications in a variety of contexts in operations research, engineering, and computational statistics. The method uses independent trials starting from a single particle. We exploit this independence to obtain asymptotic and non-asymptotic bounds on the total variation error of the sampler. Our main finding is that the approximation error depends crucially on the relative variability of the number of points produced by the splitting algorithm in one run, and that this relative variability can be readily estimated via simulation. We illustrate the relevance of the proposed method on an application in which one needs to sample (approximately) from an intractable posterior density in Bayesian inference.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。