We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Computation

Title: Convergence Rate of Multiple-try Metropolis Independent sampler

Abstract: The Multiple-try Metropolis (MTM) method is an interesting extension of the classical Metropolis-Hastings algorithm. However, theoretical understandings of its convergence behavior as well as whether and how it may help are still unknown. This paper derives the exact convergence rate for Multiple-try Metropolis Independent sampler (MTM-IS) via an explicit eigen analysis. As a by-product, we prove that MTM-IS is less efficient than the simpler approach of repeated independent Metropolis-Hastings method at the same computational cost. We further explore more variations and find it possible to design more efficient MTM algorithms by creating correlated multiple trials.
Subjects: Computation (stat.CO); Statistics Theory (math.ST)
Cite as: arXiv:2111.15084 [stat.CO]
  (or arXiv:2111.15084v1 [stat.CO] for this version)

Submission history

From: Xiaodong Yang [view email]
[v1] Tue, 30 Nov 2021 02:56:27 GMT (41kb,D)

Link back to: arXiv, form interface, contact.