A delayed-acceptance version of a Metropolis--Hastings algorithm can be useful for Bayesian inference when it is computationally expensive to calculate the true posterior, but a computationally cheap approximation is available; the delayed-acceptance kernel targets the same posterior as its associated "parent" Metropolis-Hastings kernel. Although the asymptotic variance of the ergodic average of any functional of the chain cannot be less than that obtained using its parent, the average computational time per iteration can be much smaller and so for a given computational budget the delayed-acceptance kernel can be more efficient. When the asymptotic variance of the ergodic averages of all $L^2$ functionals of the chain is finite, the kernel is said to be variance bounding. It has recently been noted that a delayed-acceptance kernel need not be variance bounding even when its parent is. We provide sufficient conditions for inheritance: for non-local algorithms, such as the independence sampler, the discrepancy between the log density of the approximation and that of the truth should be bounded; for local algorithms, two alternative sets of conditions are provided. As a by-product of our initial, general result we also supply sufficient conditions on any pair of proposals such that, for any shared target distribution, if a Metropolis-Hastings kernel using one of the proposals is variance bounding then so is the Metropolis-Hastings kernel using the other proposal.
翻译:延迟接受版大都会- 危险算法对于贝叶斯人的推论可能有用, 当计算计算出真实的后台成本成本昂贵时, 贝叶斯人的推论可能会有用, 但计算成本低廉的近似值是存在的; 延迟接受核心目标与其相关的“ 亲” 大都会- 黑洞内核值相同。 虽然链中任何功能的惯性平均值的无症状差异性差异不会比使用母体时要小, 但每次循环的平均计算时间可能小得多, 因此对于计算预算来说, 延迟接收内核的效率会更高。 当链中所有$L+2美元功能的内核平均值出现无症状差异时, 据说内核与相关的“ 母体” 的内核值存在差异。 尽管延迟接受内核的内核值即使使用母体, 也不必有差异。 我们为非本地的算法, 如独立抽样, 延迟接收内核内核内核内核的内核内核内核内核内核内核内存可以更差, 。