Algorithmic Stability and Hypothesis Complexity

Tongliang Liu, Gábor Lugosi, Gergely Neu, Dacheng Tao

Abstract: We introduce a notion of algorithmic stability of learning algorithms—that we term <em>hypothesis stability</em>—that captures stability of the hypothesis output by the learning algorithm in the no...