{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,20]],"date-time":"2026-09-20T01:30:51Z","timestamp":1789867851695,"version":"4.0.1"},"reference-count":47,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2018,7,29]],"date-time":"2018-07-29T00:00:00Z","timestamp":1532822400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/K000276\/1"],"award-info":[{"award-number":["EP\/K000276\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,11,1]]},"abstract":"<jats:title>Summary<\/jats:title>\n                  <jats:p>The pseudomarginal algorithm is a Metropolis\u2013Hastings-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.<\/jats:p>","DOI":"10.1111\/rssb.12280","type":"journal-article","created":{"date-parts":[[2018,7,29]],"date-time":"2018-07-29T21:30:26Z","timestamp":1532899826000},"page":"839-870","source":"Crossref","is-referenced-by-count":70,"title":["The Correlated Pseudomarginal Method"],"prefix":"10.1093","volume":"80","author":[{"given":"George","family":"Deligiannidis","sequence":"first","affiliation":[{"name":"University of Oxford \u00a0 UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Arnaud","family":"Doucet","sequence":"additional","affiliation":[{"name":"University of Oxford \u00a0 UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael K.","family":"Pitt","sequence":"additional","affiliation":[{"name":"King\u2019s College London \u00a0 UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2018,7,29]]},"reference":[{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1111\/j.1467-9868.2009.00736.x","article-title":"Particle Markov chain Monte Carlo methods (with discussion)","volume":"72","author":"Andrieu","year":"2010","journal-title":"J. R. Statist. Soc."},{"key":"2023022002395836000_","first-page":"451","article-title":"Discussion on \u2018Constructing summary statistics for approximate Bayesian computation: semi-automatic approximate Bayesian computation\u2019, by P. Fearnhead and D. Prangle","volume":"74","author":"Andrieu","year":"2012","journal-title":"J. R. Statist. Soc."},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1214\/07-AOS574","article-title":"The pseudo-marginal approach for efficient Monte Carlo computations","volume":"37","author":"Andrieu","year":"2009","journal-title":"Ann. Statist."},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"1030","DOI":"10.1214\/14-AAP1022","article-title":"Convergence properties of pseudo-marginal Markov chain Monte Carlo algorithms","volume":"25","author":"Andrieu","year":"2015","journal-title":"Ann. Appl. Probab."},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"1139","DOI":"10.1093\/genetics\/164.3.1139","article-title":"Estimation of population growth or decline in genetically monitored populations","volume":"164","author":"Beaumont","year":"2003","journal-title":"Genetics"},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/EJP.v19-3428","article-title":"A lognormal central limit theorem for particle approximations of normalizing constants","volume":"19","author":"B\u00e9rard","year":"2014","journal-title":"Electron. J. Probab."},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1080\/17442500600745359","article-title":"Almost sure weak convergence of random probability measures","volume":"78","author":"Berti","year":"2006","journal-title":"Stochastics"},{"key":"2023022002395836000_","first-page":"2","article-title":"Improved particle filter for nonlinear problems","volume":"146","author":"Carpenter","year":"1999","journal-title":"IEE Proc."},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"9812","DOI":"10.1063\/1.478034","article-title":"The penalty method for random walks with uncertain energies","volume":"110","author":"Ceperley","year":"1999","journal-title":"J. Chem. Phys."},{"key":"2023022002395836000_","volume-title":"Sequential quasi-Monte Carlo: introduction for non-experts, dimension reduction, application to partly observed diffusion processes","author":"Chopin","year":"2017"},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1111\/j.1467-9868.2012.01046.x","article-title":"SMC2: an efficient algorithm for sequential analysis of state space models","volume":"75","author":"Chopin","year":"2013","journal-title":"J. R. Statist. Soc."},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1214\/13-STS421","article-title":"MCMC methods for functions: modifying old algorithms to make them faster","volume":"28","author":"Cotter","year":"2013","journal-title":"Statist. Sci."},{"key":"2023022002395836000_","volume-title":"Random Probability Measures on Polish Spaces","author":"Crauel","year":"2003"},{"key":"2023022002395836000_","volume-title":"Accelerating pseudo-marginal Metropolis-Hastings by correlating auxiliary variables","author":"Dahlin","year":"2015"},{"key":"2023022002395836000_","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-9393-1","volume-title":"Feynman-Kac Formulae: Genealogical and Interacting Particle Systems with Applications","author":"Del Moral","year":"2004"},{"key":"2023022002395836000_","volume-title":"Object-oriented Matrix Programming using Ox","author":"Doornik","year":"2007"},{"key":"2023022002395836000_","volume-title":"The correlated-pseudo-marginal method","author":"Doucet","year":"2015"},{"key":"2023022002395836000_","volume-title":"Derivative-free estimation of the score vector and observed information matrix with applications to state-space models","author":"Doucet","year":"2013"},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1093\/biomet\/asu075","article-title":"Efficient implementation of Markov chain Monte Carlo when using an unbiased likelihood estimator","volume":"102","author":"Doucet","year":"2015","journal-title":"Biometrika"},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"933","DOI":"10.1017\/S0266466610000599","article-title":"Bayesian inference based only on simulated likelihood: particle filter analysis of dynamic economic models","volume":"27","author":"Flury","year":"2011","journal-title":"Econmetr. Theory"},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"454","DOI":"10.1239\/aap\/1214950212","article-title":"Using systematic sampling selection for Monte Carlo solutions of Feynman-Kac equations","volume":"40","author":"Gentil","year":"2008","journal-title":"Adv. Appl. Probab."},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1111\/rssb.12104","article-title":"Sequential quasi Monte Carlo (with discussion)","volume":"77","author":"Gerber","year":"2015","journal-title":"J. R. Statist. Soc."},{"key":"2023022002395836000_","first-page":"473","article-title":"Practical Markov chain Monte Carlo","volume":"7","author":"Geyer","year":"1992","journal-title":"Statist. Sci."},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"1636","DOI":"10.1080\/01621459.2016.1222291","article-title":"The iterated auxiliary particle filter","volume":"112","author":"Guarniero","year":"2017","journal-title":"J. Am. Statist. Ass."},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1093\/rfs\/6.2.327","article-title":"A closed-form solution for options with stochastic volatility with applications to bound and currency options","volume":"6","author":"Heston","year":"1993","journal-title":"Rev. Finan. Stud."},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"18438","DOI":"10.1073\/pnas.0603181103","article-title":"Inference for nonlinear dynamical systems","volume":"103","author":"Ionides","year":"2006","journal-title":"Proc. Natn. Acad. Sci. USA"},{"key":"2023022002395836000_","volume-title":"Coupling of particle filters","author":"Jacob","year":"2016"},{"key":"2023022002395836000_","volume-title":"Inefficiency of data augmentation for large sample imbalanced data","author":"Johndrow","year":"2016"},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1007\/BF01893291","article-title":"On the derivation of expected value and variance of ratios without the use of infinite series expansions","volume":"19","author":"Koop","year":"1972","journal-title":"Metrika"},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/j.matcom.2016.07.010","article-title":"Sorting methods and convergence rates for array-RQMC: some empirical comparisons","volume":"143","author":"L\u2019Ecuyer","year":"2018","journal-title":"Math. Comput. Simuln"},{"key":"2023022002395836000_","volume-title":"Towards smooth particle filters for likelihood estimation with multivariate latent variables. MSc Thesis.","author":"Lee","year":"2008"},{"key":"2023022002395836000_","first-page":"327","article-title":"Discussion on \u2018Particle Markov chain Monte Carlo methods\u2019","volume":"72","author":"Lee","year":"2010","journal-title":"J. R. Statist. Soc. B"},{"key":"2023022002395836000_","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevD.61.074505","article-title":"A noisy Monte Carlo algorithm","volume":"61","author":"Lin","year":"2000","journal-title":"Phys. Rev. D"},{"key":"2023022002395836000_","volume-title":"Pseudo-marginal Hamiltonian Monte Carlo","author":"Lindsten","year":"2016"},{"key":"2023022002395836000_","first-page":"2145","article-title":"Particle Gibbs with ancestor sampling","volume":"15","author":"Lindsten","year":"2014","journal-title":"J. Mach. Learn. Res."},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/j.jeconom.2011.07.006","article-title":"Particle filters for continuous likelihood evaluation and maximisation","volume":"165","author":"Malik","year":"2011","journal-title":"J. Econmetr."},{"key":"2023022002395836000_","first-page":"911","volume-title":"In Proc. 19th Conf. Artificial Intelligence and Statistics, Cadiz, May 9th\u201311th","author":"Murray","year":"2016"},{"key":"2023022002395836000_","volume-title":"Coupled MCMC with a randomized acceptance probability","author":"Nicholls","year":"2012"},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1214\/088342307000000014","article-title":"A general framework for the parametrization of hierarchical models","volume":"22","author":"Papaspiliopoulos","year":"2007","journal-title":"Statist. Sci."},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1016\/j.jeconom.2012.06.004","article-title":"On some properties of Markov chain Monte Carlo simulation methods based on the particle filter","volume":"171","author":"Pitt","year":"2012","journal-title":"J. Econmetr."},{"key":"2023022002395836000_","first-page":"110","article-title":"Weak convergence and optimal scaling of random walk Metropolis algorithms","volume":"7","author":"Roberts","year":"1997","journal-title":"Ann. Appl. Probab."},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1007\/s11222-017-9740-z","article-title":"On coupling particle filter trajectories","volume":"28","author":"Sen","year":"2018","journal-title":"Statist. Comput."},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1214\/14-AOS1278","article-title":"On the efficiency of pseudo-marginal random walk Metropolis algorithms","volume":"43","author":"Sherlock","year":"2015","journal-title":"Ann. Statist."},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1111\/rssb.12269","article-title":"Auxiliary gradient-based sampling algorithms","volume":"80","author":"Titsias","year":"2018","journal-title":"J. R. Statist. Soc."},{"key":"2023022002395836000_","volume-title":"Block-wise pseudo-marginal Metropolis\u2013Hastings","author":"Tran","year":"2016"},{"key":"2023022002395836000_","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/s11222-014-9509-6","article-title":"Adaptive Metropolis-Hastings sampling using reversible dependent mixture proposals","volume":"26","author":"Tran","year":"2016","journal-title":"Statist. Comput."},{"key":"2023022002395836000_","volume-title":"Asymptotic Statistics","author":"van der Vaart","year":"2000"}],"container-title":["Journal of the Royal Statistical Society Series B: Statistical Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Frssb.12280","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/80\/5\/839\/49270489\/jrsssb_80_5_839.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/80\/5\/839\/49270489\/jrsssb_80_5_839.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,3]],"date-time":"2023-09-03T21:05:22Z","timestamp":1693775122000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jrsssb\/article\/80\/5\/839\/7048385"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,29]]},"references-count":47,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2018,7,29]]},"published-print":{"date-parts":[[2018,11,1]]}},"URL":"https:\/\/doi.org\/10.1111\/rssb.12280","relation":{},"ISSN":["1369-7412","1467-9868"],"issn-type":[{"value":"1369-7412","type":"print"},{"value":"1467-9868","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2018,11]]},"published":{"date-parts":[[2018,7,29]]}}}