A PAC-Bayesian Analysis of Randomized Learning with Application to Stochastic Gradient Descent

Ben London

We study the generalization error of randomized learning algorithms -- focusing on stochastic gradient descent (SGD) -- using a novel combination of PAC-Bayes and algorithmic stabi…