SGD Generalizes Better Than GD (And Regularization Doesn't Help).

Idan Amir, Tomer Koren, Roi Livni

Browse the full COLT paper archive.