1: \begin{abstract}

2: The pseudo-marginal algorithm is a Metropolis\textendash Hastings-type

3: scheme which samples asymptotically from a target probability density

4: when we are only able to estimate unbiasedly an unnormalised version

5: of it. In a Bayesian context, it is a state-of-the-art posterior simulation

6: technique when the likelihood function is intractable but can be estimated

7: unbiasedly using Monte Carlo samples. However, for the performance

8: of this scheme not to degrade as the number $T$ of data points increases,

9: it is typically necessary for the number $N$ of Monte Carlo samples

10: to be proportional to$\ T$ to control the relative variance of the

11: likelihood ratio estimator appearing in the acceptance probability

12: of this algorithm.\ The correlated pseudo-marginal algorithm is a

13: modification of the pseudo-marginal method using a likelihood ratio

14: estimator computed using two correlated likelihood estimators. For

15: random effects models, we show under regularity conditions that the

16: parameters of this scheme can be selected such that the relative variance

17: of this likelihood ratio estimator is controlled when $N$ increases

18: sublinearly with $T$ and we provide guidelines on how to optimise

19: the parameters of the algorithm based on a non-standard weak convergence

20: analysis. The efficiency of computations for Bayesian inference relative

21: to the pseudo-marginal method empirically increases with $T$ and

22: is higher than two orders of magnitude in some of our examples. 

23: \end{abstract}

24: