SGD Learns Over-parameterized Networks that Provably Generalize on Linearly Separable Data.

Alon Brutzkus, Amir Globerson, Eran Malach, Shai Shalev-Shwartz

Browse the full ICLR paper archive.