本論文は、分散最適化問題を解決するための2つの新しいアルゴリズムを提案している。
両アルゴリズムは、滑らかな非凸目的関数に対して O(1/[(1-λ)1/3m1/3T2/3])の収束率を達成する。さらに、目的関数がPL条件を満たす場合、O(1/[(1-λ)mT2])の収束率を達成する。これらの結果は、中央集中型ランダムシャッフル手法と同等の性能であり、既存の分散ランダムシャッフル手法よりも優れている。
A otro idioma
del contenido fuente
arxiv.org
Ideas clave extraídas de
by Kun Huang,Li... a las arxiv.org 04-18-2024
https://arxiv.org/pdf/2306.12037.pdfConsultas más profundas