Find out how to access preview-only content
Tutorial on large deviations for the binomial distribution
- R. Arratia,
- L. Gordon
- … show all 2 hide
368
Downloads
200
Citations
9
Comments
Purchase on Springer.com
$39.95 / €34.95 / £29.95*
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Abstract
We present, in an easy to use form, the large deviation theory of the binomial distribution: how to approximate the probability ofk or more successes inn independent trials, each with success probabilityp, when the specified fraction of successes,a≡k/n, satisfies 0<p<a<1.
Supported by NIH grant GM 36230 and NSF grant DMS 8601986.
Supported by NIH grant GM 36230 and a grant from the System Development Foundation.
- Arratia, R., L. Goldstein and L. Gordon. 1989. “Two Moments Suffice for Poisson Approximations: the Chen-Stein Method.” To appear inAnn. Probability.
- Arratia, R., and E. Lander. 1988. “The Distribution of Clusters in Random Graphs.” Preprint. Bahadur, R. H. 1971. “Some Limit Theorems in Statistics.” SIAM Regional Conference Series in Applied Mathematics, Vol. 4.
- —, and R. Ranga Rao. 1960. “On Deviations of the Sample Mean.”Ann. Math. Statist. 31, 1015–1027.
- H. Cramer. 1938. “Sur un Nouveaux Theoreme-Limite de la Theorie des Probabilities.” Actualites Scientifiques et Industrielles; Colloque consacre a la Theorie des Probabilites. Vol. 3, No. 736, pp. 5–23. Paris: Hermann.
- Ellis, R. S. 1985.Entropy, Large Deviations, and Statistical Mechanics. Berlin Springer.
- Feller, W. 1968.An Introduction to Probability Theory and its Applications. Vol. 1. New York: Wiley.
- Varadhan, S. R. S. 1984. “Large Deviations and Applications.” SIAM Regional Conference Series in Applied Mathematics, Vol. 46.
- Waterman, M. S., R. Arratia and D. Galas. 1984. Pattern Recognition in Several Sequences: Consensus and Alignment.Bull. Math. Biol. 46, 515–527. CrossRef
- Title
- Tutorial on large deviations for the binomial distribution
- Journal
-
Bulletin of Mathematical Biology
Volume 51, Issue 1 , pp 125-131
- Cover Date
- 1989-01-01
- DOI
- 10.1007/BF02458840
- Print ISSN
- 0092-8240
- Online ISSN
- 1522-9602
- Publisher
- Kluwer Academic Publishers
- Additional Links
- Authors
-
- R. Arratia (1)
- L. Gordon (1)
- Author Affiliations
-
- 1. Department of Mathematics, University of Southern California, 90089, Los Angeles, CA, U.S.A.