Stein's method for geometric approximation

Journal of Applied Probability

Volumn 33, Issue 3, 1996, Pages 707-713

  Peköz, Erol A ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Geometric approximation; Hitting times; Patterns in coin tossing; Poisson approximation; Stein's method

Indexed keywords

EID: 0040793955     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0021900200100142     Document Type: Article

References (17)

1. ALDOUS, D. (1989) Probability Approximations via the Poisson Clumping Heuristic, Springer, Berlin.
2. ALDOUS, D. (1982) Markov chains with almost exponential hitting times. Stoch. Proc. Appl. 13, 305-310.
3. BARBOUR, A. D., CHEN L. H. Y. AND LOH, W.-L. (1992) Compond Poisson approximation for non-negative random variables via Stein's method. Ann. Prob. 20, 1843-1866.
4. BARBOUR, A. D. AND GRÜBEL, R. (1995) The first divisible sum. J. Theoret. Prob. 8, 39-47.
5. BARBOUR, A. D., HOLST, L. AND JANSON, S. (1992) Poisson Approximation. Oxford University Press, Oxford.
6. BLOM, G. AND THORBURN, D. (1982) How many random digits are required until given sequences are obtained? J. Appl. Prob. 19, 518-531.
7. BROWN, M. AND GE, G. (1984) On the waiting time for the first occurrence of a pattern. In Reliability Theory and Models. ed. M. Abdel-Hameed, E. Çinlar and J. Quinn.
8. CHRYSSAPHINOU, O. AND PAPASTAVRIDIS, S. (1988) A limit theorem for the number of non-overlapping occurrences of a pattern in a sequence of independent trials. J. Appl. Prob. 25, 428-431.
9. EHM, W. (1991) Binomial approximation to the Poisson binomial distribution. Statist. Prob. Lett. 11, 7-16.
10. GODBOLE, A. P. (1991) Poisson approximations for runs and patterns of rare events. Adv. Appl. Prob. 23, 851-865.
11. GODBOLE, A. P. AND SCHAFFNER, A. A. (1993) Improved Poisson approximations for word patterns. Adv. Appl. Prob. 25, 334-347.
12. GRIFFEATH, D. (1976) Partial coupling and loss of memory for Markov chains. Ann. Prob. 4, 550-558.
13. KEILSON, J. (1979) Markov Chain Models - Rarity and Exponentiality. Springer, Berlin.
14. LOH, W.-L. (1992) Stein's method and multinomial approximation. Ann. Appl. Prob. 2, 536-554.
15. PEKÖZ , E. AND ROSS, S. M. (1994) Improving Poisson approximations. Prob. Eng. Inf. Sci. 8, 449-462.
16. PEKÖZ, E. AND ROSS, S. M. (1995) A simple derivation of exact reliability formulas for linear and circular consecutive-k-of-n:F systems. J. Appl. Prob. 32, 554-557.
17. PITMAN, J. W. (1976) On coupling of Markov chains. Z. Wahrscheinlichkeitsth. 35, 315-322.