An elementary analysis of the probability that a binomial random variable exceeds its expectation

DOI10.1016/j.spl.2018.03.016zbMath1392.60022arXiv1712.00519OpenAlexW2772895328WikidataQ130041083 ScholiaQ130041083MaRDI QIDQ1642431

Benjamin Doerr

Publication date: 20 June 2018

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1712.00519

zbMATH Keywords

lower boundsexpectationbinomial tailbinomial random variable

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Combinatorial probability (60C05)

Related Items (11)

A rigorous runtime analysis of the \((1 + (\lambda, \lambda))\) GA on jump functions ⋮ On the probability that a binomial variable is at most its expectation ⋮ Runtime analysis for self-adaptive mutation rates ⋮ A tight runtime analysis for the \((\mu + \lambda)\) EA ⋮ A study on the Poisson, geometric and Pascal distributions motivated by Chvátal's conjecture ⋮ Convex transform order of Beta distributions with some consequences ⋮ The \((1+\lambda)\) evolutionary algorithm with self-adjusting mutation rate ⋮ Multiplicative up-drift ⋮ Working principles of binary differential evolution ⋮ On the moment absolute deviation of order statistics from uniform distribution ⋮ On the Chvátal-Janson conjecture

Cites Work

• A lower bound on the probability that a binomial random variable is exceeding its mean
• Distribution inequalities for the binomial law
• Simple dynamics for plurality consensus
• Tight lower bound on the probability of a binomial exceeding its expectation
• A Remark on Stirling's Formula
• Mean, Median and Mode in Binomial Distributions
• Neyman-Pearson classification, convexity and stochastic constraints
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An elementary analysis of the probability that a binomial random variable exceeds its expectation