本論文は、分散最適化問題を解決するための2つの新しいアルゴリズムを提案している。
両アルゴリズムは、滑らかな非凸目的関数に対して O(1/[(1-λ)1/3m1/3T2/3])の収束率を達成する。さらに、目的関数がPL条件を満たす場合、O(1/[(1-λ)mT2])の収束率を達成する。これらの結果は、中央集中型ランダムシャッフル手法と同等の性能であり、既存の分散ランダムシャッフル手法よりも優れている。
Til et andet sprog
fra kildeindhold
arxiv.org
Vigtigste indsigter udtrukket fra
by Kun Huang,Li... kl. arxiv.org 04-18-2024
https://arxiv.org/pdf/2306.12037.pdfDybere Forespørgsler