論文の概要: Private Sum Computation: Trade-Offs between Communication, Randomness, and Privacy

• arxiv url: http://arxiv.org/abs/2602.06238v1
• Date: Thu, 05 Feb 2026 22:29:10 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-02-09 22:18:26.135751
• Title: Private Sum Computation: Trade-Offs between Communication, Randomness, and Privacy
• Title（参考訳）: プライベート・サム・コンピューティング:コミュニケーション、ランダム性、プライバシのトレードオフ
• Authors: Remi A. Chou, Joerg Kliewer, Aylin Yener,
• Abstract要約: 我々は、一組の衝突したユーザーと融合センターが、所定の金額以上を得られないというプライバシー要件に対処する。 最初のコントリビューションは、ユーザとフュージョンセンタとの間の必要最小限の通信量を特徴付けることです。 第2のコントリビューションは、プライベート和とシークレット共有計算の関連を確立することです。
• 参考スコア（独自算出の注目度）: 10.335808358080289
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Consider multiple users and a fusion center. Each user possesses a sequence of bits and can communicate with the fusion center through a one-way public channel. The fusion center's task is to compute the sum of all the sequences under the privacy requirement that a set of colluding users, along with the fusion center, cannot gain more than a predetermined amount $δ$ of information, measured through mutual information, about the sequences of other users. Our first contribution is to characterize the minimum amount of necessary communication between the users and the fusion center, as well as the minimum amount of necessary randomness at the users. Our second contribution is to establish a connection between private sum computation and secret sharing by showing that secret sharing is necessary to generate the local randomness needed for private sum computation, and prove that it holds true for any $δ\geq 0$.
• Abstract（参考訳）: 複数のユーザーと核融合センターを考える。 各ユーザは一連のビットを持ち、一方通行の公開チャネルを介して融合センターと通信することができる。 融合センターのタスクは、統合されたユーザの集合が、融合センターと共に、他のユーザのシーケンスに関する相互情報を通じて測定された所定の量δ$以上の情報を得ることができないというプライバシー要件の下で、すべてのシーケンスの総和を計算することである。 最初のコントリビューションは,ユーザとフュージョンセンタ間の通信に必要な最小限の量と,ユーザに必要なランダム性の最小限の量を特徴付けることです。 第2のコントリビューションは、秘密共有がプライベート和計算に必要な局所的ランダム性を生成するために必要であることを示すことによって、プライベート和計算とシークレット共有の接続を確立することであり、それが任意の$δ\geq 0$に対して成り立つことを証明することである。

関連論文リスト

• Information-Theoretic Decentralized Secure Aggregation with Collusion Resilience [95.33295072401832]
  情報理論の観点から分散型セキュアアグリゲーション(DSA)の問題点を考察する。 DSAの最小到達可能な通信量と秘密鍵率を指定する最適レート領域を特徴付ける。 本研究は,DSAの基本性能限界を確立し,信頼性の高い通信効率の高いプロトコルの設計に関する知見を提供する。
  論文  参考訳（メタデータ） (2025-08-01T12:51:37Z)
• Differential Privacy on Trust Graphs [54.55190841518906]
  差分プライバシー(DP)は、各当事者がそのデータで他の当事者の(既知の)サブセットのみを信頼するマルチパーティ環境で研究する。 我々は、DPのローカルモデルよりもはるかに優れたプライバシーとユーティリティのトレードオフを持つ集約のためのDPアルゴリズムを提供する。
  論文  参考訳（メタデータ） (2024-10-15T20:31:04Z)
• On the Necessity of Collaboration for Online Model Selection with Decentralized Data [53.244188985271606]
  我々は,100万ドル以上の分散データを用いたオンラインモデル選択について検討し,クライアント間のコラボレーションの必要性について検討する。 i) クライアント上の計算コストが$o(K)$に制限された場合, (ii) クライアント上での計算制約がない場合, (i) 協調は不要であり, (ii) クライアント上での計算コストは$o(K)$に制限される。
  論文  参考訳（メタデータ） (2024-04-15T06:32:28Z)
• Federated Contextual Cascading Bandits with Asynchronous Communication and Heterogeneous Users [95.77678166036561]
  繊細な通信プロトコルを用いたUPB型アルゴリズムを提案する。 同期フレームワークで達成されたものと同等のサブ線形後悔境界を与えます。 合成および実世界のデータセットに関する実証評価は、後悔と通信コストの観点から、我々のアルゴリズムの優れた性能を検証する。
  論文  参考訳（メタデータ） (2024-02-26T05:31:14Z)
• Privacy Amplification via Shuffling: Unified, Simplified, and Tightened [20.10078781197001]
  シングルメッセージとマルチメッセージのシャッフルプロトコルの両方において、プライバシーを増幅するための包括的なフレームワークを提案する。 我々の理論的な結果は、特に極端確率設計を持つ局所確率化器に対して、我々のフレームワークがより厳密な境界を提供することを示している。 私たちのバウンダリは、非常に効率的な$tildeO(n)$アルゴリズムで、$n=108$ユーザに対して10$秒未満で、数値的にプライバシを増幅します。
  論文  参考訳（メタデータ） (2023-04-11T06:27:25Z)
• Secure Summation via Subset Sums: A New Primitive for Privacy-Preserving Distributed Machine Learning [15.275126264550943]
  サミネーションは計算手段、カウント、ミニバッチ勾配にとって重要なプリミティブである。 多くの場合、データはプライバシーに敏感であり、中央サーバーでは収集できない。 分散和と計算プライバシ保証の既存のソリューションは、現実の環境で満たされない信頼や接続の前提を定めている。 本稿では,悪意のあるサーバと2つの正直なクライアントの存在下で機能する分散和法であるSecure Summation via Subset Sums (S5)を提案する。
  論文  参考訳（メタデータ） (2019-06-27T23:27:16Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。