SEP 4, 2026 · PREPRINT
Centered Permutation Prefixes for SGD with Random Reshuffling: Sharp Rates, Hölder Geometry, and Composite Proximal Extensions
arXiv
This is a theoretical mathematics paper on optimization algorithms that has not been peer reviewed; it presents convergence rate proofs for SGD with random reshuffling but carries no clinical, experimental, or empirical validation.
Preprint: Not Peer ReviewedJiaxiang Li
Reported
Last-epoch convergence rate (stro…Õ(T^{-2} + n²T^{-3})
Hölder-continuous Hessian contrib…Õ(n^{1+ν}T^{-2-2ν}) for ν ≥ 1/2
Composite proximal error boundÕ(β_*²/K² + T^{-2} + n²T^{-3} + n^{1+ν}T^{-…