A Second-order Look at Stability and Generalization


Andreas Maurer ;
Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1461-1475, 2017.


Using differentiability assumptions on the loss function and a concentration inequality for bounded second order differences it is shown that the generalization error for classification with L2 regularisation obeys a Bernstein-type inequality.

Related Material