Talk:Piling-up lemma

From Wikipedia, the free encyclopedia

WikiProject on Cryptography This article is part of WikiProject Cryptography, an attempt to build a comprehensive and detailed guide to cryptography on Wikipedia. If you would like to participate, you can choose to edit the article attached to this page, or visit the project page, where you can join the project and see a list of open tasks.

[edit] What does "piling up" mean

Okay, I give up. Can someone PLEASE explain to me what the term "piling up" has to do with this lemma?--Will2k 18:13, 9 February 2006 (UTC)

LOL, yeah, I've never figured it out either. Matsui is Japanese, so maybe it's just a term that didn't translate well. — Matt Crypto 18:35, 9 February 2006 (UTC)

Well, adding several random variables ("piling them up"), what do we get? I just added a 2nd related definition of bias, which shows that "piling up" partial knowledge leads to multiplying the (2nd def) biases. E.g. One (2nd def) bias zero (P(1)=P(0)=1/2) renders everything equidistributed, while adding a (2nd def) bias  \pm 1 P(1) or P(0)=1, does not change the overall bias up to sign DocMJV 22:57, 13 September 2007 (UTC)

Wow. I completely forgot about this stuff. Thanks for the explanation. Hopefully others will find this useful in the future. --Will2k 16:32, 1 October 2007 (UTC)