Lemma 4.2: on an ε/2-representative sample every ERM hypothesis has L_D(h_S) ≤ min_{h ∈ H} L_D(h) + ε

Initializing...

Lemma 4.2: on an ε/2-representative sample every ERM hypothesis has L_D(h_S) ≤ min_{h ∈ H} L_D(h) + ε · Prove2Me