Abstract

Let {Yi}i=1n be a martingale difference sequence and Sn=∑i=1nYi. Probability deviation bounds for martingale difference sequences generally focus on upper bounds for probabilities of large deviations P(Sn>λ), particularly of maxima of Sn. In this article bounds for probabilities of moderate deviations P(Sn<λ) are studied. The motivation is estimating the probability that the cumulative drift of a Markov chain is moderate, and thus estimates derived from sampling the chain are reliable.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call