論文の概要: Tighter Privacy Analysis for Truncated Poisson Sampling
- arxiv url: http://arxiv.org/abs/2508.15089v1
- Date: Wed, 20 Aug 2025 22:00:23 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-22 16:26:46.105174
- Title: Tighter Privacy Analysis for Truncated Poisson Sampling
- Title(参考訳): 縮合ポアソンサンプリングのためのタイタープライバシ解析
- Authors: Arun Ganesh,
- Abstract要約: 与えられた最大バッチサイズを超えると、バッチを切断するPoissonサンプリング変種であるTruncated Poissonサンプリングに対して、新しいプライバシー増幅分析を行う。
- 参考スコア(独自算出の注目度): 2.3720172412599525
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We give a new privacy amplification analysis for truncated Poisson sampling, a Poisson sampling variant that truncates a batch if it exceeds a given maximum batch size.
- Abstract(参考訳): 与えられた最大バッチサイズを超えると、バッチを切断するPoissonサンプリング変種であるTruncated Poissonサンプリングに対して、新しいプライバシー増幅分析を行う。
関連論文リスト
- Riemannian Proximal Sampler for High-accuracy Sampling on Manifolds [17.676198590190598]
このサンプリング器の性能は、2つの鍵オラクルに依存している。
我々は、$varepsilon$-accuracyでサンプルを生成するには、Kullback-Leiblerの発散に$O(log(1/varepsilon)$イテレーションが必要であることを示す。
提案手法の有効性を示す予備的な数値結果を提供する。
論文 参考訳(メタデータ) (2025-02-11T05:08:47Z) - Scalable DP-SGD: Shuffling vs. Poisson Subsampling [61.19794019914523]
バッチサンプリングをシャッフルしたマルチエポック適応線形クエリ(ABLQ)機構のプライバシ保証に対する新たな下位境界を提供する。
ポアソンのサブサンプリングと比較すると大きな差がみられ, 以前の分析は1つのエポックに限られていた。
本稿では,大規模な並列計算を用いて,Poissonサブサンプリングを大規模に実装する実践的手法を提案する。
論文 参考訳(メタデータ) (2024-11-06T19:06:16Z) - REAL Sampling: Boosting Factuality and Diversity of Open-Ended Generation via Asymptotic Entropy [93.8400683020273]
大規模言語モデル(LLM)の復号法は通常、事実性の確保と多様性の維持のトレードオフに苦慮する。
核サンプリングにおける事実性および多様性を向上させる復号法であるREALサンプリングを提案する。
論文 参考訳(メタデータ) (2024-06-11T21:44:49Z) - A Huber Loss Minimization Approach to Mean Estimation under User-level Differential Privacy [32.38935276997549]
分散システムでは,サンプル全体のプライバシ保護が重要である。
ユーザレベルの差分プライバシに基づく推定におけるハマー損失最小化手法を提案する。
提案手法の理論的解析により,プライバシー保護に必要な雑音強度と平均二乗誤差の有界性が得られる。
論文 参考訳(メタデータ) (2024-05-22T08:46:45Z) - How Private are DP-SGD Implementations? [61.19794019914523]
2種類のバッチサンプリングを使用する場合、プライバシ分析の間に大きなギャップがあることが示される。
その結果,2種類のバッチサンプリングでは,プライバシ分析の間に大きなギャップがあることが判明した。
論文 参考訳(メタデータ) (2024-03-26T13:02:43Z) - An Analysis of Ensemble Sampling [28.18592417451813]
アンサンブルサンプリングは、モデルパラメータの正確な後部分布を維持する際に、トンプソンサンプリングの実用的な近似として機能する。
線形バンディット問題にアンサンブルサンプリングを適用する際に望ましい振る舞いを確実にするベイズ後悔境界を確立する。
論文 参考訳(メタデータ) (2022-03-02T18:41:22Z) - Hiding Among the Clones: A Simple and Nearly Optimal Analysis of Privacy
Amplification by Shuffling [49.43288037509783]
ランダムシャッフルは、局所的ランダム化データの差分プライバシー保証を増幅する。
私たちの結果は、以前の作業よりも単純で、ほぼ同じ保証で差分プライバシーに拡張された新しいアプローチに基づいています。
論文 参考訳(メタデータ) (2020-12-23T17:07:26Z) - Analysis and Design of Thompson Sampling for Stochastic Partial
Monitoring [91.22679787578438]
部分モニタリングのためのトンプソンサンプリングに基づく新しいアルゴリズムを提案する。
局所可観測性を持つ問題の線形化変種に対して,新たなアルゴリズムが対数問題依存の擬似回帰$mathrmO(log T)$を達成することを証明した。
論文 参考訳(メタデータ) (2020-06-17T05:48:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。