General state space Markov chains and MCMC algorithms

DOI10.1214/154957804100000024zbMath1189.60131arXivmath/0404033OpenAlexW2142623799WikidataQ121690679 ScholiaQ121690679MaRDI QIDQ980730

Jeffrey S. Rosenthal, Gareth O. Roberts

Publication date: 29 June 2010

Published in: Probability Surveys (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0404033

Mathematics Subject Classification ID

Point estimation (62F10) Monte Carlo methods (65C05) Discrete-time Markov processes on general state spaces (60J05) Research exposition (monographs, survey articles) pertaining to probability theory (60-02)

Related Items (only showing first 100 items - show all)

Noise contrastive estimation: asymptotic properties, formal comparison with MC-MLE ⋮ Which ergodic averages have finite asymptotic variance? ⋮ Behavior near the extinction time in self-similar fragmentations. II: Finite dislocation measures. ⋮ Calibrate, emulate, sample ⋮ Geometric ergodicity of Rao and Teh's algorithm for homogeneous Markov jump processes ⋮ Bayesian Dirichlet mixture model for multivariate extremes: a re-parametrization ⋮ Cauchy Markov random field priors for Bayesian inversion ⋮ Markov chain Monte Carlo confidence intervals ⋮ Dimension free convergence rates for Gibbs samplers for Bayesian linear mixed models ⋮ Derivatives of the stochastic growth rate ⋮ Markov random geometric graph, MRGG: a growth model for temporal dynamic networks ⋮ Observation-driven models for discrete-valued time series ⋮ Central limit theorem and self-normalized Cramér-type moderate deviation for Euler-Maruyama scheme ⋮ Exact convergence analysis of the independent Metropolis-Hastings algorithms ⋮ A computable bound of the essential spectral radius of finite range metropolis-Hastings kernels ⋮ Analysis of the Pólya-gamma block Gibbs sampler for Bayesian logistic linear mixed models ⋮ Constrained ensemble Langevin Monte Carlo ⋮ A predictive multiphase model of silica aerogels for building envelope insulations ⋮ Improving the convergence of reversible samplers ⋮ Optimally adaptive Bayesian spectral density estimation for stationary and nonstationary processes ⋮ On the convergence rate of the ``out-of-order block Gibbs sampler ⋮ Penalised t-walk MCMC ⋮ Convergence rates of attractive-repulsive MCMC algorithms ⋮ Stability of noisy Metropolis-Hastings ⋮ Non-reversible Metropolis-Hastings ⋮ Hypothesis testing for Markov chain Monte Carlo ⋮ Ergodicity of combocontinuous adaptive MCMC algorithms ⋮ Improved Markov chain Monte Carlo method for cryptanalysis substitution-transposition cipher ⋮ Multiplicative random walk Metropolis-Hastings on the real line ⋮ Multilevel rejection sampling for approximate Bayesian computation ⋮ The Pólya-gamma Gibbs sampler for Bayesian logistic regression is uniformly ergodic ⋮ Subgeometric ergodicity under random-time state-dependent drift conditions ⋮ Geometric ergodicity of the Bayesian Lasso ⋮ Limit theorems for some adaptive MCMC algorithms with subgeometric kernels ⋮ Curvature, concentration and error estimates for Markov chain Monte Carlo ⋮ Some remarks on MCMC estimation of spectra of integral operators ⋮ Rigorous confidence bounds for MCMC under a geometric drift condition ⋮ On the Bayesian calibration of computer model mixtures through experimental data, and the design of predictive models ⋮ Generalization bounds of ERM algorithm with Markov chain samples ⋮ Stability of adversarial Markov chains, with an application to adaptive MCMC algorithms ⋮ Sequential Monte Carlo simulated annealing ⋮ Comment: ``Gibbs sampling, exponential families, and orthogonal polynomials ⋮ Markov chain Monte Carlo: can we trust the third significant figure? ⋮ Monte Carlo methods for light propagation in biological tissues ⋮ Limit theorems for stationary Markov processes with \(L^{2}\)-spectral gap ⋮ CLTs and asymptotic variance of time-sampled Markov chains ⋮ A simple variance inequality for \(U\)-statistics of a Markov chain with applications ⋮ A new proof of convergence of MCMC via the ergodic theorem ⋮ Adaptive Gibbs samplers and related MCMC methods ⋮ Quantitative bounds for Markov chain convergence: Wasserstein and total variation distances ⋮ Exact sampling for intractable probability distributions via a Bernoulli factory ⋮ Long range search for maximum likelihood in exponential families ⋮ On a Gibbs sampler based random process in Bayesian nonparametrics ⋮ Stationarity of generalized autoregressive moving average models ⋮ Convergence rate of Markov chain methods for genomic motif discovery ⋮ Perturbation theory for Markov chains via Wasserstein distance ⋮ Convergence of adaptive and interacting Markov chain Monte Carlo algorithms ⋮ Geometric ergodicity of the Gibbs sampler for Bayesian quantile regression ⋮ On the stability and ergodicity of adaptive scaling Metropolis algorithms ⋮ MEXIT: maximal un-coupling times for stochastic processes ⋮ Comparison of asymptotic variances of inhomogeneous Markov chains with application to Markov chain Monte Carlo methods ⋮ Convergence rate and concentration inequalities for Gibbs sampling in high dimension ⋮ Generalization performance of least-square regularized regression algorithm with Markov chain samples ⋮ Convergence of Metropolis-type algorithms for a large canonical ensemble ⋮ Geometric ergodicity of random scan Gibbs samplers for hierarchical one-way random effects models ⋮ Gaussian-Gamma collaborative filtering: a hierarchical Bayesian model for recommender systems ⋮ Adaptive sampling of large deviations ⋮ Convergence of contrastive divergence algorithm in exponential family ⋮ On the rate of convergence to equilibrium for reflected Brownian motion ⋮ Quantitative non-geometric convergence bounds for independence samplers ⋮ Multivariate initial sequence estimators in Markov chain Monte Carlo ⋮ Robust adaptive Metropolis algorithm with coerced acceptance rate ⋮ Accelerating diffusions ⋮ Variable transformation to obtain geometric ergodicity in the random-walk Metropolis algorithm ⋮ On the central limit theorem for geometrically ergodic Markov chains ⋮ Bayesian estimation of the functional spatial lag model ⋮ An online algorithm for the risk-aware restless bandit ⋮ Harris recurrence of Metropolis-within-Gibbs and trans-dimensional Markov chains ⋮ Explicit error bounds for lazy reversible Markov chain Monte Carlo ⋮ Improving efficiency of data augmentation algorithms using Peskun's theorem ⋮ On the use of stochastic approximation Monte Carlo for Monte Carlo integration ⋮ Convergence analysis of the Gibbs sampler for Bayesian general linear mixed models with improper priors ⋮ Decrypting classical cipher text using Markov chain Monte Carlo ⋮ On the scalability and message count of trickle-based broadcasting schemes ⋮ Variance estimation in the central limit theorem for Markov chains ⋮ Implicitly adaptive importance sampling ⋮ A Metropolis-class sampler for targets with non-convex support ⋮ Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions ⋮ Riemannian barycentres of Gibbs distributions: new results on concentration and convexity in compact symmetric spaces ⋮ Convergence of Markov chain transition probabilities ⋮ On the convergence complexity of Gibbs samplers for a family of simple Bayesian random effects models ⋮ Block Gibbs samplers for logistic mixed models: convergence properties and a comparison with full Gibbs samplers ⋮ Large deviations for the empirical measure of the zig-zag process ⋮ Hopping between distant basins ⋮ Convergence rate bounds for iterative random functions using one-shot coupling ⋮ Adaptive random neighbourhood informed Markov chain Monte Carlo for high-dimensional Bayesian variable selection ⋮ Stability of overshoots of zero mean random walks ⋮ Vlasov equations on digraph measures ⋮ Generalized Markov chain tree theorem and Kemeny's constant for a class of non-Markovian matrices ⋮ From Bayesian inference to MCMC and convex optimisation in Hadamard manifolds

This page was built for publication: General state space Markov chains and MCMC algorithms