Sufficient Conditions for Stability of Minimum-Norm Interpolating Deep ReLU Networks

Ouns El Harzli, Yoonsoo Nam, Ilja Kuzborskij +2

Algorithmic stability is a classical framework for analyzing the generalization error of learning algorithms. It predicts that an algorithm has small generalization error if it is…