We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.ST

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Statistics Theory

Title: Unbiased time-average estimators for Markov chains

Authors: Nabil Kahale
Abstract: We consider a time-average estimator $f_{k}$ of a functional of a Markov chain. Under a coupling assumption, we show that the expectation of $f_{k}$ has a limit $\mu$ as the number of time-steps goes to infinity. We describe a modification of $f_{k}$ that yields an unbiased estimator $\hat f_{k}$ of $\mu$. It is shown that $\hat f_{k}$ is square-integrable and has finite expected running time. Under certain conditions, $\hat f_{k}$ can be built without any precomputations, and is asymptotically at least as efficient as $f_{k}$, up to a multiplicative constant arbitrarily close to $1$. Our approach provides an unbiased estimator for the bias of $f_{k}$. We study applications to volatility forecasting, queues, and the simulation of high-dimensional Gaussian vectors. Our numerical experiments are consistent with our theoretical findings.
Comments: 37 pages
Subjects: Statistics Theory (math.ST); Computation (stat.CO)
Cite as: arXiv:2209.09581 [math.ST]
  (or arXiv:2209.09581v1 [math.ST] for this version)

Submission history

From: Nabil Kahale [view email]
[v1] Tue, 20 Sep 2022 09:51:39 GMT (35kb)

Link back to: arXiv, form interface, contact.