Lemma 2 — effective-size Chernoff bound: Σ_i β_k(Y_i) ≤ b implies Pr[Σ_i Y_i ≥ c] ≤ (1/k)^(c−b)

Initializing...

Lemma 2 — effective-size Chernoff bound: Σ_i β_k(Y_i) ≤ b implies Pr[Σ_i Y_i ≥ c] ≤ (1/k)^(c−b) · Prove2Me