Equation (5.2): for every learner A and m < |X|/2 there are D over X × {0,1} and f with L_D(f) = 0 and E_{S∼D^m}[L_D(A(S))] ≥ 1/4

Initializing...

Equation (5.2): for every learner A and m < |X|/2 there are D over X × {0,1} and f with L_D(f) = 0 and E_{S∼D^m}[L_D(A(S))] ≥ 1/4 · Prove2Me