本論文では、連邦学習における2つの重要な課題、すなわち通信コストの削減とプライバシーの保護に取り組んでいる。
まず、通信コストの削減のために、局所学習と部分参加を組み合わせたアルゴリズム(Fed-PLT)を提案している。局所学習では、各エージェントが複数回の局所的な最適化を行い、その結果をコーディネータに送信する。部分参加では、各時刻でランダムに選択されたエージェントのみが通信を行う。これにより、通信回数を大幅に削減できる。
さらに、局所学習を活用してプライバシーを向上させる手法を提案している。具体的には、局所学習の際に、ノイズを付加したグラジエントを用いることで、微分プライバシーの保証を導出している。
理論的な解析では、Fed-PLTのアルゴリズムが強convex問題に対して収束することを示している。また、局所学習にグラジェントディセントやアクセラレーテッドグラジェントディセントを用いた場合の収束性も明らかにしている。さらに、ノイズ付きグラジェントディセントを用いた場合の微分プライバシーの保証も導出している。
数値実験では、提案手法が既存手法と比べて高い収束性能を示すことを確認している。また、局所学習のエポック数の選択が重要であり、最適な値が存在することも明らかにしている。
他の言語に翻訳
原文コンテンツから
arxiv.org
深掘り質問