English

CLTs and asymptotic variance of time-sampled Markov chains

Probability 2011-06-07 v2 Computation

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.

Keywords

Cite

@article{arxiv.1102.2171,
  title  = {CLTs and asymptotic variance of time-sampled Markov chains},
  author = {Krzysztof Latuszynski and Gareth O. Roberts},
  journal= {arXiv preprint arXiv:1102.2171},
  year   = {2011}
}

Comments

A small simulation illustrating theoretical results added