An a Priori Exponential Tail Bound for k-Folds Cross-Validation

Karim Abou-Moustafa, Csaba Szepesvari

We consider a priori generalization bounds developed in terms of cross-validation estimates and the stability of learners. In particular, we first derive an exponential Efron-Stein…