no code implementations • 12 Mar 2019 • Karim Abou-Moustafa, Csaba Szepesvari
In particular, the main question we address here is \emph{whether it is possible to derive exponential generalization bounds for the estimated risk using a notion of stability that is computationally tractable and distribution dependent, but weaker than uniform stability.
no code implementations • 19 Jun 2017 • Karim Abou-Moustafa, Csaba Szepesvari
Next, under some reasonable notion of stability, we use this exponential tail bound to analyze the concentration of the k-fold cross-validation (KFCV) estimate around the true risk of a hypothesis generated by a general learning rule.