§28.3 (realizable upper bound): for m ≥ (8/ε)(2d log(16e/ε) + log(2/δ)), δ < 1/4, an ERM learner has true error ≤ ε w.p. ≥ 1−δ under every realizable (D, f), so m_H(ε,δ) ≤ C(d ln(1/ε) + ln(1/δ))/ε

Initializing...

§28.3 (realizable upper bound): for m ≥ (8/ε)(2d log(16e/ε) + log(2/δ)), δ < 1/4, an ERM learner has true error ≤ ε w.p. ≥ 1−δ under every realizable (D, f), so m_H(ε,δ) ≤ C(d ln(1/ε) + ln(1/δ))/ε · Prove2Me