Timeline for Prove that this family of hash function is $3$-wise independent, but not $4$-wise independent
Current License: CC BY-SA 3.0
8 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 4, 2014 at 16:10 | comment | added | Yuval Filmus | That's right. I only gave the skeleton. | |
| Dec 4, 2014 at 16:08 | comment | added | Kelsey | I'm assuming a full proof would just require a more elaborate explanation. Is this true? | |
| Dec 4, 2014 at 15:29 | comment | added | Yuval Filmus | It's very close to a proof, but still not written out in full. | |
| Dec 4, 2014 at 9:01 | vote | accept | Kelsey | ||
| Dec 4, 2014 at 9:01 | comment | added | Kelsey | I still don't understand how you come up with these so quickly. Teach me your ways! Also, what more is there to proving (non) $3$-wise independence (i.e. why is this a hint rather than a formal proof)? | |
| Dec 3, 2014 at 23:49 | comment | added | Yuval Filmus | Yes, that's according to your notation $x = (x_1,\ldots,x_c)$. | |
| Dec 3, 2014 at 23:47 | comment | added | Kelsey | What does the input $(\alpha,\alpha)$ mean? | |
| Dec 3, 2014 at 23:43 | history | answered | Yuval Filmus | CC BY-SA 3.0 |