Aude Rondepierre

Gradient correlation is a key ingredient to accelerate SGD with momentum

Empirically, it has been observed that adding momentum to Stochastic Gradient Descent (SGD) accelerates the convergence of the algorithm. However, the literature has been rather pessimistic, even in the case of convex functions, about the possibility of theoretically proving this observation. We inv…