English

Lazier ABC

Computation 2015-01-22 v1 Machine Learning

Abstract

ABC algorithms involve a large number of simulations from the model of interest, which can be very computationally costly. This paper summarises the lazy ABC algorithm of Prangle (2015), which reduces the computational demand by abandoning many unpromising simulations before completion. By using a random stopping decision and reweighting the output sample appropriately, the target distribution is the same as for standard ABC. Lazy ABC is also extended here to the case of non-uniform ABC kernels, which is shown to simplify the process of tuning the algorithm effectively.

Keywords

Cite

@article{arxiv.1501.05144,
  title  = {Lazier ABC},
  author = {Dennis Prangle},
  journal= {arXiv preprint arXiv:1501.05144},
  year   = {2015}
}

Comments

Presented as contributed paper at "ABC in Montreal" NIPS workshop in December 2014

R2 v1 2026-06-22T08:08:22.234Z