One-shot coupling for certain stochastic recursive sequences.
From MaRDI portal
Publication:1766079
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
Markov chainDirichlet processGibbs samplercouplingconvergence boundsone-shot couplingstochastic recursive sequence
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
