Lower bounds on the rate of convergence for accept-reject-based Markov chains in Wasserstein and total variation distances
Fuente:
arXiv
Saved in:
| Main Authors: | Brown, Austin, Jones, Galin L. |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Weak convergence of adaptive Markov chain Monte Carlo
by: Brown, Austin, et al.
Published: (2024)
by: Brown, Austin, et al.
Published: (2024)
Upper and lower bounds on the subgeometric convergence of adaptive Markov chain Monte Carlo
by: Brown, Austin, et al.
Published: (2024)
by: Brown, Austin, et al.
Published: (2024)
A non-asymptotic error analysis for parallel Monte Carlo estimation from many short Markov chains
by: Brown, Austin
Published: (2024)
by: Brown, Austin
Published: (2024)
Solidarity of Spectral Gaps for Component-Wise Markov Chains
by: Kwon, Youngwoo, et al.
Published: (2026)
by: Kwon, Youngwoo, et al.
Published: (2026)
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)
Rapid convergence of tempering chains to multimodal Gibbs measures
by: Son, Seungjae
Published: (2026)
by: Son, Seungjae
Published: (2026)
Wasserstein-$1$ distance and nonuniform Berry-Esseen bound for a supercritical branching process in a random environment
by: Wu, Hao, et al.
Published: (2023)
by: Wu, Hao, et al.
Published: (2023)
An invitation to adaptive Markov chain Monte Carlo convergence theory
by: Laitinen, Pietari, et al.
Published: (2024)
by: Laitinen, Pietari, et al.
Published: (2024)
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)
Almost sure convergence rates of adaptive increasingly rare Markov chain Monte Carlo
by: Hofstadler, Julian, et al.
Published: (2024)
by: Hofstadler, Julian, et al.
Published: (2024)
Geometric ergodicity of trans-dimensional Markov chain Monte Carlo algorithms
by: Qin, Qian
Published: (2023)
by: Qin, Qian
Published: (2023)
Rebalancing Markov jump processes for non-reversible continuous-time sampling
by: Jansson, Erik, et al.
Published: (2025)
by: Jansson, Erik, et al.
Published: (2025)
Delayed Acceptance Slice Sampling
by: Bitterlich, Kevin, et al.
Published: (2025)
by: Bitterlich, Kevin, et al.
Published: (2025)
Wasserstein error bounds for aggregations of continuous-time Markov chains
by: Michel, Fabian
Published: (2025)
by: Michel, Fabian
Published: (2025)
On spectral gap decomposition for Markov chains
by: Qin, Qian
Published: (2025)
by: Qin, Qian
Published: (2025)
Coalescence in Markov chains
by: Grimmett, Geoffrey R., et al.
Published: (2025)
by: Grimmett, Geoffrey R., et al.
Published: (2025)
A Note on Estimation of Multi-Sigmoidal Gompertz Functions with Random Noise
by: Román-Román, Patricia, et al.
Published: (2024)
by: Román-Román, Patricia, et al.
Published: (2024)
Filtering of partially observed polynomial processes in discrete and continuous time
by: Kallsen, Jan, et al.
Published: (2025)
by: Kallsen, Jan, et al.
Published: (2025)
Spectral gap bounds for reversible hybrid Gibbs chains
by: Qin, Qian, et al.
Published: (2023)
by: Qin, Qian, et al.
Published: (2023)
Concentration analysis of multivariate elliptic diffusion processes
by: Aeckerle-Willems, Cathrine, et al.
Published: (2022)
by: Aeckerle-Willems, Cathrine, et al.
Published: (2022)
Group-averaged Markov chains: mixing improvement
by: Choi, Michael C. H., et al.
Published: (2025)
by: Choi, Michael C. H., et al.
Published: (2025)
A note on concentration inequalities for the overlapped batch mean variance estimators for Markov chains
by: Moulines, Eric, et al.
Published: (2025)
by: Moulines, Eric, et al.
Published: (2025)
On the rate of convergence in the weak invariance principle for dependent random variables with applications to Markov chains
by: Grama, Ion, et al.
Published: (2024)
by: Grama, Ion, et al.
Published: (2024)
Central Limit Theorem for ergodic averages of Markov chains \& the comparison of sampling algorithms for heavy-tailed distributions
by: Brešar, Miha, et al.
Published: (2025)
by: Brešar, Miha, et al.
Published: (2025)
The Hubbert diffusion process: Estimation via simulated annealing and variable neighborhood search procedures. Application to forecasting peak oil production
by: Sant'Ana, Istoni da Luz, et al.
Published: (2024)
by: Sant'Ana, Istoni da Luz, et al.
Published: (2024)
Solving the Poisson equation using coupled Markov chains
by: Douc, Randal, et al.
Published: (2022)
by: Douc, Randal, et al.
Published: (2022)
Convergence Bounds for Monte Carlo Markov Chains
by: Qin, Qian
Published: (2024)
by: Qin, Qian
Published: (2024)
Parallel Affine Transformation Tuning of Markov Chain Monte Carlo
by: Schär, Philip, et al.
Published: (2024)
by: Schär, Philip, et al.
Published: (2024)
Convergence rates of self-repellent random walks, their local time and Event Chain Monte Carlo
by: Eberle, Andreas, et al.
Published: (2025)
by: Eberle, Andreas, et al.
Published: (2025)
Probabilistic Zero Forcing with Vertex Reversion
by: Brennan, Zachary
Published: (2024)
by: Brennan, Zachary
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)
Convergence of hybrid slice sampling via spectral gap
by: Łatuszyński, Krzysztof, et al.
Published: (2014)
by: Łatuszyński, Krzysztof, et al.
Published: (2014)
Decoupling for Markov Chains
by: Bou-Rabee, Nawaf, et al.
Published: (2025)
by: Bou-Rabee, Nawaf, et al.
Published: (2025)
A Markov approach to credit rating migration conditional on economic states
by: Kalkbrener, Michael, et al.
Published: (2024)
by: Kalkbrener, Michael, et al.
Published: (2024)
Convergence analysis of data augmentation algorithms in Bayesian lasso models with log-concave likelihoods
by: Cui, Jingkai, et al.
Published: (2025)
by: Cui, Jingkai, et al.
Published: (2025)
Analysis of two-component Gibbs samplers using the theory of two projections
by: Qin, Qian
Published: (2022)
by: Qin, Qian
Published: (2022)
Stochastic intrinsic gradient flows on the Wasserstein space
by: Ren, Panpan, et al.
Published: (2025)
by: Ren, Panpan, et al.
Published: (2025)
Conditional Independence in Stationary Diffusions
by: Boege, Tobias, et al.
Published: (2024)
by: Boege, Tobias, et al.
Published: (2024)
Inverse Problems for Ergodicity of Markov Chains
by: Wei, Zhi-Feng
Published: (2020)
by: Wei, Zhi-Feng
Published: (2020)
Similar Items
-
Weak convergence of adaptive Markov chain Monte Carlo
by: Brown, Austin, et al.
Published: (2024) -
Upper and lower bounds on the subgeometric convergence of adaptive Markov chain Monte Carlo
by: Brown, Austin, et al.
Published: (2024) -
A non-asymptotic error analysis for parallel Monte Carlo estimation from many short Markov chains
by: Brown, Austin
Published: (2024) -
Solidarity of Spectral Gaps for Component-Wise Markov Chains
by: Kwon, Youngwoo, et al.
Published: (2026) -
On convergence rate bounds for a class of nonlinear Markov chains
by: Shchegolev, Alexander, et al.
Published: (2022)