Cover Image

Explicit convergence bounds for Metropolis Markov chains: isoperimetry, spectral gaps and profiles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Andrieu, Christophe, Lee, Anthony, Power, Sam, Wang, Andi Q.
Format:	Preprint
Published:	2022
Subjects:	Probability Computation
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Analysis of Multiple-try Metropolis via Poincaré inequalities
by: Caprio, Rocco, et al.
Published: (2025)

Comparison of Markov chains via weak Poincaré inequalities with application to pseudo-marginal MCMC
by: Andrieu, Christophe, et al.
Published: (2021)

A categorical account of the Metropolis-Hastings algorithm
by: Cornish, Rob, et al.
Published: (2026)

Weak Poincaré inequalities for Deterministic-scan Metropolis-within-Gibbs samplers
by: Gao, Mengxi, et al.
Published: (2026)

Explicit convergence rates of underdamped Langevin dynamics under weighted and weak Poincaré--Lions inequalities
by: Brigati, Giovanni, et al.
Published: (2024)

Some aspects of robustness in modern Markov Chain Monte Carlo
by: Power, Sam, et al.
Published: (2025)

Weak Poincaré inequality comparisons for ideal and hybrid slice sampling
by: Power, Sam, et al.
Published: (2024)

Towards practical PDMP sampling: Metropolis adjustments, locally adaptive step-sizes, and NUTS-based time lengths
by: Chevallier, Augustin, et al.
Published: (2025)

On spectral gap decomposition for Markov chains
by: Qin, Qian
Published: (2025)

On convergence rate bounds for a class of nonlinear Markov chains
by: Shchegolev, Alexander, et al.
Published: (2022)

Asymptotic version of the parametrix method for Markov chains converging to diffusions
by: Bitter, I., et al.
Published: (2025)

Mixing time and isoperimetry in random geometric graphs
by: Kiwi, Marcos, et al.
Published: (2025)

Spectral gap of nonreversible Markov chains
by: Chatterjee, Sourav
Published: (2023)

Contractive coupling rates and curvature lower bounds for Markov chains
by: Pedrotti, Francesco
Published: (2023)

Perfect sampling from rapidly mixing Markov chains
by: Göbel, Andreas, et al.
Published: (2024)

On efficient estimates of the rate of convergence for Markov chains
by: Veretennikov, Alexander
Published: (2026)

The sharp one-dimensional convex sub-Gaussian comparison constant
by: Davis, Damek, et al.
Published: (2026)

An invitation to adaptive Markov chain Monte Carlo convergence theory
by: Laitinen, Pietari, et al.
Published: (2024)

Perturbation theory for killed Markov processes and quasi-stationary distributions
by: Rudolf, Daniel, et al.
Published: (2021)

Spectral gap bounds for reversible hybrid Gibbs chains
by: Qin, Qian, et al.
Published: (2023)

Improving the convergence of Markov chains via permutations and projections
by: Choi, Michael C. H., et al.
Published: (2024)

Scalable couplings for the random walk Metropolis algorithm
by: Papp, Tamás P., et al.
Published: (2022)

The two-dimensional Coulomb gas: fluctuations through a spectral gap
by: Ameur, Yacin, et al.
Published: (2022)

Free energy and fluctuations in the random normal matrix model with spectral gaps
by: Ameur, Yacin, et al.
Published: (2023)

Multivariate strong invariance principles in Markov chain Monte Carlo
by: Banerjee, Arka, et al.
Published: (2022)

A note on diffusive/random-walk behaviour in Metropolis--Hastings algorithms
by: Liu, Yuxin, et al.
Published: (2026)

Wasserstein Contraction of Coordinate Ascent Variational Inference
by: Caprio, Rocco, et al.
Published: (2026)

A calculus for Markov chain Monte Carlo: studying approximations in algorithms
by: Caprio, Rocco, et al.
Published: (2023)

Gradient Estimation via Differentiable Metropolis-Hastings
by: Arya, Gaurav, et al.
Published: (2024)

Sleeping Beauty and Markov chains
by: Tarłowski, Dawid
Published: (2025)

Reduction and classification of higher-order Markov chains
by: Gallesco, Christophe, et al.
Published: (2026)

Uniform Wasserstein convergence of penalized Markov processes
by: Champagnat, Nicolas, et al.
Published: (2023)

Percolation on graphs of polynomial growth is local: analyticity, supercritical sharpness, isoperimetry
by: Martineau, Sébastien, et al.
Published: (2025)

Limit theorems for Markov walks conditioned to stay positive in the $α$-stable regime under a spectral gap assumption
by: Zhao, Yunfan, et al.
Published: (2025)

Mixing of Metropolis-Adjusted Markov Chains via Couplings: The High Acceptance Regime
by: Bou-Rabee, Nawaf, et al.
Published: (2023)

Spectral theoretic characterisation of Markov chain convergence
by: Davies, Bryn, et al.
Published: (2024)

Largest gaps between bulk eigenvalues of unitary-invariant random Hermitian matrices
by: Charlier, Christophe
Published: (2026)

A coupling-based approach to f-divergences diagnostics for Markov chain Monte Carlo
by: Corenflos, Adrien, et al.
Published: (2025)

Poisson representations for tree-indexed Markov chains
by: Forsström, Malin Palö
Published: (2025)

A New Proof of Sub-Gaussian Norm Concentration Inequality
by: Liu, Zishun, et al.
Published: (2025)