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 (15)

\(\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 ⋮ Mixing of Metropolis-adjusted Markov chains via couplings: the high acceptance regime ⋮ The transport map computed by iterated function system ⋮ Convergence rate bounds for iterative random functions using one-shot coupling ⋮ Quantitative convergence rates of Markov chains: A simple account ⋮ 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

This page was built for publication: One-shot coupling for certain stochastic recursive sequences.