Tutorial on large deviations for the binomial distribution

DOI10.1007/BF02458840MaRDI QIDQ1114218zbMATH OpenOpenAlexWikidataFDO

Authors Richard Arratia, Louis Gordon

Publication date 1989

Published in Bulletin of Mathematical Biology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02458840

zbMATH Keywords

binomial distributionlarge deviations

Mathematics Subject Classification ID

Large deviations (60F10) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to probability theory (60-01)

Recommendations

• Large deviations by Poisson approximations
• On large deviations for sums of i.i.d. Bernoulli random variables
• On Asymptotic Expansions in the Domain of Large Deviations for Binomial and Poisson Distributions
• Large deviations
• Large Deviations in the Approximation by the Poisson Law

Cites work

• scientific article; zbMATH DE number 3876298 (Why is no real title available?)
• scientific article; zbMATH DE number 3903723 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• On Deviations of the Sample Mean
• Pattern recognition in several sequences: Consensus and alignment
• Two moments suffice for Poisson approximations: The Chen-Stein method

Cited in

(31)

• Evolutionary games on the lattice: death and birth of the fittest
• Fourier and circulant matrices are not rigid
• Learning from fuzzy labels: theoretical issues and algorithmic solutions
• Finding low-weight polynomial multiples using the rho method
• Critical window for connectivity in the configuration model
• Upper Bounds on Mixing Time of Finite Markov Chains
• Zero-range processes with rapidly growing rates
• Quasi-factorization and multiplicative comparison of subalgebra-relative entropy
• An elementary analysis of the probability that a binomial random variable exceeds its expectation
• Sparse harmonic transforms: a new class of sublinear-time algorithms for learning functions of many variables
• Exponential decay of covariances for the supercritical membrane model
• A unified framework for linear dimensionality reduction in L1
• scientific article; zbMATH DE number 7415091 (Why is no real title available?)
• Analysis of surrogate-assisted information-geometric optimization algorithms
• The distribution of clusters in random graphs
• Dependence structures and asymptotic properties of Baker's distributions with fixed marginals
• On algorithms to calculate integer complexity
• Theorems as meaningful cultural artifacts: Making the world additive
• Extreme value theory for binary expansion testing
• Large deviations for the stochastic predator-prey model with nonlinear functional response
• Quantum and semi-quantum sealed-bid auction: vulnerabilities and advantages
• A model for cell proliferation in a developing organism
• Matrix completion with sparse measurement errors
• Lower bounds for the error decay incurred by coarse quantization schemes
• Accurate estimates of the data complexity and success probability for various cryptanalyses
• Updating dynamic random hyperbolic graphs in sublinear time
• Poisson, compound Poisson and process approximations for testing statistical significance in sequence comparisons
• Power laws for family sizes in a duplication model
• Entanglement percolation and spheres in \(\mathbb{Z}^d\)
• Convergence of optimal expected utility for a sequence of binomial models
• The Lamellar Structure of the Brain Fiber Pathways

This page was built for publication: Tutorial on large deviations for the binomial distribution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1114218)