Distribution inequalities for the binomial law
The main theorem is the following inequality between binomial and their approximating normal tail probabilities: if \(p\leq1/4\) and \(k\geq np\), or if \(p\leq1/2\) and \(np\leq k\leq n(1-p)\), then the binomial probability \(\sum\limits_{j=k}^nb(j,n,p)\geq1-\Phi((k-np)/(npq)^{1/2})\). The tools of proof are elementary. The point of view taken is that such distribution inequalities reveal systematic errors in the common approximations used in tests of significance. The results are applied directly to construct significance tests concervative with respect to type II errors.
- A complete proof of universal inequalities for the distribution function of the binomial law
- Refined Kolmogorov inequalities for the binomial distribution
- Binomial Analogues of the Chernoff Inequality
- scientific article; zbMATH DE number 4082606
- A Note on a Kolmogorov Inequality for the Binomial Distribution
- An inequality for the Dirichlet distribution
- An inequality for differences of distribution functions
- scientific article; zbMATH DE number 3946256
- Inequalities for binomial coefficients
- scientific article; zbMATH DE number 1019371
- Average time behavior of distributive sorting algorithms
- On the average complexity of some bucketing algorithms
- Inequalities for binomial coefficients
- Bounding the vertex cover number of a hypergraph
- Inequalities between hypergeometric tails
- Maximal meaningful events and applications to image analysis
- An elementary analysis of the probability that a binomial random variable exceeds its expectation
- Minority population in the one-dimensional Schelling model of segregation
- Efficient algorithms for learning functions with bounded variation
- On the Chvátal-Janson conjecture
- A no-free-lunch theorem for multitask learning
- Public goods with ambiguity in large economies
- On the probability that a binomial variable is at most its expectation
- An improvement of Tusnády's inequality in the bulk
- A complete proof of universal inequalities for the distribution function of the binomial law
- Bounds on tail probabilities for negative binomial distributions.
- New estimates for the variational distance between two distributions of a sample
- A normal approximation for beta and gamma tail probabilities
- scientific article; zbMATH DE number 822069 (Why is no real title available?)
- On the bound of proximity of the binomial distribution to the normal one
- Superlinear Integrality Gaps for the Minimum Majority Problem
- scientific article; zbMATH DE number 7626719 (Why is no real title available?)
- Normal numbers with digit dependencies
- scientific article; zbMATH DE number 7651160 (Why is no real title available?)
- Sandwiching biregular random graphs
- Refined Kolmogorov inequalities for the binomial distribution
- Convergence of optimal expected utility for a sequence of binomial models
- A remark about a learning risk lower bound
- On the bound of proximity of the binomial distribution to the normal one
- Asymptotics of coverages of HD confidence sets and recentering at shrinkage estimates: phase transitions, large deviations
- Large gap probabilities of complex and symplectic spherical ensembles with point charges
- The algorithmic phase transition of random graph alignment problem
- On the oscillation of the expected number of extreme points of a random set
This page was built for publication: Distribution inequalities for the binomial law
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1238345)
