Timeline for Tail Bound on Binomial
Current License: CC BY-SA 3.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 4, 2011 at 6:38 | comment | added | Robert Israel | No, there are many values greater than 23 for which it fails. The largest is 307, I think: for $n = 307$, $n/2 - \sqrt{n} \approx 135.9785845$ and $P(X_{307} \le 135) \approx .01987042485$. | |
| Oct 3, 2011 at 13:13 | comment | added | Brendan McKay | Yes indeed, and the Berry-Esseen inequality will give an explicit value of $n$ beyond which it is true, small enough that the gap can be easily filled by computation. Actually $n=23$ is the largest value for which the inequality fails. | |
| Oct 3, 2011 at 6:52 | history | answered | Robert Israel | CC BY-SA 3.0 |