On the probability that a binomial variable is at most its expectation
نویسندگان
چکیده
Abstract Consider the probability that a binomial random variable Bi ( n , m ? ) with integer expectation is at most its expectation. Chvatal conjectured for any given this smallest when closest to 2 3 . We show holds large.
منابع مشابه
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 ≤ p < 1 with probability at least 1/4 strictly exceeds its expectation. We also show that for 1/n ≤ 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.
متن کامل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 deviation bounds in learning theory and generalization bounds for unbounded loss functions.
متن کاملA generalization of the probability that the commutator of two group elements is equal to a given element
The probability that the commutator of two group elements is equal to a given element has been introduced in literature few years ago. Several authors have investigated this notion with methods of the representation theory and with combinatorial techniques. Here we illustrate that a wider context may be considered and show some structural restrictions on the group.
متن کاملOn the Probability That a Random ±1-matrix Is Singular
We report some progress on the old problem of estimating the prob-ability, Pn , that a random n x n ± I-matrix is singular:Theorem.There is a positive constant e for which Pn < (I et .This is a considerable improvement on the best previous bound, Pn =O( I /.../Ti) , given by Komlos in 1977, but still falls short of the often-conjecturedasymptotica1 formula Pn = (I +0...
متن کاملWhy Believe That There Is a God?
This article presents an argument for the existence of God, showing that the evident phenomena are best explained by supposing that a God causes them. The argument is based on the inductive force of four very evident general phenomena: that there is a physical Universe; that it is governed by very simple natural laws; that those laws are such as to lead to the existence of human bodies; and tha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Statistics & Probability Letters
سال: 2021
ISSN: ['1879-2103', '0167-7152']
DOI: https://doi.org/10.1016/j.spl.2020.109020