ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1102.2171
73
23

CLTs and asymptotic variance of time-sampled Markov chains

10 February 2011
K. Łatuszyński
Gareth O. Roberts
ArXivPDFHTML
Abstract

For a Markov transition kernel PPP 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.Pμ​=∑k​μ(k)Pk. 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