A note on the relation between XOR and Selective XOR Lemmas

Ragesh Jaiswal

Given an unpredictable Boolean function $f:\{0,1{\}}^n\to \{0,1\}$, the standard Yao's XOR lemma is a statement about the unpredictability of computing $\oplus_{i \in [k]…