Timeline for Product of coordinates of a random point from Hamming sphere
Current License: CC BY-SA 2.5
8 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 2, 2011 at 8:54 | history | edited | Fedor Petrov | CC BY-SA 2.5 |
added 7 characters in body
|
| Mar 2, 2011 at 5:01 | vote | accept | ilyaraz | ||
| Mar 1, 2011 at 23:45 | comment | added | Fedor Petrov | I edited the answer. | |
| Mar 1, 2011 at 23:45 | history | edited | Fedor Petrov | CC BY-SA 2.5 |
added 740 characters in body
|
| Mar 1, 2011 at 15:41 | comment | added | ilyaraz | The ratio $E[\ldots] / (1 - 2 \varepsilon)^{\alpha n}$ can be upper-bounded with $2^{o(n)}$, I think. | |
| Mar 1, 2011 at 15:29 | comment | added | Fedor Petrov | what do you mean by "asymptotically close"? The ratio is close to 1? The ratio is bounded from both sides? | |
| Mar 1, 2011 at 15:25 | comment | added | ilyaraz | I need the following statement: for all sufficiently small $\varepsilon > 0$ there exists sufficiently small $\alpha > 0$, such that "expectation is asymptotically close to $(1 - 2 \varepsilon)^{\alpha n}$". | |
| Mar 1, 2011 at 14:10 | history | answered | Fedor Petrov | CC BY-SA 2.5 |