Please use this identifier to cite or link to this item: https://doi.org/10.1214/aoap/1050689586
Title: Saddlepoint approximations and nonlinear boundary crossing probabilities of Markov random walks
Authors: Chan, H.P. 
Lai, T.L.
Keywords: Change-point detection
Integrals over tubes
Laplace's method
Large deviation
Markov additive processes
Maxima of random fields
Issue Date: May-2003
Citation: Chan, H.P., Lai, T.L. (2003-05). Saddlepoint approximations and nonlinear boundary crossing probabilities of Markov random walks. Annals of Applied Probability 13 (2) : 395-429. ScholarBank@NUS Repository. https://doi.org/10.1214/aoap/1050689586
Abstract: Saddlepoint approximations are developed for Markov random walks S n and are used to evaluate the probability that (j - i)g((S j - S i)/(j - i)) exceeds a threshold value for certain sets of (i, j). The special case g(x) = x reduces to the usual scan statistic in change-point detection problems, and many generalized likelihood ratio detection schemes are also of this form with suitably chosen g. We make use of this boundary crossing probability to derive both the asymptotic Gumbel-type distribution of scan statistics and the asymptotic exponential distribution of the waiting time to false alarm in sequential change-point detection. Combining these saddlepoint approximations with truncation arguments and geometric integration theory also yields asymptotic formulas for other nonlinear boundary crossing probabilities of Markov random walks satisfying certain minorization conditions. © Institute of Mathematical Statistics, 2003.
Source Title: Annals of Applied Probability
URI: http://scholarbank.nus.edu.sg/handle/10635/105344
ISSN: 10505164
DOI: 10.1214/aoap/1050689586
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.