本論文は、分散最適化問題を解決するための2つの新しいアルゴリズム、すなわち勾配追跡付きランダムシャッフル(GT-RR)とExact Diffusion付きランダムシャッフル(ED-RR)を提案する。これらのアルゴリズムは、中央集中型ランダムシャッフル(CRR)と同等の収束性能を達成しつつ、既存の分散ランダムシャッフル手法よりも優れた理論的保証を提供する。