Abstract
Bounds on the rate of convergence to the negative binomial distribution are found, where this rate is measured by the total variation distance between probability laws. For an arbitrary discrete random variable written as a sum of indicators, an upper bound of coupling form is expressed as an average of terms each of which measures the difference between the effect of particular indicator being one and the value of a geometrically distributed random variable. When a monotone coupling exists a lower bound can also be shown. Application of these results is illustrated with the example of the Po´lya distribution for which the rate of approach to the negative binomial limit is found.
Similar content being viewed by others
References
R. Arratia, L. Goldstein, and L. Gordon, “Poisson approximation and the Chen-Stein method, ” Statist. Sci vol. 5 pp. 403–434, 1990.
A. D. Barbour, Stein's method. Encyclopaedia of Statistical Science 2nd ed, Wiley: New York, 1997.
A. D. Barbour, L. H. Y. Chen, and W.-L. Loh, “Compound Poisson approximation for nonnegative random variables via Stein's method, ” Ann. Prob vol. 20(4) pp. 1843–1866, 1992a.
A. D. Barbour and R. Grübel, “The first divisible sum, ” J. Theor. Prob vol. 8(1) pp. 39–47, 1995.
A. D. Barbour, L. Holst, and S. Janson, Poisson Approximation, Oxford University Press, 1992b.
L. H. Y. Chen, “Stein's method: Some perspectives with applications, ” Probability towards 2000, (L. Accardi and C. C. Heyde eds.), Lecture Notes in Statistics No. 128, 97–122, Springer Verlag, 1998.
W. Feller, An introduction to probability theory and its applications I. Wiley: New York, 1968.
N. L. Johnson and S. Kotz, Urn models and their application, Wiley: New York, 1977.
F. Kelly, Reversibility and stochastic networks, Wiley: New York, 1979.
E. A. Peköz, “Stein's method for geometric approximation, ” J. Appl. Prob vol. 33 pp. 707–713, 1996.
M. J. Phillips, unpublished Ph.D. thesis, University of Melbourne, Department of Statistics, 1996.
M. Roos, “Stein's method for compound Poisson approximation: the local approach, ” Ann. Appl. Prob vol. 4 pp. 1177–1187, 1994.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Brown, T.C., Phillips, M.J. Negative Binomial Approximation with Stein's Method. Methodology and Computing in Applied Probability 1, 407–421 (1999). https://doi.org/10.1023/A:1010094221471
Issue Date:
DOI: https://doi.org/10.1023/A:1010094221471