Bounds for the mean of the minimum of binomial random variables

Click For Summary
The discussion focuses on finding upper and lower bounds for the expected value of the minimum of independent binomial random variables. The original poster seeks recommendations for papers or books addressing this problem, emphasizing the difficulty in evaluating the minimum theoretically due to the lack of a closed formula for the cumulative distribution function (CDF) of the binomial distribution. Participants suggest considering existing expressions, such as the floor-sum expression for the CDF. The challenge lies in deriving bounds instead of directly computing the expected value. Overall, the conversation highlights the complexities involved in statistical analysis of binomial distributions.
soroush1358
Messages
3
Reaction score
0
Dear Friends,
I want to find an upper and lower bound for the expected value of the minimum of independent binomial random variables. What paper/book do you suggest for this problem?

In other words, I need to find bounds for E(min(X1,X2,...,Xn)), where Xi 's are independent random variables with binomial distribution.

Thanks in advance.
 
Physics news on Phys.org
Why do you need bounds, have you thought of deriving/computing the expected value directly?
 
There is not any close formula for the cdf of binomial distribution. Hence, it seems that the minimum can not be evaluated theoretically. As a result of this, I prefer to find some upper and lower bounds for it.
 

Thread 'Hypothesis testing: Defining H0, HA hypotheses so that ( H_A)_A' makes sense'

The standard _A " operator" maps a Null Hypothesis Ho into a decision set { Do not reject:=1 and reject :=0}. In this sense ( HA)_A , makes no sense. Since H0, HA aren't exhaustive, can we find an alternative operator, _A' , so that ( H_A)_A' makes sense? Isn't Pearson Neyman related to this? Hope I'm making sense. Edit: I was motivated by a superficial similarity of the idea with double transposition of matrices M, with ## (M^{T})^{T}=M##, and just wanted to see if it made sense to talk...
View full post »

Similar threads

Chernoff Bounds using importance sampling identity
  • · Replies 0 ·
Replies
0
Views
2K
Undergrad Probability of White Ball in Box of 120 Balls: Solved!
  • · Replies 3 ·
Replies
3
Views
3K
Undergrad Randomly Stopped Sums vs the sum of I.I.D. Random Variables
  • · Replies 2 ·
Replies
2
Views
2K
MHB What Is the Success Probability of Merged Bernoulli Processes X1 and X2?
  • · Replies 3 ·
Replies
3
Views
2K
MHB Distribution and Density functions of maximum of random variables
  • · Replies 6 ·
Replies
6
Views
4K
MHB How Long Do Christmas Tree Candles Last?
  • · Replies 8 ·
Replies
8
Views
1K
MHB Minimum Degree of a Random Graph (Probabilistic Method)
  • · Replies 1 ·
Replies
1
Views
2K
Undergrad Linear regression with error term
  • · Replies 8 ·
Replies
8
Views
2K
Is X1 Given S=s a Binomial Distribution in Poisson Variables?
  • · Replies 4 ·
Replies
4
Views
1K
How to Derive Upper and Lower Bounds for a Random Variable?
  • · Replies 1 ·
Replies
1
Views
2K