A Second-order Look at Stability and Generalization

Andreas Maurer

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