One-shot coupling for certain stochastic recursive sequences.

DOI10.1016/S0304-4149(02)00096-0zbMath1058.60058OpenAlexW2011918585MaRDI QIDQ1766079

Jeffrey S. Rosenthal, Gareth O. Roberts

Publication date: 25 February 2005

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-4149(02)00096-0

zbMATH Keywords

Markov chainDirichlet processGibbs samplercouplingconvergence boundsone-shot couplingstochastic recursive sequence

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Discrete-time Markov processes on general state spaces (60J05) Numerical analysis or methods applied to Markov chains (65C40)

Related Items

\(\varepsilon\)-strong simulation of the Brownian path, Spectral telescope: convergence rate bounds for random-scan Gibbs samplers based on a hierarchical structure, One-shot CFTP; application to a class of truncated Gaussian densities, Quantitative bounds for Markov chain convergence: Wasserstein and total variation distances, Convergence bound in total variation for an image restoration model, Parallel Local Approximation MCMC for Expensive Models, High-dimensional MCMC with a standard splitting scheme for the underdamped Langevin diffusion, On the limitations of single-step drift and minorization in Markov chain convergence analysis, Coupling and Ergodicity of Adaptive Markov Chain Monte Carlo Algorithms, Convergence rate bounds for iterative random functions using one-shot coupling, Mixing time guarantees for unadjusted Hamiltonian Monte Carlo, Wasserstein-based methods for convergence complexity analysis of MCMC with applications

Cites Work

• Unnamed Item
• Unnamed Item
• Markov chains and stochastic stability
• A multiplicative ergodic theorem for Lipschitz maps
• Computable bounds for geometric convergence rates of Markov chains
• Bounds on regeneration times and convergence rates for Markov chains
• Stochastically recursive sequences and their generalizations
• Locally contracting iterated functions and stability of Markov chains
• Linear functionals and Markov chains associated with Dirichlet processes
• A simple coupling of renewal processes
• Iterated Random Functions
• Perfect simulation and backward coupling^∗
• Rates of convergence of stochastically monotone and continuous time Markov models
• Minorization Conditions and Convergence Rates for Markov Chain Monte Carlo
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• Invariant Probabilities for Certain Markov Processes
• Markov chain Monte Carlo estimation of the law of the mean of a Dirichlet process