論文の概要: Exact Risk Certificates for Pairwise-Judged Reranking

• arxiv url: http://arxiv.org/abs/2610.24347v1
• Date: Sat, 17 Oct 2026 00:32:50 GMT
• ステータス: 情報取得中
• システム内更新日: 2026-10-20 11:46:45.613686
• Title: Exact Risk Certificates for Pairwise-Judged Reranking
• Title（参考訳）: 適時再評価のための厳格なリスク証明書
• Abstract要約: ペアワイズ関連判断は、損失数値演算子とnDCGの理想的な等級分母の両方を制約する。 我々は、ランクを固定された提案に置き換える最悪の損失を特徴付ける。
• 参考スコア（独自算出の注目度）: 13.359907092642104
• License:
• Abstract: Pairwise relevance judgments constrain both the loss numerator and the ideal-ranking denominator of nDCG. We characterize the exact worst-case loss of replacing a ranking with a fixed proposal. Binary gains attain this loss and provide an inspectable witness. Threshold verification reduces to at most $K+1$ maximum-closure problems. Our exposure-flow ablation isolates denominator coupling: on shared judge trajectories, exact verification saves 2.34 comparisons per TREC-DL development query and 1.98 per confirmation query at a budget of 32. Savings transfer to BEIR and a second proposer. Predictive gates achieve higher deployment gains, while certificates expose the worst gains still permitted by accepted comparisons.
• Abstract（参考訳）: ペアワイズ関連判断は、損失数値演算子とnDCGの理想的な等級分母の両方を制約する。 我々は、ランクを固定された提案に置き換える最悪の損失を特徴付ける。 バイナリーは、この損失を達成し、検査可能な証人を提供する。 閾値検証は、少なくとも$K+1$最大クロージャ問題に還元される。 我々の露出流アブレーションは、分母結合を分離する: 共有判断軌道では、正確な検証はTREC-DL開発クエリあたり2.34回、確認クエリあたり1.98回を予算32で節約する。 BEIRと第2のプロポーザルへのセーブ。 予測ゲートは、より高いデプロイメントゲインを達成する一方、証明書は、受け入れられた比較によって依然として許容される最悪のゲインを公開する。

関連論文リスト

• JockeyBench: Evaluating LLM Agents on Horse-Racing Decision-Making [51.28684419852576]
  繰り返し発生する事象予測には、ノイズのある証拠から予測信号を抽出する必要がある。 本稿では,歴史的競馬を通じてこの問題を研究するベンチマークおよび評価プロトコルであるJockeyBenchを紹介する。
  論文  参考訳（メタデータ） (2026-10-14T04:59:45Z)
• RePair: Turning Retrieval Failures into Counterfactual Hard Pairs [15.148342372814662]
  RePairは、偽陽性を双方向にマイニングし、LLM誘導の反ファクト編集を適用し、ローカルなハードペアの対照的な目的を持つ列車を訓練する。 Flickr30KとCOCO30Kでは、RePairは107Kの合成サンプルで制御された拡張ベースラインを上回っている。
  論文  参考訳（メタデータ） (2026-08-30T06:47:38Z)
• Repeated-Game Security for Restaking-Based Verifiable Inference [2.9661360665913574]
  本論文は,1ラウンドスラッシング条件が同一の利害関係下での推論を繰り返すと,セキュリティを過小評価できることを示す。 本稿では,歴史に依存した課題,評価ヘビー級のスラッシュ,利得の優位性を組み合わせた展開可能なメカニズムを提案する。
  論文  参考訳（メタデータ） (2026-08-10T03:03:56Z)
• Uncertainty Is Not Enough: Value-of-Information Routing for Mixtures of LoRA Experts [0.0]
  最近の動的ルータは、ルータや予測が不確実である場合に、より多くの専門家を活性化する。 ルーティングを認証情報割当として定式化する。 我々は,証明の有効性,認定ゲインの減少による最適グリーディーアロケーション,および値推定誤差による後悔のアロケーションを同時に証明する。
  論文  参考訳（メタデータ） (2026-08-03T17:24:27Z)
• Correlation-Aware Contextual Bandits with Surrogate Rewards for LLM Routing [15.152913607564876]
  本研究では,機械学習モデルを用いて,相関アームによるコンテキスト的帯域幅問題と,サロゲート報酬信号へのアクセスについて検討する。 本稿では,2つの相補的な設計により,そのような代償を生かしたアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2026-07-10T00:42:10Z)
• PerceptionRubrics: Calibrating Multimodal Evaluation to Human Perception [75.70273182182397]
  PerceptionRubricsはルーブリックベースの評価フレームワークである。 飽和ベンチマークスコアと現実世界の脆さのギャップに対処する。 1,038枚のインフォメーションセンス画像と1万個以上のインスタンス固有のルーリックをペアリングする。
  論文  参考訳（メタデータ） (2026-06-26T17:59:15Z)
• False Sense of Safety in Selective Signal Classification: Auditing Bound Tightness and Exchangeability for Risk Control [6.3999417080764225]
  分布自由リスク制御による選択的な予測では、キャリブレーションドローに対する信頼度1-deltaでは、受け入れられた入力のエラー率は、ユーザ予算のアルファ値以下である。 我々はこの約束を、機械異常音検出(ASD)とAI生成画像鑑定という信号領域検出器で監査する。
  論文  参考訳（メタデータ） (2026-06-13T06:48:50Z)
• Overcoming Joint Intractability with Lossless Hierarchical Speculative Decoding [58.92526489742584]
  我々は無益な無益な提案をする。 承認されたトークンの数を大幅に増加させる検証方法。 HSDは様々なモデルファミリやベンチマークの受け入れ率に一貫した改善をもたらすことを示す。
  論文  参考訳（メタデータ） (2026-01-09T11:10:29Z)
• Multi-Agent Imitation Learning: Value is Easy, Regret is Hard [52.31989962031179]
  我々は,エージェント群を協調させようとする学習者の視点で,マルチエージェント模倣学習(MAIL)問題を研究する。 MAILの以前の作業のほとんどは、基本的には、デモのサポート内で専門家の振る舞いにマッチする問題を減らすものです。 エージェントが戦略的でないという仮定の下で、学習者と専門家の間の価値ギャップをゼロにするのに十分であるが、戦略的エージェントによる逸脱を保証するものではない。
  論文  参考訳（メタデータ） (2024-06-06T16:18:20Z)
• Expressive Losses for Verified Robustness via Convex Combinations [67.54357965665676]
  本研究では, 過近似係数と異なる表現的損失に対する性能分布の関係について検討した。 表現性が不可欠である一方で、最悪の場合の損失のより良い近似は、必ずしも優れた堅牢性-正確性トレードオフに結びついていないことを示す。
  論文  参考訳（メタデータ） (2023-05-23T12:20:29Z)

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

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