本論文では、分散型変分不等式の解法において、以下の3つのアプローチを組み合わせた新しいアルゴリズムを提案している:
類似性: 各デバイスの局所関数が平均的に似ている(δ-関連)という仮定を導入し、これを活用する。
圧縮: 各デバイスから中央サーバーへの情報送信を圧縮することで、通信コストを削減する。特に、順列圧縮子を用いる。
ローカルステップ: 各デバイスで局所的な更新ステップを多数行うことで、通信回数を削減する。
これらの3つのアプローチを組み合わせたアルゴリズムを提案し、理論的な収束保証を示した。実験結果からも、提案手法が既存手法に比べて優れた性能を示すことを確認した。
Til et andet sprog
fra kildeindhold
arxiv.org
Vigtigste indsigter udtrukket fra
by Alek... kl. arxiv.org 04-02-2024
https://arxiv.org/pdf/2302.07615.pdfDybere Forespørgsler