arXiv論文メモ
新着一覧
cs.LG / math.OC · 査読状況未確認

複数のデータ源の不確実性に頑健な連合学習

Distributionally Robust Federated Learning with Multi-Source Data

Yingzhu Liu, Zhongkui Li, Pengcheng You, Ashish Cherukuri

この論文をやさしく読む

ひとことで言うと

連合学習で、参加者間のデータの混合割合と、各参加者の少数データから推定する分布の両方の不確かさに備えます。

何に役立つ?

各拠点のデータを共有せず、未知の集団に対しても頑健な共通モデルを学ぶための研究です。

この研究の面白いところ

拠点ごとの曖昧さの範囲を別々に持たせ、その許容される混合を集めた大域的な集合を作ります。拠点ごとに分離できる構造を使って学習法と保証を導きます。

どこまで分かった?

理論上の標本外性能保証と収束証明、およびシミュレーションでの検証です。要旨には実運用のデータでの改善率や、無条件な分布変化への保証はありません。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

連合学習は、各クライアントの非公開データから共通のモデルを学習する。実際にはデータ生成分布が異なる場合があり、クライアント間の真の混合比も不明なことが多いため、基礎となる集団分布を指定するのは難しい。既存手法は、最悪の場合の混合に対して最適化することでクライアント間の混合の不確実性に対処しているが、各クライアントの分布推定が正確であると仮定している。しかし、有限の標本に基づく推定は信頼できない場合がある。 クライアント間の混合の不確実性と、各クライアント内の分布の曖昧さの両方を扱うため、局所的な曖昧性集合の許容される混合をすべて合わせた和集合として、大域的な曖昧性集合を構築する。この構成ではクライアントごとに異なる曖昧性半径を設定でき、クライアント単位で分離可能な形への再定式化が可能である。この構造を用い、標本外性能について高確率で成り立つ保証を確立する。さらに、ペナルティに基づく再定式化に対する連合アルゴリズムを開発し、より緩い正則性条件の下でその収束を証明する。シミュレーションによりアルゴリズムの有効性を検証する。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-17(UTC)
最新改訂
2026-09-17 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

Federated learning trains a shared model from private client data. In practice, data-generating distributions may differ, and the true mixture across clients is often unknown, making the underlying group distribution difficult to specify. Existing approaches address cross-client mixture uncertainty by optimizing against the worst-case mixture, yet assume accurate client-wise distribution estimates. However, these estimates can be unreliable when based on finite samples. To handle both cross-client mixture uncertainty and within-client distributional ambiguity, we construct a global ambiguity set as the union of admissible mixtures of local ambiguity sets. The construction allows client-specific ambiguity radii and admits a client-wise separable reformulation. Leveraging this structure, we establish a high-probability out-of-sample performance guarantee. We further develop a federated algorithm for a penalty-based reformulation and prove its convergence under milder regularity conditions. Simulations validate the algorithm's effectiveness.

著者のコメント

11 pages, 2 figures

arXiv ID: 2609.20501 / 要約の誤りについて