High Probability Guarantees for Random Reshuffling

Hengxu Yu, Xiao Li

We consider the stochastic gradient method with random reshuffling ($\mathsf{RR}$) for tackling smooth nonconvex optimization problems. $\mathsf{RR}$ finds broad applications in pr…