Dimension-free Relaxation Times of Informed MCMC Samplers on Discrete Spaces
arxiv(2024)
摘要
Convergence analysis of Markov chain Monte Carlo methods in high-dimensional
statistical applications is increasingly recognized. In this paper, we develop
general mixing time bounds for Metropolis-Hastings algorithms on discrete
spaces by building upon and refining some recent theoretical advancements in
Bayesian model selection problems. We establish sufficient conditions for a
class of informed Metropolis-Hastings algorithms to attain relaxation times
that are independent of the problem dimension. These conditions are grounded in
high-dimensional statistical theory and allow for possibly multimodal posterior
distributions. We obtain our results through two independent techniques: the
multicommodity flow method and single-element drift condition analysis; we find
that the latter yields a tighter mixing time bound. Our results and proof
techniques are readily applicable to a broad spectrum of statistical problems
with discrete parameter spaces.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要