Timeline for Asymptotic independence in a multinomial setting.
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 31, 2013 at 19:53 | comment | added | user21162 | Yes. I was mistakingly assuming that high probability means "going to zero as $n \rightarrow \infty$." | |
| May 31, 2013 at 12:31 | comment | added | fedja | "High" means "as close to $1$ as you want" (for every $\varepsilon>0$, there exists $C$...; you know this song, don't you?). If $E[(N-n)^2]=n$, then $P[|N-n|>C\sqrt n]\le C^{-2}$. | |
| May 31, 2013 at 8:12 | comment | added | user21162 | Hope you don't mind a naive question: why is it true that with high probability you'll need to use only $C \sqrt{n}$ balls? I assume $C$ is a constant that does not depend on $n$. I don't see how this claim follows from the fact that the total variance of $E[(N-n)^2] = n$. | |
| May 31, 2013 at 2:02 | history | answered | fedja | CC BY-SA 3.0 |