正高斯二次型左尾的有效重要性抽样
Efficient Importance Sampling for the Left Tail of Positive Gaussian Quadratic Forms
摘要:
估计高斯随机向量中二次型的左尾在许多应用中具有重要的实际意义。在这封信中,我们提出了一个有效的重要性抽样估计,并赋予有界相对误差性质。与朴素蒙特卡罗(MC)相比,该属性显著减少了所提出的估计器所需的模拟运行次数,特别是当感兴趣的概率非常小时。选定的模拟结果来说明我们的估计相比,天真MC以及一些众所周知的近似的效率。
英文摘要:
Estimating the left tail of quadratic forms in Gaussian random vectors is of major practical importance in many applications. In this letter, we propose an efficient importance sampling estimator that is endowed with the bounded relative error property. This property significantly reduces the number of simulation runs required by the proposed estimator compared to naive Monte Carlo (MC), especially when the probability of interest is very small. Selected simulation results are presented to illustrate the efficiency of our estimator compared to naive MC as well as some of the well-known approximations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。