Timeline for Probability of correctly guessing the maximum event probability of a multinomial distribution
Current License: CC BY-SA 4.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 26 at 13:26 | vote | accept | Ted | ||
| Oct 25 at 12:19 | answer | added | van der Wolf | timeline score: 2 | |
| Sep 30 at 21:00 | comment | added | Iosif Pinelis | What do you mean by "converges quickly"? | |
| Sep 30 at 20:42 | comment | added | Ted | I can numerically compute this probability by summing over all possible events, this takes $O(n^2)$ steps (assuming each event probability can be computed in O(1)). If there a formula that could be computed in O(1) time instead? Or an approximation that is fast to compute and converges quickly? | |
| Sep 30 at 12:35 | comment | added | Iosif Pinelis | What do you mean by a good approximation here? Even for the binomial c.d.f., what would be, in your opinion, "a nice, easy-to-compute formula for it or a good approximation"? | |
| Sep 30 at 10:38 | history | asked | Ted | CC BY-SA 4.0 |