采用随机重排的SGD中心置换前缀：高准确率、Holder几何结构以及复合近端扩展

2026 年 9 月 7 日，arXiv cs.LG 发布研究论文《Centered Permutation Prefixes for SGD with Random Reshuffling: Sharp Rates, H"older Geometry, and Composite Proximal Extensions》。该研究探讨了在随机重排（Random Reshuffling）背景下引入中心化排列前缀对随机梯度下降（SGD）算法的影响。论文分析了该方法在不同几何结构下的表现，特别是针对霍尔德（Hölder）连续函数类，推导了精确的收敛速率理论界限。此外，研究还扩展了复合近端延伸（Composite Proximal Extensions）的应用场景，为处理非光滑优化问题提供了新的理论框架与算法设计思路。