All Questions
2
questions
1
vote
0
answers
27
views
Tight bounds for the expected maximum value of k IID Binomial(n, p) random variables
What is the tightest lower and upper bound for the expected maximum value of k IID Binomial(n, p) random variables
I tried to derive it :
$$Pr[max \leq C] = (\sum_{i = 0}^C {n \choose i}p^i(1 - p)^i)^...
1
vote
0
answers
26
views
How concentrated is the $t^{th}$ smallest discrete uniform order statistic?
Let $n,z,t$ be positive integers and let $X_1,\ldots,X_{z\cdot t}$ be i.i.d. random variables that are uniformly distributed over $\{0,\ldots,n\}$.
Let $X_{(t)}$ denote the $t^{th}$ smallest ...