Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-15T10:58:54.311Z Has data issue: false hasContentIssue false
  • English
  • Français

Improved Chen‒Stein bounds on the probability of a union

Part of:Distribution theory - Probability

Published online by Cambridge University Press:  09 December 2016

Sheldon M. Ross
Sheldon M. Ross*
Affiliation:
University of Southern California
*
* Postal address: Department of Industrial and Systems Engineering, University of Southern California, Los Angeles, CA 90089, USA. Email address: smross@usc.edu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We improve the Chen‒Stein bounds when applied to the probability of a union. When the probability is small, the improvement in the distance from the lower to the upper bound is roughlya factor of 2. Further improvements are determined when the events of the union are either negatively or positively dependent.

Keywords

Chen‒Stein Poisson approximationimproved bounds on unionsnegative and positive dependencies

MSC classification

Primary:60E15: Inequalities; stochastic orderings
Secondary:60E99: None of the above, but in this section

Information

Type
Short Communications
Information
Journal of Applied Probability , Volume 53 , Issue 4 , December 2016, pp. 1265 - 1270
Copyright
Copyright © Applied Probability Trust 2016 

References

[1] Barbour, A. D.,Holst, L. and Janson, S. (1992).Poisson Approximations.Oxford University Press.Google Scholar
[2] Block, H. W.,Savits, T. H. and Shaked, M. (1982).Some concepts of negative dependence.Ann. Prob. 10,765–772.CrossRefGoogle Scholar
[3] Chen, L. H. Y. (1975).Poisson approximations for dependent trials.Ann. Prob. 3,534–545.Google Scholar
[4] Cohen, A. and Sackrowitz, H. B. (1994).Association and unbiased tests in statistics.In Stochastic Orders and Their Applications,Academic Press,Boston, MA,pp. 251–274.Google Scholar
[5] Janson, S. (1998).New versions of Suen's correlation inequality.Random Structures Algorithms 13,467–483.Google Scholar
[6] Mallows, C. (1968).An inequality involving multinomial probabilities.Biometrika 55,422–424.Google Scholar
[7] Ross, S. M. (2002).Probability Models for Computer Science.Academic Press,San Diego, CA.Google Scholar
[8] 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.CrossRefGoogle Scholar