Timeline for Birthday problem with unequal probability: expected number of draws before the $m$-th collision?
Current License: CC BY-SA 3.0
10 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 13, 2017 at 12:58 | history | edited | CommunityBot |
replaced http://mathoverflow.net/ with https://mathoverflow.net/
|
|
| S Mar 5, 2017 at 20:49 | history | suggested | Clement C. | CC BY-SA 3.0 |
Fixed the reference (CP00, not CM00)
|
| Mar 5, 2017 at 20:26 | review | Suggested edits | |||
| S Mar 5, 2017 at 20:49 | |||||
| Mar 5, 2017 at 20:20 | comment | added | Clement C. | So, just for the sake of readers: the conditions of Theorem 4 of [CP00] are that (1) $\lVert p(n)\rVert_\infty\xrightarrow[n\to\infty]{}0$ and (2) $\theta_i\stackrel{\rm def}{=}\lim_{n\to\infty}\frac{p(n)_i}{\lVert p(n)\rVert_2}$ exists for every $i$. (Where $p(n)$ is, wlog, assumed non-increasing). | |
| Mar 5, 2017 at 20:13 | vote | accept | Clement C. | ||
| Mar 4, 2017 at 21:23 | comment | added | esg | Yes, it is with regard to $n$. | |
| S Mar 4, 2017 at 20:44 | history | suggested | Clement C. | CC BY-SA 3.0 |
LaTeX (changed ||.|| to \lVert .\rVert)
|
| Mar 4, 2017 at 20:28 | comment | added | Clement C. | Thank you! I'll have a deeper look as soon as possible, but that looks like it exactly answers my question. As a side note (to avoid any confusion): the asymptotic equivalents are with regard to $n\to\infty$, right (not $m$)? | |
| Mar 4, 2017 at 20:25 | review | Suggested edits | |||
| S Mar 4, 2017 at 20:44 | |||||
| Mar 4, 2017 at 19:24 | history | answered | esg | CC BY-SA 3.0 |