Skip to main content

Timeline for Probability of Hamming weight

Current License: CC BY-SA 3.0

4 events
when toggle format what by license comment
Jun 22, 2015 at 14:15 comment added Jan-Christoph Schlage-Puchta The expected weight is $2^{n-n^{s+t}}$. So if $s+t<(1-\varepsilon)$, and $n$ is large, the expected weight is larger than $2^{(1-\varepsilon)n}$.
Jun 21, 2015 at 1:12 comment added Turbo Shouldn't it be $2^{\epsilon n}$?
Jun 20, 2015 at 18:42 vote accept Turbo
Jun 20, 2015 at 15:20 history answered Jan-Christoph Schlage-Puchta CC BY-SA 3.0