Metropolis--Hastings with Scalable Subsampling

التفاصيل البيبلوغرافية
العنوان: Metropolis--Hastings with Scalable Subsampling
المؤلفون: Prado, Estevão, Nemeth, Christopher, Sherlock, Chris
سنة النشر: 2024
المجموعة: Statistics
مصطلحات موضوعية: Statistics - Methodology
الوصف: The Metropolis-Hastings (MH) algorithm is one of the most widely used Markov Chain Monte Carlo schemes for generating samples from Bayesian posterior distributions. The algorithm is asymptotically exact, flexible and easy to implement. However, in the context of Bayesian inference for large datasets, evaluating the likelihood on the full data for thousands of iterations until convergence can be prohibitively expensive. This paper introduces a new subsample MH algorithm that satisfies detailed balance with respect to the target posterior and utilises control variates to enable exact, efficient Bayesian inference on datasets with large numbers of observations. Through theoretical results, simulation experiments and real-world applications on certain generalised linear models, we demonstrate that our method requires substantially smaller subsamples and is computationally more efficient than the standard MH algorithm and other exact subsample MH algorithms.
Comment: 44 pages, 10 tables, 7 tables
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2407.19602
رقم الأكسشن: edsarx.2407.19602
قاعدة البيانات: arXiv