論文の概要: Low Rank for Rank: Uncertainty-Aware Task-Specific LLM Ranking under Sparse Pairwise Comparisons
- arxiv url: http://arxiv.org/abs/2605.29395v1
- Date: Thu, 28 May 2026 05:44:43 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-30 02:45:55.764985
- Title: Low Rank for Rank: Uncertainty-Aware Task-Specific LLM Ranking under Sparse Pairwise Comparisons
- Title(参考訳): 低ランク:不確かさを意識したタスク特化LDMランキング
- Authors: Jiachun Li, David Simchi-Levi, Will Wei Sun,
- Abstract要約: 低ランク共有は、独立したタスクワイドBradley-Terry推定よりもサンプリング効率を向上させる。
合成データとアリーナの実験により、低ランクの共有は独立したタスクワイドBradley-Terry推定よりもサンプリング効率を向上させることが示された。
- 参考スコア(独自算出の注目度): 16.73008463123115
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Pairwise human-preference platforms such as Chatbot Arena have become central to large language model (LLM) evaluation, yet reliable task-specific ranking remains challenging. Global leaderboards mask task heterogeneity, while ranking each fine-grained task independently is unstable under sparse, imbalanced comparisons. We propose a low-rank framework for task-specific LLM ranking from sparse pairwise comparisons, modeling the task-by-model ability matrix $Θ^\star \in \mathbb{R}^{d_t \times d_m}$ as low rank so that information is shared across related tasks while task-specific differences are preserved. We first develop a max-norm ($\ell_\infty$) accurate estimator for the latent scores, combining a convex initializer with alternating-minimization refinement, and prove task-wise top-$K$ recovery guarantees under sparse sampling. Our main contribution is an uncertainty quantification framework for task-specific ranking. We construct cross-fitted one-step debiased estimators for fixed score contrasts -- such as the task-specific ability gap between two models -- yielding asymptotically valid confidence intervals that attain the semiparametric efficiency bound. We then extend the inference to the high-dimensional ranking regime, where per-task ranks and top-$K$ membership are determined by many dependent score-gap hypotheses. Using Gaussian and multiplier-bootstrap calibration, we obtain simultaneous confidence sets for per-task ranks and valid top-$K$ membership tests across many tasks and models. Experiments on synthetic data and Chatbot Arena show that low-rank sharing improves sample efficiency over independent task-wise Bradley-Terry estimation and produces tighter, better-calibrated ranking certificates, with the largest gains in the sparse regime typical of real LLM benchmarks.
- Abstract(参考訳): Chatbot Arenaのようなペアワイズなヒューマン推論プラットフォームは、大規模言語モデル(LLM)評価の中心となっているが、信頼性の高いタスク固有のランキングは依然として難しい。
グローバルなリーダーボードはタスクの不均一性を隠蔽する一方、微粒なタスクを個別にランク付けすることは、スパースで不均衡な比較の下で不安定である。
本稿では,タスクごとのLLMランキングを疎対比較から低ランクのフレームワークを提案し,タスクごとの差を保ちながら,関連するタスク間で情報を共有できるように,タスクごとの能力行列 $ ^\star \in \mathbb{R}^{d_t \times d_m}$ を低ランクとしてモデル化する。
まず,最大ノルム(\ell_\infty$)精度推定器を開発し,コンベックスイニシャライザと最小化補正を併用し,スパースサンプリング下でのタスクワイド上位K$リカバリ保証を検証した。
私たちの主な貢献は、タスク固有のランク付けのための不確実性定量化フレームワークです。
2つのモデル間のタスク固有の能力ギャップなど、固定スコアコントラストに対するクロスフィットの一段階偏差推定器を構築し、半パラメトリック効率境界に達する漸近的に有効な信頼区間を得る。
次に、この推論を高次元のランキング体系に拡張し、各タスクのランクと上位$K$のメンバーシップは、多くの依存的なスコアギャップ仮説によって決定される。
ガウスおよび乗算ボトストラップキャリブレーションを用いて、タスク毎のランクに対する同時信頼セットと、多くのタスクやモデルにおける上位$K$メンバシップテストの有効性を得る。
合成データとChatbot Arenaの実験では、低ランクの共有は、独立したタスクワイドのBradley-Terry推定よりもサンプリング効率を向上し、より厳密でより良い校正されたランキング証明書を生成する。
関連論文リスト
- Multi-task Linear Regression without Eigenvalue Lower Bounds: Adaptivity, Robustness and Safety [2.538209532048867]
汚染タスクの存在下でのマルチタスク線形回帰問題について検討する。
我々は、各タスクの第2モーメントと平均不整合幾何を比較し、バランス性定数によって定量化された相対的バランス性条件を導入する。
本手法は, タスク類似性, オフレイアに対するロバスト性, および良好な転送条件外における安全性の同時適応性を実現する。
論文 参考訳(メタデータ) (2026-05-16T19:06:54Z) - Agent psychometrics: Task-level performance prediction in agentic coding benchmarks [24.348135523715815]
本稿では,エージェントプログラミング体制に合わせて,個々のタスクにおける成功や失敗を予測する枠組みを提案する。
我々のアプローチは、イシューステートメント、リポジトリコンテキスト、ソリューション、テストケースなど、タスクから抽出された豊富な機能を備えたアイテム応答理論(IRT)を拡張します。
論文 参考訳(メタデータ) (2026-04-01T07:59:59Z) - Efficient Benchmarking of AI Agents [0.0]
小型タスクサブセットがエージェントランキングを極めて低コストで維持できるかどうかを検討する。
絶対スコア予測は足場駆動の分布シフトで低下することがわかった。
本稿では,中間的履歴パス率を持つタスクに対してのみ,新しいエージェントを評価できる最適化フリープロトコルを提案する。
論文 参考訳(メタデータ) (2026-03-24T22:17:11Z) - ArenaRL: Scaling RL for Open-Ended Agents via Tournament-based Relative Ranking [84.07076200941474]
ArenaRLは、ポイントワイドスカラースコアからグループ内相対ランクにシフトする強化学習パラダイムである。
我々は,グループ内対角アリーナを構築し,安定した有利な信号を得るためのトーナメントベースのランキングスキームを考案する。
実験により、ArenaRLは標準のRLベースラインを大幅に上回っていることが示された。
論文 参考訳(メタデータ) (2026-01-10T08:43:07Z) - From Continual Learning to SGD and Back: Better Rates for Continual Linear Models [50.11453013647086]
以前見られたタスクの損失を、$k$の繰り返しの後、忘れること、すなわち、分析する。
実現可能な最小二乗の設定において、新しい最上界を創出する。
我々は、タスクを繰り返しないランダム化だけで、十分に長いタスクシーケンスで破滅的な事態を防げることを初めて証明した。
論文 参考訳(メタデータ) (2025-04-06T18:39:45Z) - AdaRank: Adaptive Rank Pruning for Enhanced Model Merging [23.649762835129167]
モデルマージは、独立して微調整されたモデルを統合されたフレームワークに統合するための有望なアプローチとして現れている。
AdaRankは、タスクベクトルの最も有用な特異な方向を適応的に選択し、複数のモデルをマージする新しいモデルマージフレームワークである。
AdaRankは、さまざまなバックボーンとタスク数で一貫して最先端のパフォーマンスを実現し、微調整されたモデル間のパフォーマンスギャップを1%近く削減している。
論文 参考訳(メタデータ) (2025-03-28T06:49:06Z) - Exposing and Addressing Cross-Task Inconsistency in Unified
Vision-Language Models [80.23791222509644]
一貫性のないAIモデルは、人間のユーザーによって不安定で信頼できないと見なされている。
最先端のビジョン言語モデルは、タスク間の驚くほど高い一貫性のない振る舞いに悩まされている。
本稿では,大規模で自動生成されるクロスタスクコントラスト集合上で計算されたランク相関に基づく補助訓練目標を提案する。
論文 参考訳(メタデータ) (2023-03-28T16:57:12Z) - New Tight Relaxations of Rank Minimization for Multi-Task Learning [161.23314844751556]
2つの正規化項に基づく2つの新しいマルチタスク学習定式化を提案する。
本手法は,タスク間で共有される低ランク構造を正確に復元し,関連するマルチタスク学習方法より優れていることを示す。
論文 参考訳(メタデータ) (2021-12-09T07:29:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。