Exact convergence analysis for metropolis-hastings independence samplers in Wasserstein distances

Austin Brown, Galin L. Jones

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Under mild assumptions, we show that the exact convergence rate in total variation is also exact in weaker Wasserstein distances for the Metropolis-Hastings independence sampler. We develop a new upper and lower bound on the worst-case Wasserstein distance when initialized from points. For an arbitrary point initialization, we show that the convergence rate is the same and matches the convergence rate in total variation. We derive exact convergence expressions for more general Wasserstein distances when initialization is at a specific point. Using optimization, we construct a novel centered independent proposal to develop exact convergence rates in Bayesian quantile regression and many generalized linear model settings. We show that the exact convergence rate can be upper bounded in Bayesian binary response regression (e.g. logistic and probit) when the sample size and dimension grow together.

Original languageEnglish (US)
Pages (from-to)33-54
Number of pages22
JournalJournal of Applied Probability
Volume61
Issue number1
DOIs
StatePublished - Mar 5 2024

Bibliographical note

Publisher Copyright:
© The Author(s), 2023. Published by Cambridge University Press on behalf of Applied Probability Trust.

Keywords

  • Bayesian statistics
  • Markov chain Monte Carlo
  • Metropolis-Hastings
  • computational complexity
  • convergence analysis
  • convergence rate lower bounds

Fingerprint

Dive into the research topics of 'Exact convergence analysis for metropolis-hastings independence samplers in Wasserstein distances'. Together they form a unique fingerprint.

Cite this