Search Results for author: Karim Abou-Moustafa

Found 2 papers, 0 papers with code

An Exponential Efron-Stein Inequality for Lq Stable Learning Rules

no code implementations12 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.

Generalization Bounds

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

no code implementations19 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.

Generalization Bounds valid

Cannot find the paper you are looking for? You can Submit a new open access paper.