Open Access
August 1998 A new representation for a renewal-theoretic constant appearing in asymptotic approximations of large deviations
Moshe Pollak, Benjamin Yakir
Ann. Appl. Probab. 8(3): 749-774 (August 1998). DOI: 10.1214/aoap/1028903449
Abstract

The probability that a stochastic process with negative drift exceed a value a often has a renewal-theoretic approximation as $a \to \infty$. Except for a process of iid random variables, this approximation involves a constant which is not amenable to analytic calculation. Naive simulation of this constant has the drawback of necessitating a choice of finite a, thereby hurting assessment of the precision of a Monte Carlo simulation estimate, as the effect of the discrepancy between a and $\infty$ is usually difficult to evaluate.

Here we suggest a new way of representing the constant. Our approach enables simulation of the constant with prescribed accuracy. We exemplify our approach by working out the details of a sequential power one hypothesis testing problem of whether a sequence of observations is iid standard normal against the alternative that the sequence is AR(1). Monte Carlo results are reported.

References

1.

ANDERSON, T. W. 1971. The Statistical Analy sis of Time Series. Wiley, New York. Z.  MR283939ANDERSON, T. W. 1971. The Statistical Analy sis of Time Series. Wiley, New York. Z.  MR283939

2.

HOGAN, M. and SIEGMUND, D. 1986. Large derivations for the maxima of some random fields. Adv. in Appl. Math. 7 2 22. Z.  MR834217 0612.60029 10.1016/0196-8858(86)90003-5HOGAN, M. and SIEGMUND, D. 1986. Large derivations for the maxima of some random fields. Adv. in Appl. Math. 7 2 22. Z.  MR834217 0612.60029 10.1016/0196-8858(86)90003-5

3.

KESTEN, H. 1974. Renewal theory for functionals of a Markov Chain with general state space. Ann. Probab. 2 355 386. Z.  MR51:1992 10.1214/aop/1176996654KESTEN, H. 1974. Renewal theory for functionals of a Markov Chain with general state space. Ann. Probab. 2 355 386. Z.  MR51:1992 10.1214/aop/1176996654

4.

LALLEY, S. P. 1986. Renewal theorem for a class of stationary sequences. Probab. Theory Related Fields 72 195 213. Z.  MR87m:60197 0597.60083 10.1007/BF00699103LALLEY, S. P. 1986. Renewal theorem for a class of stationary sequences. Probab. Theory Related Fields 72 195 213. Z.  MR87m:60197 0597.60083 10.1007/BF00699103

5.

SIEGMUND, D. 1976. Importance sampling in the Monte Carlo study of sequential tests. Ann. Statist. 4 673 684. Z.  MR54:6410 0353.62044 10.1214/aos/1176343541 euclid.aos/1176343541 SIEGMUND, D. 1976. Importance sampling in the Monte Carlo study of sequential tests. Ann. Statist. 4 673 684. Z.  MR54:6410 0353.62044 10.1214/aos/1176343541 euclid.aos/1176343541

6.

SIEGMUND, F. 1985. Sequential Analy sis: Tests and Confidence Intervals. Springer, New York. ´ Z. SIEGMUND, F. 1985. Sequential Analy sis: Tests and Confidence Intervals. Springer, New York. ´ Z.

7.

VILLE, J. 1939. Etude Critique de la Notion de Collectif. Gauthier-Villars, Paris. Z. VILLE, J. 1939. Etude Critique de la Notion de Collectif. Gauthier-Villars, Paris. Z.

8.

YAKIR, B. 1995. A note on the run length to false alarm of a change-point detection policy. Ann. Statist. 23 272 281. MR96m:62146 10.1214/aos/1176324467 euclid.aos/1176324467 YAKIR, B. 1995. A note on the run length to false alarm of a change-point detection policy. Ann. Statist. 23 272 281. MR96m:62146 10.1214/aos/1176324467 euclid.aos/1176324467
Copyright © 1998 Institute of Mathematical Statistics
Moshe Pollak and Benjamin Yakir "A new representation for a renewal-theoretic constant appearing in asymptotic approximations of large deviations," The Annals of Applied Probability 8(3), 749-774, (August 1998). https://doi.org/10.1214/aoap/1028903449
Published: August 1998
Vol.8 • No. 3 • August 1998
Back to Top