bad57782e490fc86.tex
1: \begin{abstract}
2: %
3: We consider the  quickest change-point detection problem in pointwise and minimax settings for general dependent data models.
4: Two new classes of sequential detection procedures associated with the maximal ``local'' probability of a false alarm within a period of some fixed length  
5: are introduced. 
6: For these classes of detection procedures, we consider  two popular risks: the expected positive part of the delay to detection and the conditional delay to detection. 
7: Under very general conditions for the observations, we show that the popular Shiryaev--Roberts  procedure is asymptotically optimal, as the local probability of false alarm goes to zero,
8: with respect to both these risks pointwise (uniformly for every possible point of change) 
9: and in the minimax sense (with respect to maximal over point of change expected detection delays). 
10: The conditions are formulated in terms of the rate of convergence in the strong law of large numbers for the log-likelihood ratios between the ``change'' and ``no-change'' hypotheses, specifically as a 
11: uniform complete convergence of the normalized log-likelihood ratio to a positive and finite number. We also develop tools and a set of sufficient conditions for verification 
12: of the uniform complete convergence for a 
13: large class of Markov processes. These tools are based on concentration inequalities for functions of Markov processes and the Meyn--Tweedie geometric ergodic theory. 
14: Finally, we check these sufficient conditions for a number of challenging examples (time series) frequently arising in applications,  such as autoregression, autoregressive GARCH, etc.
15: %
16: \end{abstract}
17: