Stratification as a general variance reduction method for Markov chain Monte Carlo

From MaRDI portal
Publication:6287040

DOI10.1137/18M122964XarXiv1705.08445MaRDI QIDQ6287040FDOQ6287040


Authors: Aaron R. Dinner, Erik H. Thiede, Brian van Koten, Jonathan Weare Edit this on Wikidata


Publication date: 23 May 2017

Abstract: The Eigenvector Method for Umbrella Sampling (EMUS) belongs to a popular class of methods in statistical mechanics which adapt the principle of stratified survey sampling to the computation of free energies. We develop a detailed theoretical analysis of EMUS. Based on this analysis, we show that EMUS is an efficient general method for computing averages over arbitrary target distributions. In particular, we show that EMUS can be dramatically more efficient than direct MCMC when the target distribution is multimodal or when the goal is to compute tail probabilities. To illustrate these theoretical results, we present a tutorial application of the method to a problem from Bayesian statistics.













This page was built for publication: Stratification as a general variance reduction method for Markov chain Monte Carlo

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6287040)