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]}f(x_i)$ given $x_1,...,x_k\in {\{0,1\}}^n$, whereas the Selective XOR lemma is a statement about the unpredictability of computing ${\oplus }_{i\in S}f(x_i)$ given $x_1,...,x_k\in {\{0,1\}}^n$ and $S\subseteq \{1,...,k\}$. We give a reduction from the Selective XOR lemma to the standard XOR lemma. Our reduction gives better quantitative bounds for certain choice of parameters and does not require the assumption of being able to sample $(x,f(x))$ pairs.

中文翻译：

---

关于XOR与选择性XOR引理之间关系的注释

给定一个不可预测的布尔函数 $F：{\{0，\mathrm{1个}\}}^{ñ}\to \{0，\mathrm{1个}\}$，标准的Yao的XOR引理说明了计算的不可预测性 ${\oplus }_{\mathrm{一世}\in [ķ]}F（X_{\mathrm{一世}}）$ 给定 $X_{\mathrm{1个}}，。。。，X_{ķ}\in {\{0，\mathrm{1个}\}}^{ñ}$，而选择性XOR引理则是关于计算的不可预测性的陈述 ${\oplus }_{\mathrm{一世}\in \mathrm{小号}}F（X_{\mathrm{一世}}）$ 给定 $X_{\mathrm{1个}}，。。。，X_{ķ}\in {\{0，\mathrm{1个}\}}^{ñ}$ 和 $\mathrm{小号}\subseteq \{\mathrm{1个}，。。。，ķ\}$。我们将选择性XOR引理简化为标准XOR引理。我们的减少为某些参数选择提供了更好的定量界限，并且不需要假设能够采样$（X，F（X））$ 对。