Lemma 26.4 (McDiarmid): w.p. ≥ 1−δ, |f(X) − E f(X)| ≤ c√(ln(2/δ) m/2) for f with bounded differences c

Initializing...

Lemma 26.4 (McDiarmid): w.p. ≥ 1−δ, |f(X) − E f(X)| ≤ c√(ln(2/δ) m/2) for f with bounded differences c · Prove2Me