Compound poisson approximation: A user's guide

Annals of Applied Probability

Volumn 11, Issue 3, 2001, Pages 964-1002

  Barbour, A D ^a   Chryssaphinou, O ^b  

^a UNIVERSITY OF ZURICH   (Switzerland)

^b UNIVERSITY OF ATHENS   (Greece)

Author keywords

Compound poisson; Kolmogorov distance; Stein's method; Total variation distance

Indexed keywords

EID: 0035413565     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1015345355     Document Type: Article

References (63)

1. ALDOUS, D. J. (1989). Probability Approximations via the Poisson Clumping Heuristic. Springer, New York.
2. ARRATIA, R., GOLDSTEIN, L. and GORDON, L. (1989). Two moments suffice for Poisson approximation: the Chen-Stein method. Ann. Probab. 17 9-25.
3. ARRATIA, R., GOLDSTEIN, L. and GORDON, L. (1990). Poisson approximation and the Chen-Stein method. Statist. Sci. 5 403-34.
4. ARRATIA, R., GORDON, L. and WATERMAN, M. S. (1990). The Erdos-Rényi law in distribution, for coin tossing and sequence matching. Ann. Statist. 18 539-570.
5. ARRATIA, R., MARTIN, D., REINERT, G. and WATERMAN, M. S. (1996). Poisson process approximation for sequence repeats and sequencing by hybridization. J. Comp. Biol. 3 425-463.
6. BARBOUR, A. D. (1999). Topics in Poisson approximation. Handbook of Statistics. To appear.
7. BARBOUR, A. D., CHEN, L. H. Y. and LOH, W.-L. (1992). Compound Poisson approximation for nonnegative random variables via Stein's method. Ann. Probab. 20 1843-1866.
8. BARBOUR, A. D., CHRYSSAPHINOU, O. and ROOS, M. (1995). Compound Poisson approximation in reliability theory. IEEE Trans. Reliability 44 398-402.
9. BARBOUR, A. D., CHRYSSAPHINOU, O. and ROOS, M. (1996). Compound Poisson approximation in systems reliability. Naval Res. Logist. 43 251-264.
10. BARBOUR, A. D., CHRYSSAPHINOU, O. and VAGGELATOU, E. (2000). Applications of compound Poisson approximation. In Statistical Distribution Theory and Inference (N. Balakrishnan, M. V. Koutras and C. Charalambides, eds.) CRC Press, Boca Raton, FL.
11. BARBOUR, A. D. and HALL, P. (1984). On the rate of Poisson convergence. Math. Proc. Cambridge Philos. Soc. 95 473-480.
12. BARBOUR, A. D., HOLST, L. and JANSON, S. (1992). Poisson Approximation. Oxford Univ. Press.
13. BARBOUR, A. D. and MÅNSSON, M. (2000). Compound Poisson approximation and the clustering of random points. Adv. in Appl. Probab. 32 19-38.
14. BARBOUR, A. D. and UTEV, S. (1998). Solving the Stein equation in compound Poisson approximation. Adv. in Appl. Probab. 30 449-475.
15. BARBOUR, A. D. and UTEV, S. (1999). Compound Poisson approximation in total variation. Stochastic Process. Appl. 82 89-125.
16. BARBOUR, A. D. and XIA, A. (2000). Estimating Stein's constants for compound Poisson approximation. Bernoulli. 6 581-590.
17. BARBOUR, A. D. and XIA, A. (1999). Poisson perturbations. ESAIM: P&S 3 131-150.
18. BARLOW, R. E., HUNTER, L. C. and PROSCHAN, F. (1963). Optimum redundancy when components are subject to two kinds of failure. J. Soc. Indust. Appl. Math. 11 64-73.
19. CHAO, M. T., FU, J. C. and KOUTRAS, M. V. (1995). A survey of the reliability studies of consecutive-k-out-of-n:F system and related systems. IEEE Trans. Reliability 44 120-127.
20. CHEN, J. and GLAZ, J. (1996). Two-dimensional discrete scan statistics. Statist. Probab. Let. 31 59-68.
21. CHEN, R. W., HWANG, F. K. and LI, W.-C. W. (1993). Consecutive-2-out-of-n-:F systems with node and link failures. IEEE Trans. Reliability 42 497-502.
22. CHRYSSAPHINOU, O. and PAPASTAVRIDIS, S. (1988). A limit theorem for the number of overlapping appearances of a pattern in a sequence of independent trials. Probab. Theory Related Fields 79 129-143.
23. CHRYSSAPHINOU, O. and PAPASTAVRIDIS, S. (1990). Limit distribution for a consecutive-k-out-of-n:F system. Adv. in Appl. Probab. 22 491-493.
24. CHRYSSAPHINOU, O., PAPASTAVRIDIS, S. and VAGGELATOU, E. (1999). On the number of appearances of a word in a sequence of i.i.d. trials. Meth. Comp. Appl. Probab. 1 329-348.
25. CHRYSSAPHINOU, O., PAPASTAVRIDIS, S. AND VAGGELATOU, E. (2000). Poisson approximation for the nonoverlapping appearances of several words in Markov chains. Combin. Probab. Comput. To appear.
26. CHRYSSAPHINOU, O. and VAGGELATOU, E. (1999a). Compound Poisson approximation for the numbers of long increasing sequences. J. Appl. Probab. To appear.
27. CHRYSSAPHINOU, O. and VAGGELATOU, E. (1999b). Compound Poisson approximation for multiple runs in a Markov chain. Ann. Inst. Statist. Math. To appear.
28. EICHELSBACHER, P. and ROOS, M. (1999). Compound Poisson approximation for dissociated random variables via Stein's method. Combin. Probab. Computing 8 335-346.
29. ENGLE, R. (1995). ARCH. Oxford Univ. Press.
30. ERHARDSSON, T. (1997). Compound Poisson approximation for Markov chains. Ph.D. thesis, Royal Institute of Technology, Stockholm.
31. ERHARDSSON, T. (1999). Compound Poisson approximation for Markov chains using Stein's method. Ann. Appl. Probab. 27 565-596.
32. FU, J. C. and KOUTRAS, M. V. (1994). Poisson approximations for two-dimensional patterns. Ann. Inst. Statist. Math. 46 179-192.
33. GESKE, M. X., GODBOLE, A. P., SCHAFFNER, A. A., SKOLNICK, A. M. and WALLSTROM, G. L. (1995). Compound Poisson approximation for word patterns under Markovian hypotheses. J. Appl. Probab. 32 877-892.
34. GLAZ, J. (1996). Discrete scan statistics with applications to minefield detection. In SPIE 2765 420-429.
35. GLAZ, J. and BALAKRISHNAN, N. (1999). Scan Statistics and Applications. Birkhäuser, Boston.
36. GLAZ, J., NAUS, J., ROOS, M. and WALLENSTEIN, S. (1994). Poisson approximations for the distribution and moments of ordered m-spacings. J. Appl. Probab. 31 271-281.
37. GODBOLE, A. (1991). Poisson approximations for runs and patterns of rare events. Adv. in Appl. Probab. 23 851-865.
38. GODBOLE, A. P. and SCHAFFNER, A. A. (1993). Improved Poisson approximations for word patterns. Adv. in Appl. Probab. 25 334-347.
39. GOOVAERTS, M. J. and DHAENE, J. (1996). The compound Poisson approximation for a portfolio of dependent risks. Insurance Math. Econom. 18 81-85.
40. HUFFER, F. and LIN, C. T. (1997). Approximating the distribution of the scan statistic using moments of the number of clumps. J. Amer. Statist. Soc. 92 1466-1475.
41. JANSON, S. (1990). Poisson approximation for large deviations. Random Structures Algorithms 1 221-229.
42. JANSON, S. (1998). New versions of Suen's correlation inequality. Random Structures Algorithms 13 467-483.
43. KOUTRAS, M. V. (1997). Consecutive-k, r-out-of-n:DFM systems. Microelectron. Reliab. 37 597-603.
44. KOUTRAS, M. V., PAPADOPOULOS, G. K. and PAPASTAVRIDIS, S. G. (1993). Reliability of two-Dimensional consecutive-k-out-of-n:F systems. IEEE Trans. Reliability 44 658-661.
45. LE CAM, L. (1960). An approximation theorem for the Poisson binomial distribution. Pacific J. Math. 10 1181-1197.
46. MÅNSSON, M. (1999). On compound Poisson approximation for sequence matching. Preprint.
47. MICHEL, R. (1988). An improved error bound for the compound Poisson approximation of a nearly homogeneous portfolio. ASTIN Bulletin 17 165-169.
48. NEUHAUSER, C. (1994). A Poisson approximation for sequence comparisons with insertions and deletions. Ann. Statist. 22 1603-1629.
49. NEUHAUSER, C. (1996). A phase transition for the distribution of matching blocks. Combin. Probab. Comput. 5 139-159.
50. PITTEL, B. G. (1981). Limiting behavior of a process of runs. Ann. Probab. 9 119-129.
51. PRESTON, C. J. (1973). Generalized Gibbs states and Markov random fields. Adv. in Appl. Probab. 5 242-261.
52. REINERT, G., and SCHBATH, S. (1998). Compound Poisson and Poisson process approximations for occurrences of multiple words in Markov chains. J. Comp. Biol. 5 223-253.
53. RÉVÉSZ, P. (1983). Three problems on the lengths of increasing runs. Stochastic Process. Appl. 15 169-179.
54. ROOS, M. (1993). Stein-Chen method for compound Poisson approximation. Ph.D. thesis, Univ. Zürich.
55. ROOS, M. (1994). Stein's method for compound Poisson approximation: the local approach. Ann. Appl. Probab. 4 1177-1187.
56. ROSS, S. (1979). Multivalued state component systems. Ann. Probab. 7 379-383.
57. SALVIA, A. A., and LASHER, W. C. (1990). Two-dimensional consecutive-k-out-of-n:F models. IEEE Trans. Reliability 39 382-385.
58. SATOH, N., SASAKI, M., YUGE, T. and YANASI, S. (1993). Reliability of three state device systems. IEEE Trans. Reliability 42 470-477.
59. SCHBATH, S. (1995). Compound Poisson approximation of word counts in DNA sequences. ESAIM: P&S 1 1-16.
60. SUEN, W. C. S. (1990). A correlation inequality and a Poisson limit theorem for nonoverlapping balanced subgraphs of a random graph. Random Structures Algorithms 1 231-242.
61. VON MISES, R. (1921). Das Problem der Iterationen. Z. Angew. Math. Mech. 1 298-307.
62. WATERMAN, M. S. (1995). Introduction to Computational Biology. Chapman and Hall, London.
63. WOLFOWITZ, J. (1944). Asymptotic distribution of runs up and down. Ann. Math. Statist. 15 163-172.