2
$\begingroup$

I have $X_1,...$ Bernoulli variables with probability $p$ of success.

I want to get an $n$ such that with probability $\delta$

$P(\sum_{i=1}^n X_i \ge k) \ge \delta$

This $n$ would of course depend on $k$, $p$ and $\delta$. Can I get an upper bound for that $n(k,\delta,p)$? (meaning, I want some $n(k,\delta,p)$ for which the above holds, the smaller $n$ is, the better.)

Thanks.

2 Answers 2