[edit]

# A Second-order Look at Stability and Generalization

*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.