Another look at binomial and related distributions exceeding values close to their centre
read the original abstract
We generalise the known fact that for binomial $X_{n,k} \sim \mathrm{Bin}(n, k/n)$ one has $\inf_{k>1,n} \mathrm{P}(X_{n,k} \geq k) \geq \lim_{k \to 1+}\mathrm{P}(X_{2,k} \geq k) = 1/4$ to cover probabilities of exceeding a constant shift away from the mean. The proof is very short and the theorem yields the original result as a special case, as well as proving that an analogous result holds for the Poisson distribution. We furthermore prove a similar property holds for the family of beta distributions near their mode. Thanks to the connection between Binomial and Beta distributions, this allows us to shed some further light on the original result regarding Binomial probabilities.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Quantile of Means: A Bonus-Free Ensemble Method for Minimax Optimal Reinforcement Learning
A quantile-of-means ensemble method achieves minimax optimal variance-dependent regret bounds for finite-horizon MDPs without count-based uncertainty estimates.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.