345
v1v2 (latest)

CLTs and asymptotic variance of time-sampled Markov chains

Abstract

For a Markov transition kernel PP and a probability distribution $ \mu$ on nonnegative integers, a time-sampled Markov chain evolves according to the transition kernel Pμ=kμ(k)Pk.P_{\mu} = \sum_k \mu(k)P^k. In this note we obtain CLT conditions for time-sampled Markov chains and derive a spectral formula for the asymptotic variance. Using these results we compare efficiency of Barker's and Metropolis algorithms in terms of asymptotic variance.

View on arXiv
Comments on this paper