Current browse context:
math.PR
Change to browse by:
References & Citations
Mathematics > Probability
Title: Exact Convergence Rate Analysis of the Independent Metropolis-Hastings Algorithms
(Submitted on 6 Aug 2020 (v1), last revised 19 Aug 2021 (this version, v6))
Abstract: A well-known difficult problem regarding Metropolis-Hastings algorithms is to get sharp bounds on their convergence rates. Moreover, a fundamental but often overlooked problem in Markov chain theory is to study the convergence rates for different initializations. In this paper, we study the two issues mentioned above of the Independent Metropolis-Hastings (IMH) algorithms on both general and discrete state spaces. We derive the exact convergence rate and prove that the IMH algorithm's different deterministic initializations have the same convergence rate. We get the exact convergence speed for IMH algorithms on general state spaces.
Submission history
From: Guanyang Wang [view email][v1] Thu, 6 Aug 2020 04:49:57 GMT (137kb,D)
[v2] Sat, 15 Aug 2020 08:18:28 GMT (138kb,D)
[v3] Fri, 21 Aug 2020 23:47:59 GMT (138kb,D)
[v4] Fri, 11 Sep 2020 01:07:52 GMT (138kb,D)
[v5] Mon, 21 Dec 2020 00:13:12 GMT (192kb,D)
[v6] Thu, 19 Aug 2021 04:24:16 GMT (64kb,D)
Link back to: arXiv, form interface, contact.