Polynomial deviation bounds for recurrent Harris processes having general state space
Abstract
Consider a strong Markov process in continuous time, taking values in some Polish state space. Recently, Douc, Fort and Guillin (2009) introduced verifiable conditions in terms of a supermartingale property implying an explicit control of modulated moments of hitting times. We show how this control can be translated into a control of polynomial moments of abstract regeneration times which are obtained by using the regeneration method of Nummelin, extended to the time-continuous context. As a consequence, if a p-th moment of the regeneration times exists, we obtain non asymptotic deviation bounds of the form P(|1t∫0tf(Xs)ds-μ(f)|≥)≤ K(p)1tp- 1 12(p-1)\|f\|∞2(p-1), p ≥ 2. Here, f is a bounded function and μ is the invariant measure of the process. We give several examples, including elliptic stochastic differential equations and stochastic differential equations driven by a jump noise.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.