Current browse context:
stat.CO
Change to browse by:
References & Citations
Statistics > Computation
Title: The block-Poisson estimator for optimally tuned exact subsampling MCMC
(Submitted on 27 Mar 2016 (v1), last revised 7 Apr 2020 (this version, v6))
Abstract: Speeding up Markov Chain Monte Carlo (MCMC) for datasets with many observations by data subsampling has recently received considerable attention. A pseudo-marginal MCMC method is proposed that estimates the likelihood by data subsampling using a block-Poisson estimator. The estimator is a product of Poisson estimators, allowing us to update a single block of subsample indicators in each MCMC iteration so that a desired correlation is achieved between the logs of successive likelihood estimates. This is important since pseudo-marginal MCMC with positively correlated likelihood estimates can use substantially smaller subsamples without adversely affecting the sampling efficiency. The block-Poisson estimator is unbiased but not necessarily positive, so the algorithm runs the MCMC on the absolute value of the likelihood estimator and uses an importance sampling correction to obtain consistent estimates of the posterior mean of any function of the parameters. Our article derives guidelines to select the optimal tuning parameters for our method and shows that it compares very favourably to regular MCMC without subsampling, and to two other recently proposed exact subsampling approaches in the literature.
Submission history
From: Matias Quiroz [view email][v1] Sun, 27 Mar 2016 16:25:34 GMT (401kb,D)
[v2] Tue, 29 Mar 2016 02:38:59 GMT (401kb,D)
[v3] Fri, 20 Jan 2017 03:57:16 GMT (283kb,D)
[v4] Mon, 26 Mar 2018 07:05:31 GMT (9465kb,D)
[v5] Tue, 10 Apr 2018 07:06:36 GMT (9086kb,D)
[v6] Tue, 7 Apr 2020 03:42:46 GMT (8309kb,D)
Link back to: arXiv, form interface, contact.