Timeline for Concentration of minimum Hamming distance between $N$ points sampled iid from uniform distribution on $n$-dim hypercube $\{0,1\}^n$
Current License: CC BY-SA 4.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 27, 2023 at 16:24 | comment | added | kodlu | @dohmatob, I have put in the dependence on $\lambda.$ Also, since the pairwise distances are negatively correlated, this upper bound should still hold, I think. | |
| Mar 27, 2023 at 16:23 | history | edited | kodlu | CC BY-SA 4.0 |
added 220 characters in body
|
| Mar 27, 2023 at 8:54 | comment | added | dohmatob | Thanks for the input. I believe this isn't quite correct. The differences are definitely not independent. Think of the case N=3. Also, your theeshold seems to not dépend on gamma... | |
| Mar 27, 2023 at 0:38 | history | answered | kodlu | CC BY-SA 4.0 |