Rare event ABC-SMC$^{2}$
Open Access
- 27 September 2026
- journal article
- research article
- Published by Springer Nature in Statistics and Computing
- Vol. 36 (5) , 225
Abstract
Approximate Bayesian computation (ABC) is a well-established family of Monte Carlo methods for performing approximate Bayesian inference in the case where an “implicit” model is used for the data: when the data model can be simulated, but the likelihood cannot easily be pointwise evaluated. A fundamental property of standard ABC approaches is that the number of Monte Carlo points required to achieve a given accuracy scales exponentially with the dimension of the data. Prangle et al. (2018) proposes a Markov chain Monte Carlo (MCMC) method that uses a rare event sequential Monte Carlo (SMC) approach to estimating the ABC likelihood that avoids this exponential scaling, and thus allows ABC to be used on higher dimensional data. This paper builds on the work of Prangle et al. (2018) by using the rare event SMC approach within an SMC algorithm, instead of within an MCMC algorithm. The new method has a similar structure to SMC $$^{2}$$ (Chopin et al. 2013), and requires less tuning than the MCMC approach. We demonstrate the new approach, compared to existing ABC-SMC methods, on a toy example and on a duplication-divergence random graph model used for modelling protein interaction networks.
Keywords
All Related Versions
Funding Information
- Engineering and Physical Sciences Research Council (EP/L016613/1)
- Natural Environment Research Council (NE/T00973X/1)
This publication has 31 references indexed in Scilit:
- Delayed Acceptance ABC-SMCJournal of Computational and Graphical Statistics, 2020
- The frontier of simulation-based inferenceProceedings of the National Academy of Sciences, 2020
- A rare event approach to high-dimensional approximate Bayesian computationStatistics and Computing, 2017
- Efficient implementation of Markov chain Monte Carlo when using an unbiased likelihood estimatorBiometrika, 2015
- Approximate Bayesian computational methodsStatistics and Computing, 2011
- An adaptive sequential Monte Carlo method for approximate Bayesian computationStatistics and Computing, 2011
- Sequential Monte Carlo for rare event estimationStatistics and Computing, 2011
- Sequential Monte Carlo without likelihoodsProceedings of the National Academy of Sciences, 2007
- Markov chain Monte Carlo without likelihoodsProceedings of the National Academy of Sciences, 2003
- Evolving protein interaction networks through gene duplicationJournal of Theoretical Biology, 2003