Stratification as a General Variance Reduction Method for Markov Chain Monte Carlo
SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION(2020)
摘要
The eigenvector method for umbrella sampling (EMUS) [E. H. Thiede et al., J. Chem. Phys., 145 (2016), 084115] 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.
更多查看译文
关键词
Markov chain Monte Carlo,stratified sampling,variance reduction
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要