Lower bounds on the rate of convergence for accept-reject-based Markov chains in Wasserstein and total variation distances

Austin Brown, Galin L. Jones

To avoid poor empirical performance in Metropolis-Hastings and other accept-reject-based algorithms practitioners often tune them by trial and error. Lower bounds on the convergenc…