Convergence rates of change-point estimators and tail probabilities of the first-passage-time process

In the classical setting of the change-point problem, the maximum-likelihood estimator and the traditional confidence region for the change-point parameter are considered. It is shown that the probability of the correct decision, the coverage probability and the expected size of the confidence set converge exponentially fast as the sample size increases to infinity. For this purpose, the tail probabilities of the first passage times are studied. General inequalities are established, and exact asymptotics are obtained for the case of Bernoulli distributions. A closed asymptotic form for the expected size of the confidence set is derived for this case via the conditional distribution of the first passage times.