首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:Fast mixing of metropolis-hastings with unimodal targets
  • 本地全文:下载
  • 作者:James Johndrow ; Aaron Smith
  • 期刊名称:Electronic Communications in Probability
  • 印刷版ISSN:1083-589X
  • 出版年度:2018
  • 卷号:23
  • DOI:10.1214/18-ECP170
  • 语种:English
  • 出版社:Electronic Communications in Probability
  • 摘要:A well-known folklore result in the MCMC community is that the Metropolis-Hastings algorithm mixes quickly for any unimodal target, as long as the tails are not too heavy. Although we’ve heard this fact stated many times in conversation, we are not aware of any quantitative statement of this result in the literature, and we are not aware of any quick derivation from well-known results. The present paper patches this small gap in the literature, providing a generic bound based on the popular “drift-and-minorization” framework of [19]. Our main contribution is to study two sublevel sets of the Lyapunov function and use path arguments in order to obtain a sharper bound than what can typically be obtained from multistep minorization arguments.
国家哲学社会科学文献中心版权所有