Methods for assessing the reliability of the simulation effort are reviewed, with an emphasis on those most useful in practically relevant settings.Expand

Let $\{X_n\}_{n=0}^\infty$ denote an ergodic Markov chain on a general state space that has stationary distribution $\pi$. This article concerns upper bounds on the $L_1$-Wasserstein distance between… Expand

The utility of a Markov chain Monte Carlo algorithm is, in large part, determined by the size of the spectral gap of the corresponding Markov operator. However, calculating (and even approximating)… Expand

Results presented herein suggest that d&m may be less useful in the emerging area of convergence complexity analysis, which is the study of how the convergence behavior of Monte Carlo Markov chains scale with sample size, sample size and number of covariates.Expand

The usual pitfalls associated with this type of analysis are avoided by utilizing centered drift functions, which are minimized in high posterior probability regions, and by using a new technique to suppress high-dimensionality in the construction of minorization conditions.Expand

It is shown that any convergence rate bound based on a set of d-m conditions cannot do better than a certain unknown optimal bound, and the results strongly suggest that convergence rate bounds based on single-step d\&m conditions are quite inadequate in high-dimensional settings.Expand

The key ideas include developing an appropriately "centered" drift function, and suppressing high-dimensionality in the construction of minorization conditions, which are employed in a thorough convergence complexity analysis of Albert and Chib's (1993) data augmentation algorithm for the Bayesian probit model.Expand

When Gaussian errors are inappropriate in a multivariate linear regression setting, it is often assumed that the errors are iid from a distribution that is a scale mixture of multivariate normals.… Expand

Results presented herein suggest that d&m may be less useful in the emerging area of convergence complexity analysis, which is the study of how Monte Carlo Markov chain convergence behavior scales with sample size, sample size and/or number of covariates.Expand