School of Computer Science, The Hebrew University, Israel; The Blavatnik School of Computer Science, Tel Aviv University, Israel
Alon Brutzkus, Amir Globerson, Eran Malach, Shai Shalev-Shwartz
Deep Learning;Non-convex Optmization;Generalization;Learning Theory;Neural Networks
SGD Learns Over-parameterized Networks that Provably Generalize on Linearly Separable Data