Mixing of Metropolis-Adjusted Markov Chains via Couplings: The High Acceptance Regime
Fuente:
arXiv
Saved in:
| Main Authors: | Bou-Rabee, Nawaf, Oberdörster, Stefan |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
The No-Underrun Sampler: A Locally-Adaptive, Gradient-Free MCMC Method
by: Bou-Rabee, Nawaf, et al.
Published: (2025)
by: Bou-Rabee, Nawaf, et al.
Published: (2025)
Decoupling for Markov Chains
by: Bou-Rabee, Nawaf, et al.
Published: (2025)
by: Bou-Rabee, Nawaf, et al.
Published: (2025)
From Continuous to Discrete: a No-U-Turn Sampler for Permutations
by: Bou-Rabee, Nawaf, et al.
Published: (2026)
by: Bou-Rabee, Nawaf, et al.
Published: (2026)
Mixing of the No-U-Turn Sampler and the Geometry of Gaussian Concentration
by: Bou-Rabee, Nawaf, et al.
Published: (2024)
by: Bou-Rabee, Nawaf, et al.
Published: (2024)
On couplings for kinetic Langevin diffusions
by: Bou-Rabee, Nawaf, et al.
Published: (2026)
by: Bou-Rabee, Nawaf, et al.
Published: (2026)
Unadjusted Hamiltonian MCMC with Stratified Monte Carlo Time Integration
by: Bou-Rabee, Nawaf, et al.
Published: (2022)
by: Bou-Rabee, Nawaf, et al.
Published: (2022)
Randomized Runge-Kutta-Nyström Methods for Unadjusted Hamiltonian and Kinetic Langevin Monte Carlo
by: Bou-Rabee, Nawaf, et al.
Published: (2023)
by: Bou-Rabee, Nawaf, et al.
Published: (2023)
Ballistic Convergence in Hit-and-Run Monte Carlo and a Coordinate-free Randomized Kaczmarz Algorithm
by: Bou-Rabee, Nawaf, et al.
Published: (2024)
by: Bou-Rabee, Nawaf, et al.
Published: (2024)
On the Precision of the Spectral Profile Bound for the Mixing Time of Continuous State Markov Chains
by: Sichani, Elnaz Karimian, et al.
Published: (2024)
by: Sichani, Elnaz Karimian, et al.
Published: (2024)
Compressibility and Stochastic Stability of Monotone Markov Chain
by: Foss, Sergey, et al.
Published: (2024)
by: Foss, Sergey, et al.
Published: (2024)
Geometric Bounds on the Fastest Mixing Markov Chain
by: Olesker-Taylor, Sam, et al.
Published: (2021)
by: Olesker-Taylor, Sam, et al.
Published: (2021)
Extended Laplace Principle for Empirical Measures of a Markov Chain
by: Eckstein, Stephan
Published: (2017)
by: Eckstein, Stephan
Published: (2017)
Bernstein-type Inequalities for Markov Chains and Markov Processes: A Simple and Robust Proof
by: Huang, De, et al.
Published: (2024)
by: Huang, De, et al.
Published: (2024)
The $k$-Plancherel measure and a Finite Markov Chain
by: Linusson, Svante, et al.
Published: (2025)
by: Linusson, Svante, et al.
Published: (2025)
Computable Bounds on Convergence of Markov Chains in Wasserstein Distance via Contractive Drift
by: Qu, Yanlin, et al.
Published: (2023)
by: Qu, Yanlin, et al.
Published: (2023)
Convergence Bounds for Monte Carlo Markov Chains
by: Qin, Qian
Published: (2024)
by: Qin, Qian
Published: (2024)
Mixing times of a Burnside process Markov chain on set partitions
by: Paguyo, J. E.
Published: (2022)
by: Paguyo, J. E.
Published: (2022)
On convergence rate bounds for a class of nonlinear Markov chains
by: Shchegolev, Alexander, et al.
Published: (2022)
by: Shchegolev, Alexander, et al.
Published: (2022)
Solving Poisson's equation for Wasserstein contractive Markov chains
by: Hofstadler, Julian
Published: (2026)
by: Hofstadler, Julian
Published: (2026)
Markov chains and mappings of distributions on compact spaces II: Numerics and Conjectures
by: Aldous, David J., et al.
Published: (2024)
by: Aldous, David J., et al.
Published: (2024)
Large deviations for Independent Metropolis Hastings and Metropolis-adjusted Langevin algorithm
by: Milinanni, Federica, et al.
Published: (2024)
by: Milinanni, Federica, et al.
Published: (2024)
Local limit theorems for inhomogeneous Markov chains
by: Dolgopyat, Dmitry, et al.
Published: (2021)
by: Dolgopyat, Dmitry, et al.
Published: (2021)
Mixed Poisson process with Max-U-Exp mixing variable -- Working version
by: Jordanova, Pavlina K., et al.
Published: (2023)
by: Jordanova, Pavlina K., et al.
Published: (2023)
Local limit theorem for time-inhomogeneous functions of Markov processes
by: Koralov, Leonid, et al.
Published: (2023)
by: Koralov, Leonid, et al.
Published: (2023)
On spectral gap decomposition for Markov chains
by: Qin, Qian
Published: (2025)
by: Qin, Qian
Published: (2025)
Positive autocorrelation at unit lag for stationary random walk Metropolis-Hastings in ${\mathbb R}^d$
by: Fill, James Allen, et al.
Published: (2026)
by: Fill, James Allen, et al.
Published: (2026)
Markov chains and mappings of distributions on compact spaces
by: Aldous, David J., et al.
Published: (2024)
by: Aldous, David J., et al.
Published: (2024)
An invitation to adaptive Markov chain Monte Carlo convergence theory
by: Laitinen, Pietari, et al.
Published: (2024)
by: Laitinen, Pietari, et al.
Published: (2024)
Large deviation-based tuning schemes for Metropolis-Hastings algorithms
by: Milinanni, Federica
Published: (2024)
by: Milinanni, Federica
Published: (2024)
Rates of memory loss for null recurrent Markov chains
by: Chevyrev, Ilya, et al.
Published: (2025)
by: Chevyrev, Ilya, et al.
Published: (2025)
Rowmotion Markov Chains
by: Defant, Colin, et al.
Published: (2022)
by: Defant, Colin, et al.
Published: (2022)
Convergence of Markov chain transition probabilities
by: Scheutzow, Michael, et al.
Published: (2020)
by: Scheutzow, Michael, et al.
Published: (2020)
Convergence to equilibrium for density dependent Markov jump processes
by: Barbour, Andrew, et al.
Published: (2025)
by: Barbour, Andrew, et al.
Published: (2025)
Reversible Markov kernels and involutions on product spaces
by: Piccioni, Mauro, et al.
Published: (2024)
by: Piccioni, Mauro, et al.
Published: (2024)
The Cover Time of a (Multiple) Markov Chain with Rational Transition Probabilities is Rational
by: Sylvester, John
Published: (2021)
by: Sylvester, John
Published: (2021)
Ungarian Markov Chains
by: Defant, Colin, et al.
Published: (2023)
by: Defant, Colin, et al.
Published: (2023)
Reducing metastable continuous-space Markov chains to Markov chains on a finite set
by: Berglund, Nils
Published: (2023)
by: Berglund, Nils
Published: (2023)
Backward Filtering Forward Guiding
by: van der Meulen, Frank, et al.
Published: (2025)
by: van der Meulen, Frank, et al.
Published: (2025)
On the critical parameters of branching random walks
by: Bertacchi, Daniela, et al.
Published: (2025)
by: Bertacchi, Daniela, et al.
Published: (2025)
Critical parameters of germ-monotone families of branching random walks
by: Bertacchi, Daniela, et al.
Published: (2026)
by: Bertacchi, Daniela, et al.
Published: (2026)
Similar Items
-
The No-Underrun Sampler: A Locally-Adaptive, Gradient-Free MCMC Method
by: Bou-Rabee, Nawaf, et al.
Published: (2025) -
Decoupling for Markov Chains
by: Bou-Rabee, Nawaf, et al.
Published: (2025) -
From Continuous to Discrete: a No-U-Turn Sampler for Permutations
by: Bou-Rabee, Nawaf, et al.
Published: (2026) -
Mixing of the No-U-Turn Sampler and the Geometry of Gaussian Concentration
by: Bou-Rabee, Nawaf, et al.
Published: (2024) -
On couplings for kinetic Langevin diffusions
by: Bou-Rabee, Nawaf, et al.
Published: (2026)