An Exponential Efron-Stein Inequality for Lq Stable Learning Rules

Karim Abou-Moustafa, Csaba Szepesvari

There is accumulating evidence in the literature that stability of learning algorithms is a key characteristic that permits a learning algorithm to generalize. Despite various insi…