論文の概要: Privacy-Aware Compression for Federated Data Analysis
- arxiv url: http://arxiv.org/abs/2203.08134v1
- Date: Tue, 15 Mar 2022 17:57:13 GMT
- ステータス: 処理完了
- システム内更新日: 2022-03-16 16:46:55.109808
- Title: Privacy-Aware Compression for Federated Data Analysis
- Title(参考訳): フェデレーションデータ解析のためのプライバシアウェア圧縮
- Authors: Kamalika Chaudhuri, Chuan Guo, Mike Rabbat
- Abstract要約: フェデレーションデータ分析(Federated Data Analytics)は、サーバが低帯域のユーザデバイス群からノイズの多い応答をコンパイルし、集計統計を推定する分散データ分析フレームワークである。
このフレームワークの2つの大きな課題は、ユーザデータがしばしばセンシティブであり、ユーザデバイスがネットワーク帯域幅が低いため、圧縮である。
我々は、この問題を概観し、特定の通信予算で機能するプライバシーに配慮した圧縮メカニズムのファミリーを設計する。
- 参考スコア(独自算出の注目度): 31.970815289473965
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Federated data analytics is a framework for distributed data analysis where a
server compiles noisy responses from a group of distributed low-bandwidth user
devices to estimate aggregate statistics. Two major challenges in this
framework are privacy, since user data is often sensitive, and compression,
since the user devices have low network bandwidth. Prior work has addressed
these challenges separately by combining standard compression algorithms with
known privacy mechanisms. In this work, we take a holistic look at the problem
and design a family of privacy-aware compression mechanisms that work for any
given communication budget. We first propose a mechanism for transmitting a
single real number that has optimal variance under certain conditions. We then
show how to extend it to metric differential privacy for location privacy
use-cases, as well as vectors, for application to federated learning. Our
experiments illustrate that our mechanism can lead to better utility vs.
compression trade-offs for the same privacy loss in a number of settings.
- Abstract(参考訳): フェデレーションデータ分析(federated data analytics)は、分散データ分析のためのフレームワークであり、サーバが分散低帯域ユーザデバイスのグループからノイズの多い応答をコンパイルして集計統計を推定する。
このフレームワークの2つの大きな課題は、ユーザデータがしばしばセンシティブであり、ユーザデバイスがネットワーク帯域幅が低いため、圧縮である。
先行研究は、標準圧縮アルゴリズムと既知のプライバシメカニズムを組み合わせることで、これらの課題を別々に解決した。
本研究では,この問題を概観し,特定の通信予算に対して機能するプライバシ対応圧縮機構のファミリーを設計する。
まず,特定の条件下で最適な分散を持つ1つの実数を伝達するメカニズムを提案する。
次に、アプリケーションをフェデレートされた学習のために、位置プライバシーのユースケースとベクターの差分プライバシーにどのように拡張するかを示す。
我々の実験は、多くの設定で同じプライバシー損失に対して、我々のメカニズムがより良いユーティリティ対圧縮トレードオフをもたらすことを実証している。
関連論文リスト
- Privacy Amplification for the Gaussian Mechanism via Bounded Support [64.86780616066575]
インスタンスごとの差分プライバシー(pDP)やフィッシャー情報損失(FIL)といったデータ依存のプライバシ会計フレームワークは、固定されたトレーニングデータセット内の個人に対してきめ細かいプライバシー保証を提供する。
本稿では,データ依存会計下でのプライバシ保証を向上することを示すとともに,バウンドサポートによるガウス機構の簡単な修正を提案する。
論文 参考訳(メタデータ) (2024-03-07T21:22:07Z) - Unified Mechanism-Specific Amplification by Subsampling and Group Privacy Amplification [54.1447806347273]
サブサンプリングによる増幅は、差分プライバシーを持つ機械学習の主要なプリミティブの1つである。
本稿では、メカニズム固有の保証を導出するための最初の一般的なフレームワークを提案する。
サブサンプリングが複数のユーザのプライバシに与える影響を分析する。
論文 参考訳(メタデータ) (2024-03-07T19:36:05Z) - The Symmetric alpha-Stable Privacy Mechanism [0.0]
本稿では,Symmetric alpha-Stable (SaS) 機構の新しい解析法を提案する。
この機構は、畳み込みの下で閉じたまま、純粋に微分プライベートであることを示す。
論文 参考訳(メタデータ) (2023-11-29T16:34:39Z) - Adaptive Privacy Composition for Accuracy-first Mechanisms [55.53725113597539]
ノイズ低減機構はますます正確な答えを生み出す。
アナリストは、公表された最も騒々しい、あるいは最も正確な回答のプライバシー費用のみを支払う。
ポスト前のプライベートメカニズムがどのように構成されるかは、まだ研究されていない。
我々は、分析者が微分プライベートとポストプライベートのメカニズムを適応的に切り替えることのできるプライバシーフィルタを開発した。
論文 参考訳(メタデータ) (2023-06-24T00:33:34Z) - Breaking the Communication-Privacy-Accuracy Tradeoff with
$f$-Differential Privacy [51.11280118806893]
サーバが複数のユーザの協調的なデータ分析を,プライバシの懸念と限られた通信能力で調整する,フェデレートされたデータ分析問題を考える。
有限出力空間を有する離散値機構の局所的差分プライバシー保証を$f$-differential privacy (DP) レンズを用いて検討する。
より具体的には、様々な離散的評価機構の厳密な$f$-DP保証を導出することにより、既存の文献を前進させる。
論文 参考訳(メタデータ) (2023-02-19T16:58:53Z) - On Differential Privacy for Federated Learning in Wireless Systems with
Multiple Base Stations [90.53293906751747]
複数の基地局とセル間干渉を持つ無線システムにおける連合学習モデルを考える。
本稿では,学習過程の収束挙動を,その最適性ギャップの上限を導出することによって示す。
提案するスケジューラは,ランダムなスケジューラと比較して予測平均精度を向上する。
論文 参考訳(メタデータ) (2022-08-25T03:37:11Z) - Smooth Anonymity for Sparse Graphs [69.1048938123063]
しかし、スパースデータセットを共有するという点では、差分プライバシーがプライバシのゴールドスタンダードとして浮上している。
本研究では、スムーズな$k$匿名性(スムーズな$k$匿名性)と、スムーズな$k$匿名性(スムーズな$k$匿名性)を提供する単純な大規模アルゴリズムを設計する。
論文 参考訳(メタデータ) (2022-07-13T17:09:25Z) - Private measures, random walks, and synthetic data [7.5764890276775665]
微分プライバシーは、情報理論のセキュリティ保証を提供する数学的概念である。
我々は、プライベートな合成データを効率的に構築できるデータセットからプライベートな尺度を開発する。
我々の構築における重要な要素は、独立確率変数と同様の連立分布を持つ新しい超規則ランダムウォークである。
論文 参考訳(メタデータ) (2022-04-20T00:06:52Z) - Robust and Differentially Private Mean Estimation [40.323756738056616]
異なるプライバシーは、米国国勢調査から商用デバイスで収集されたデータまで、さまざまなアプリケーションで標準要件として浮上しています。
このようなデータベースの数は、複数のソースからのデータからなり、それらすべてが信頼できるわけではない。
これにより、既存のプライベート分析は、腐敗したデータを注入する敵による攻撃に弱い。
論文 参考訳(メタデータ) (2021-02-18T05:02:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。