arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1903.11908stat.CO
收藏

多重重要性抽样平衡启发式估计的推广

Generalizing the Balance Heuristic Estimator in Multiple Importance Sampling

Mateu Sbert, Víctor Elvira

摘要:

在本文中,我们提出了一个新的和通用的家庭的多重重要性抽样估计。我们首先回顾了著名的平衡启发式估计,广泛使用的蒙特卡罗技术的近似难以处理的积分。然后,我们建立了一个通用的框架,从多个建议模拟样本的组合。我们表明,新的框架包含作为一个特殊情况下的平衡启发式。此外,我们还研究了自由参数的最优选择,使得所得估计量的方差最小。理论方差研究表明,最优解总是优于平衡启发式估计(除了在退化的情况下,两者是相同的)。作为这种分析的一个副作用,我们还提供了新的上界的平衡启发式估计。最后,我们通过五个数值例子显示了这两个估计的方差的差距。

英文摘要:

In this paper, we propose a novel and generic family of multiple importance sampling estimators. We first revisit the celebrated balance heuristic estimator, a widely used Monte Carlo technique for the approximation of intractable integrals. Then, we establish a generalized framework for the combination of samples simulated from multiple proposals. We show that the novel framework contains the balance heuristic as a particular case. In addition, we study the optimal choice of the free parameters in such a way the variance of the resulting estimator is minimized. A theoretical variance study shows the optimal solution is always better than the balance heuristic estimator (except in degenerate cases where both are the same). As a side result of this analysis, we also provide new upper bounds for the balance heuristic estimator. Finally, we show the gap in the variance of both estimators by means of five numerical examples.

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

↑