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.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.