**Lemma F.1**.: _Let \(\mathcal{Q}_{1},\ldots,\mathcal{Q}_{k}\) be fixed sets (we call domains), and assume that for each \(i\in[k]\), \(Q_{i}\) is independently and randomly chosen from its corresponding domain \(\mathcal{Q}_{i}\).