TR26-033 | Simple XOR lemma | Emanuele Viola
cstheory.com
March 2, 2026
I give an alternative proof of the xor lemma which may provide a simple explanation of why xor-ing decreases correlation.
Discussion in the ATmosphere