Tutorial on large deviations for the binomial distribution
From MaRDI portal
This paper introduces the concept of large deviations and its use in applications. There are easy to handle formulas for the approximation of the probability of k or more successes in n independent trials, each with success probability p, when the specified fraction of successes, \(a=k/n\), satisfies \(0<p<a<1\).
Recommendations
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
(37)- Theorems as meaningful cultural artifacts: Making the world additive
- Poisson, compound Poisson and process approximations for testing statistical significance in sequence comparisons
- 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
- Entanglement percolation and spheres in \(\mathbb{Z}^d\)
- Quantum and semi-quantum sealed-bid auction: vulnerabilities and advantages
- A model for cell proliferation in a developing organism
- Zero-range processes with rapidly growing rates
- The distribution of clusters in random graphs
- Exponential decay of covariances for the supercritical membrane model
- Power laws for family sizes in a duplication model
- Accurate estimates of the data complexity and success probability for various cryptanalyses
- Matrix completion with sparse measurement errors
- Evolutionary games on the lattice: death and birth of the fittest
- A unified framework for linear dimensionality reduction in L1
- Dependence structures and asymptotic properties of Baker's distributions with fixed marginals
- Updating dynamic random hyperbolic graphs in sublinear time
- Large deviations for the stochastic predator-prey model with nonlinear functional response
- Upper Bounds on Mixing Time of Finite Markov Chains
- Statistical guarantees for local graph clustering
- Critical window for connectivity in the configuration model
- The Lamellar Structure of the Brain Fiber Pathways
- On algorithms to calculate integer complexity
- Fourier and circulant matrices are not rigid
- Quasi-factorization and multiplicative comparison of subalgebra-relative entropy
- Convergence of optimal expected utility for a sequence of binomial models
- Finding low-weight polynomial multiples using the rho method
- Analysis of surrogate-assisted information-geometric optimization algorithms
- Lower bounds for the error decay incurred by coarse quantization schemes
- Learning from fuzzy labels: theoretical issues and algorithmic solutions
- Extreme value theory for binary expansion testing
- Power domination with random sensor failure
- The Kikuchi hierarchy and tensor PCA
- Sparse polynomial interpolation: faster strategies over finite fields
- Large deviations and fairness for a betting game with a constant ratio of capital
- On the rates of pointwise convergence for Bernstein polynomials
- On the subsample size of quantile-based randomized Kaczmarz
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)
