論文の概要: Decoupled Learning and Selection in Slate Recommendation for Privacy and Stability Under Noisy Scores
- arxiv url: http://arxiv.org/abs/2609.29453v1
- Date: Thu, 24 Sep 2026 12:09:24 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-25 21:10:09.909724
- Title: Decoupled Learning and Selection in Slate Recommendation for Privacy and Stability Under Noisy Scores
- Title(参考訳): ノイズスコア下でのプライバシと安定性のためのスレート勧告におけるデカップリング学習と選択
- Abstract要約: ランダムなスコア学習者としてスレートレコメンデーションを形式化し,次いで決定論的選択を行う。
エンドツーエンドのプライバシは、セレクタ入力がパブリックまたはインディペンデント、以前のプライベートアウトプット、あるいは別途プライバシアカウントされた場合にのみ保持される。
有界スコアによって誘導される目標運動は、最小の欲求決定マージンの半分以下であり、順序付きスレートが変化しないことを保証する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We formalize slate recommendation as a randomized score learner followed by deterministic selection. First, an appropriately scoped differential-privacy guarantee passes through selection and its audit trace by post-processing. End-to-end privacy holds only when selector inputs are public or independent, previous private outputs, or separately privacy-accounted; fixing raw state or candidate information instead yields only a conditional guarantee. Second, we derive a logged margin certificate: bounded score-induced objective movement below half the smallest greedy decision margin guarantees that the ordered slate is unchanged. Controlled fixed-margin tests show near-linear exponent scaling, with an empirical slope of $-0.220$ (95% CI $[-0.231,-0.210]$) against the independent-noise reference $-1/4$. Real-anchor experiments on OULAD, MovieLens-25M, and Amazon Musical Instruments show that greater anchor weight reduces score-noise-induced ranking churn. OULAD and EdNet certificate checks validate the implementation of the logged inequality, while closed-loop simulations show bounded target drift and setting-dependent downstream utility. The contribution is therefore a privacy-scope contract and a certifiable score-to-slate stability mechanism, not a universal utility claim.
- Abstract(参考訳): ランダムなスコア学習者としてスレートレコメンデーションを形式化し,次いで決定論的選択を行う。
第一に、適切にスコープ化された差分プライバシ保証は、選択と後処理による監査トレースを通す。
エンドツーエンドのプライバシは、セレクタ入力がパブリックまたはインディペンデント、以前のプライベートアウトプット、あるいは別々にプライバシアカウントされた場合にのみ保持される。
第2に、ログ化されたマージン証明書を導出する: 最小のグリーディ決定マージンの半分以下の有界スコア誘導目標運動は、順序付きスレートが変化しないことを保証する。
制御された固定マージン試験は、独立ノイズ参照の$-1/4$に対して、-0.220$ (95% CI $[-0.231,-0.210]$) の実証的な傾きを持つニアリニア指数のスケーリングを示す。
OULAD、MovieLens-25M、Amazon Musical Instrumentsの実際のアンカー実験では、アンカー重量が大きくなるとスコアノイズによるランキングが低下する。
OULADとEdNetの認証チェックでは、ログの不等式の実装が検証され、クローズドループシミュレーションでは、境界ドリフトと設定依存の下流ユーティリティが示されている。
したがって、この貢献はプライバシースコープ契約であり、普遍的なユーティリティークレームではなく、証明可能なスコア・トゥ・スレートの安定性メカニズムである。
関連論文リスト
- Certifying Model Upgrades with Slice-Wise Non-Regression and Incumbent Fallback [2.8716825293247665]
本研究では,非回帰寛容性を考慮したチェックポイント選択について検討した。
提案手法では,候補探索を独立したペア評価から分離する再現可能なリリース手順を提案する。
共同リリース決定は、スライス数のボンフェロニのペナルティを必要としないが、スライス数によって認定能力は低下する可能性がある。
論文 参考訳(メタデータ) (2026-09-12T05:00:50Z) - Beyond Data Splitting: Full-Data Conformal Prediction by Differential Privacy [5.19945480121051]
既存のプライベートアプローチは、しばしばデータ分割に依存し、効果的なサンプルサイズを減らす。
分割を回避した完全データのプライバシ保存型コンフォメーション予測フレームワークを提案する。
一般的な差分プライバシー保証は、普遍的なカバレッジフロアをもたらすが、一般的には1ドルから1ドル程度のレベルを回復することはできない。
論文 参考訳(メタデータ) (2026-03-08T08:25:16Z) - LoRA and Privacy: When Random Projections Help (and When They Don't) [55.65932772290123]
我々は、$S mapto M f(S)$ with $M sim W_d (1/r I_d, r)$という形のランダムマップである(ウィッシュアート)プロジェクション機構を導入し、その差分プライバシー特性について検討する。
ベクトル値が$f$の場合、付加雑音のない非漸近DP保証を証明し、ウィッシュアートのランダム性だけで十分であることを示す。
しかし,行列値クエリでは,ノイズフリーな環境では,そのメカニズムはDPではなく,その脆弱性を実証する。
論文 参考訳(メタデータ) (2026-01-29T13:43:37Z) - Sequential Subspace Noise Injection Prevents Accuracy Collapse in Certified Unlearning [28.628342735283752]
差分プライバシーに基づく認定されていない未学習は、強い保証を提供するが、ほとんど実践的ではない。
本稿では,パラメータ空間のサブスペース間でノイズ予算を分散する逐次ノイズスケジューリングを提案する。
ノイズの多い微調整の分析をサブスペース設定に拡張し、同じ$(varepsilon,)$プライバシー予算が維持されていることを証明します。
論文 参考訳(メタデータ) (2026-01-08T17:23:13Z) - COIN: Uncertainty-Guarding Selective Question Answering for Foundation Models with Provable Risk Guarantees [51.5976496056012]
COINは、統計的に有効な閾値を校正し、質問毎に1つの生成された回答をフィルタリングする不確実性保護選択フレームワークである。
COINはキャリブレーションセット上で経験的誤差率を推定し、信頼区間法を適用して真誤差率に高い確率上界を確立する。
リスク管理におけるCOINの堅牢性,許容回答を維持するための強いテストタイムパワー,キャリブレーションデータによる予測効率を実証する。
論文 参考訳(メタデータ) (2025-06-25T07:04:49Z) - Robust Conformal Prediction with a Single Binary Certificate [58.450154976190795]
コンフォーマル予測(CP)は、任意のモデルの出力を、真のラベルを(調整可能な)高い確率でカバーすることを保証した予測セットに変換する。
我々は,MCサンプルが著しく低い場合でも,より小さな集合を生成する頑健な共形予測を提案する。
論文 参考訳(メタデータ) (2025-03-07T08:41:53Z) - On the Privacy of Selection Mechanisms with Gaussian Noise [44.577599546904736]
ガウス雑音によるReport Noisy MaxとAbove Thresholdの分析を再検討する。
その結果,Report Noisy Max の純元 DP 境界と Above Threshold の純元 DP 境界を提供することが可能であることがわかった。
論文 参考訳(メタデータ) (2024-02-09T02:11:25Z) - A Randomized Approach for Tight Privacy Accounting [63.67296945525791]
推定検証リリース(EVR)と呼ばれる新しい差分プライバシーパラダイムを提案する。
EVRパラダイムは、まずメカニズムのプライバシパラメータを推定し、その保証を満たすかどうかを確認し、最後にクエリ出力を解放する。
我々の実証的な評価は、新たに提案されたEVRパラダイムが、プライバシ保護機械学習のユーティリティプライバシトレードオフを改善することを示している。
論文 参考訳(メタデータ) (2023-04-17T00:38:01Z) - Improved, Deterministic Smoothing for L1 Certified Robustness [119.86676998327864]
分割雑音を伴う非加法的決定論的平滑化法(dssn)を提案する。
一様加法平滑化とは対照的に、ssn認証は無作為なノイズコンポーネントを独立に必要としない。
これは、規範ベースの敵対的脅威モデルに対して決定論的「ランダム化平滑化」を提供する最初の仕事である。
論文 参考訳(メタデータ) (2021-03-17T21:49:53Z) - Extensions and limitations of randomized smoothing for robustness
guarantees [13.37805637358556]
平滑化対策の相違が最終ロバスト性保証にどのように影響するかを検討する。
我々は,任意の$ell_p$$pinmathbbN_>0$に対するロバスト性を証明する手法を開発した。
論文 参考訳(メタデータ) (2020-06-07T17:22:32Z) - Minimax optimal goodness-of-fit testing for densities and multinomials
under a local differential privacy constraint [3.265773263570237]
適合性テストにおける局所的な差分プライバシー制約の影響を考察する。
本稿では,未知密度の滑らか度パラメータに適応し,対数係数まで最小限の最適値を維持するテストを提案する。
論文 参考訳(メタデータ) (2020-02-11T08:41:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。