arrow
Return

The correlated pseudomarginal method

delete2018-07-29
delete61
delete
OA
AI
G
George Deligiannidis
D
Doucet, Arnaud
M
M. Pitt *
DOI:10.1111/rssb.12280delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The pseudomarginal algorithm is a Metropolis-Hastings-type scheme which samples asymptotically from a target probability density when we can only estimate unbiasedly an unnormalized version of it. In a Bayesian context, it is a state of the art posterior simulation technique when the likelihood function is intractable but can be estimated unbiasedly by using Monte Carlo samples. However, for the performance of this scheme not to degrade as the number T of data points increases, it is typically necessary for the number N of Monte Carlo samples to be proportional to T to control the relative variance of the likelihood ratio estimator appearing in the acceptance probability of this algorithm. The correlated pseudomarginal method is a modification of the pseudomarginal method using a likelihood ratio estimator computed by using two correlated likelihood estimators. For random-effects models, we show under regularity conditions that the parameters of this scheme can be selected such that the relative variance of this likelihood ratio estimator is controlled when N increases sublinearly with T and we provide guidelines on how to optimize the algorithm on the basis of a non-standard weak convergence analysis. The efficiency of computations for Bayesian inference relative to the pseudomarginal method empirically increases with T and exceeds two orders of magnitude in some examples.
Keywords:
Asymptotic posterior normality
Correlated random numbers
Intractable likelihood
Metropolis-Hastings algorithm
Particle filter
Random-effects model
Weak convergence
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

J
Journal of the Royal Statistical Society Series B-Statistical Methodology
IF:
3.6
Papers:
1.5K
Citations:
3.2W

Organization

U
university of london
Scholars:
21.5W
Papers: 19.7W
Citations: 305
U
university of oxford
Scholars:
9.7W
Papers: 8.6W
Citations: 137