Put and define the loss class
Since minimizes ,
The expectation of the second term is zero. Symmetrization of the first gives
Therefore the expected excess-risk bound for empirical risk minimization gives