Some Limitations of the Sum of Small-Bias Distributions

Chin Ho Lee, Emanuele Viola
2017 Theory of Computing  
We present two approaches to constructing ε-biased distributions D on n bits and functions f : {0, 1} n → {0, 1} such that the XOR of two independent copies (D + D) does not fool f . Using them, we give constructions for any of the following choices:
doi:10.4086/toc.2017.v013a016 dblp:journals/toc/LeeV17 fatcat:cqpqfsv4ezb67mdb6gegnksy3q