{"id":"arxiv/2606.32005","url":"https://arxiv.org/abs/2606.32005","tags":["math.OC","cs.LG","stat.ML"],"score":0,"title":"Random Reshuffling Dominates Stochastic Gradient Descent","domain":"math.OC","source":"arxiv","authors":["Zijian Liu"],"reviews":0,"subject":"math.OC","summary":"Stochastic Gradient Descent ($\\textsf{SGD}$) is one of the most classical optimization algorithms with favorable theoretical guarantees, yet the practical implementation of $\\textsf{SGD}$ differs subtly from its well-known form and is often referred to as Shuffling Stochastic Gradient Descent ($\\textsf{Shuffling SGD}$). A particularly popular strategy in $\\textsf{Shuffling SGD}$ is Random Reshuffling ($\\textsf{RR}$), which has achieved great empirical success across numerous experiments. Despite its strong performance, $\\textsf{RR}$ has long been considered a heuristic due to a lack of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-30","reactions":{}}