An Elementary Analysis of the Probability That a Binomial Random Variable Exceeds Its Expectation
We give an elementary proof of the fact that a binomial random variable $X$ with parameters $n$ and $0.29/n \le p < 1$ with probability at least $1/4$ strictly exceeds its expectation. We also show that for $1/n \le p < 1 - 1/n$, $X$ exceeds its expectation by more than one with probability at least $0.0370$. Both probabilities approach $1/2$ when $np$ and $n(1-p)$ tend to infinity.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Tight Lower Bound on the Probability of a Binomial Exceeding its Expectation
We give the proof of a tight lower bound on the probability that a binomial random variable exceeds its expected value. The inequality plays an important role in a variety of contexts, including the analysis of relative …
Generalization BoundsLearning TheoryTight Bounds on the Binomial CDF, and the Minimum of i.i.d Binomials, in terms of KL-Divergence
We provide finite sample upper and lower bounds on the Binomial tail probability which are a direct application of Sanov's theorem. We then use these to obtain high probability upper and lower bounds on the minimum of i.…
Estimating and interpreting secondary attack risk: Binomial considered harmful
The household secondary attack risk (SAR), often called the secondary attack rate or secondary infection risk, is the probability of infectious contact from an infectious household member A to a given household member B,…
AttributeSurvival AnalysisElastic-net Regularized High-dimensional Negative Binomial Regression: Consistency and Weak Signals Detection
We study a sparse negative binomial regression (NBR) for count data by showing the non-asymptotic advantages of using the elastic-net estimator. Two types of oracle inequalities are derived for the NBR's elastic-net esti…
regressionGain-loss-duplication models on a phylogeny: exact algorithms for computing the likelihood and its gradient
Gene gain-loss-duplication models are commonly based on continuous-time birth-death processes. Employed in a phylogenetic context, such models have been increasingly popular in studies of gene content evolution across mu…