A Second-order Look at Stability and Generalization

[edit]

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

Abstract

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