Controlling Uncertainty of Empirical First-Passage Times in the Small-Sample Regime

Rick Bebon, Aljaž Godec

We derive general bounds on the probability that the empirical first-passage time ${\overline{\tau }}_n\equiv {\sum }_{i=1}^n{\tau }_i/n$ of a reversible ergodic Markov process inferred from a samp…