General state space Markov chains and MCMC algorithms
From MaRDI portal
(Redirected from Publication:980730)
Abstract: This paper surveys various results about Markov chains on general (non-countable) state spaces. It begins with an introduction to Markov chain Monte Carlo (MCMC) algorithms, which provide the motivation and context for the theory which follows. Then, sufficient conditions for geometric and uniform ergodicity are presented, along with quantitative bounds on the rate of convergence to stationarity. Many of these results are proved using direct coupling constructions based on minorisation and drift conditions. Necessary and sufficient conditions for Central Limit Theorems (CLTs) are also presented, in some cases proved via the Poisson Equation or direct regeneration constructions. Finally, optimal scaling and weak convergence results for Metropolis-Hastings algorithms are discussed. None of the results presented is new, though many of the proofs are. We also describe some Open Problems.
Recommendations
Cited in
(only showing first 100 items - show all)- Comparison of asymptotic variances of inhomogeneous Markov chains with application to Markov chain Monte Carlo methods
- Long range search for maximum likelihood in exponential families
- Minorization Conditions and Convergence Rates for Markov Chain Monte Carlo
- Generalization performance of least-square regularized regression algorithm with Markov chain samples
- Convergence rate and concentration inequalities for Gibbs sampling in high dimension
- Adaptive Gibbs samplers and related MCMC methods
- Stationarity of generalized autoregressive moving average models
- Behavior near the extinction time in self-similar fragmentations. II: Finite dislocation measures.
- Geometric ergodicity of random scan Gibbs samplers for hierarchical one-way random effects models
- Geometric ergodicity of Rao and Teh's algorithm for homogeneous Markov jump processes
- On a Gibbs sampler based random process in Bayesian nonparametrics
- Hypothesis testing for Markov chain Monte Carlo
- A Kushner-Stratonovich Monte Carlo filter applied to nonlinear dynamical system identification
- Stability of noisy Metropolis-Hastings
- Efficiency of finite state space Monte Carlo Markov chains
- Markov chain Monte Carlo confidence intervals
- A simple variance inequality for \(U\)-statistics of a Markov chain with applications
- Non-reversible Metropolis-Hastings
- Neuronized Priors for Bayesian Sparse Linear Regression
- Decrypting classical cipher text using Markov chain Monte Carlo
- On the convergence complexity of Gibbs samplers for a family of simple Bayesian random effects models
- Perturbation theory for Markov chains via Wasserstein distance
- Component-wise Markov chain Monte Carlo: uniform and geometric ergodicity under mixing and composition
- On the convergence of the Markov chain simulation method
- A new proof of convergence of MCMC via the ergodic theorem
- Accelerating diffusions
- Block Gibbs samplers for logistic mixed models: convergence properties and a comparison with full Gibbs samplers
- On the geometric ergodicity of Metropolis-Hastings algorithms
- Generalization bounds of ERM algorithm with Markov chain samples
- Multiplicative random walk Metropolis-Hastings on the real line
- Improved Markov chain Monte Carlo method for cryptanalysis substitution-transposition cipher
- Geometric ergodicity of the Bayesian Lasso
- Optimal acceptance rates for Metropolis algorithms: Moving beyond 0.234
- Robust adaptive Metropolis algorithm with coerced acceptance rate
- Metropolis-Hastings reversiblizations of non-reversible Markov chains
- Derivatives of the stochastic growth rate
- On the use of stochastic approximation Monte Carlo for Monte Carlo integration
- MEASURING MODEL RISK IN FINANCIAL RISK MANAGEMENT AND PRICING
- Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions
- Variable transformation to obtain geometric ergodicity in the random-walk Metropolis algorithm
- The Pólya-gamma Gibbs sampler for Bayesian logistic regression is uniformly ergodic
- A martingale decomposition for quadratic forms of Markov chains (with applications)
- Limit theorems for stationary Markov processes with \(L^{2}\)-spectral gap
- Importance sampling in stochastic programming: a Markov chain Monte Carlo approach
- Geometric ergodicity of the Gibbs sampler for Bayesian quantile regression
- Observation-driven models for discrete-valued time series
- Explicit error bounds for lazy reversible Markov chain Monte Carlo
- Applicability of subsampling bootstrap methods in Markov chain Monte Carlo
- Limit theorems for some adaptive MCMC algorithms with subgeometric kernels
- Batch means and spectral variance estimators in Markov chain Monte Carlo
- Bayesian Dirichlet mixture model for multivariate extremes: a re-parametrization
- Qualitative robustness in Bayesian inference
- Coupling and Ergodicity of Adaptive Markov Chain Monte Carlo Algorithms
- A theoretical comparison of the data augmentation, marginal augmentation and PX-DA algorithms
- Convergence rate bounds for iterative random functions using one-shot coupling
- CLTs and asymptotic variance of time-sampled Markov chains
- A computable bound of the essential spectral radius of finite range metropolis-Hastings kernels
- MC's for MCMC'ists
- Convergence rates of attractive-repulsive MCMC algorithms
- Weak convergence of Metropolis algorithms for non-I.I.D. target distributions
- On particle Gibbs sampling
- Nonasymptotic bounds on the estimation error of MCMC algorithms
- Error bounds for computing the expectation by Markov chain Monte Carlo
- Analysis of the Pólya-gamma block Gibbs sampler for Bayesian logistic linear mixed models
- Curvature, concentration and error estimates for Markov chain Monte Carlo
- Harris recurrence of Metropolis-within-Gibbs and trans-dimensional Markov chains
- Markov chain Monte Carlo: can we trust the third significant figure?
- Improving the convergence of reversible samplers
- Convergence of adaptive and interacting Markov chain Monte Carlo algorithms
- scientific article; zbMATH DE number 1560252 (Why is no real title available?)
- A note on acceptance rate criteria for CLTS for Metropolis–Hastings algorithms
- Learning performance of regularized regression with multiscale kernels based on Markov observations
- Dimension free convergence rates for Gibbs samplers for Bayesian linear mixed models
- Convergence of conditional Metropolis-Hastings samplers
- On the stability and ergodicity of adaptive scaling Metropolis algorithms
- Nonasymptotic bounds on the mean square error for MCMC estimates via renewal techniques
- Rigorous confidence bounds for MCMC under a geometric drift condition
- Convergence rate of Markov chain methods for genomic motif discovery
- Fast mixing of Metropolized Hamiltonian Monte Carlo: benefits of multi-step gradients
- A Metropolis-class sampler for targets with non-convex support
- On the rate of convergence for the length of the longest common subsequences in hidden Markov models
- Calibrate, emulate, sample
- Variance bounding of delayed-acceptance kernels
- Efficient Bayesian inference with latent Hamiltonian neural networks in no-U-turn sampling
- Spatial populations with seed-banks in random environment. III: Convergence towards mono-type equilibrium
- Advanced Multilevel Monte Carlo Methods
- A predictive multiphase model of silica aerogels for building envelope insulations
- From Bayesian inference to MCMC and convex optimisation in Hadamard manifolds
- Stochastic simulation of sequential game-theory voting models
- Vlasov equations on digraph measures
- On the rate of convergence to equilibrium for reflected Brownian motion
- On the limitations of single-step drift and minorization in Markov chain convergence analysis
- Central limit theorem and self-normalized Cramér-type moderate deviation for Euler-Maruyama scheme
- An online algorithm for the risk-aware restless bandit
- Augmented truncation approximations to the solution of Poisson's equation for Markov chains
- Hopping between distant basins
- Adaptive random neighbourhood informed Markov chain Monte Carlo for high-dimensional Bayesian variable selection
- scientific article; zbMATH DE number 7626720 (Why is no real title available?)
- Markov random geometric graph, MRGG: a growth model for temporal dynamic networks
- Exact convergence analysis of the independent Metropolis-Hastings algorithms
This page was built for publication: General state space Markov chains and MCMC algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q980730)
