Lemma 19.2: for subsets C₁,…,C_r and an i.i.d. sample S of size m, E_S[∑_{i : Cᵢ ∩ S = ∅} P[Cᵢ]] ≤ r/(m e)

Initializing...

Lemma 19.2: for subsets C₁,…,C_r and an i.i.d. sample S of size m, E_S[∑_{i : Cᵢ ∩ S = ∅} P[Cᵢ]] ≤ r/(m e) · Prove2Me