Timeline for Is there a precise error bound for the approximation used in the description of the Birthday Paradox distribution?
Current License: CC BY-SA 3.0
2 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Sep 3, 2017 at 9:01 | comment | added | seba | Great, thanks (I completely forgot about Lagrange's remainder, grrr)! I'm interested in $k\approx\sqrt{n\log n}$, and indeed I get an error like $\sqrt{\frac{(\log n)^3}n}$. The problem is that empirically the error is much smaller. | |
| Sep 3, 2017 at 2:45 | history | answered | Brendan McKay | CC BY-SA 3.0 |