論文の概要: High-dimensional covariate-assisted ranking
- arxiv url: http://arxiv.org/abs/2610.26796v1
- Date: Mon, 19 Oct 2026 17:41:43 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-23 01:19:46.89894
- Title: High-dimensional covariate-assisted ranking
- Title(参考訳): 高次元共変量アシストランキング
- Abstract要約: アイテム固有のユーティリティと高次元共変量効果の両方を組み込んだPlanckett-Luceモデルについて検討する。
本分析では,ハイパーグラフを用いた連鎖解析手法とプロファイル類似解析を併用し,ハイパーグラフの接続性および基礎となる疎度レベルの影響を明示的に把握する推定速度を導出する。
- 参考スコア(独自算出の注目度): 8.876199076006058
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Ranking data in modern applications often involves covariate vectors whose dimension grows with the number of objects. Identifying relevant covariates and integrating them with item-specific utilities can yield better predictive performance. In this work, we study a Plackett--Luce model that incorporates both item-specific utilities and high-dimensional covariate effects. Under a sparsity assumption on the covariate coefficients, we establish a necessary and sufficient condition for identifiability in terms of the Kruskal rank of the restricted covariate design. We then propose an $\ell_1$-regularized maximum likelihood estimator for the covariate coefficients. Under suitable design and connectivity conditions, we establish the existence and uniqueness of the estimator with probability tending to one, as well as its uniform consistency. With an additional minimum-signal condition, we further establish exact support recovery. Our analysis combines a hypergraph-based chaining technique with a profile-likelihood perturbation analysis, yielding estimation rates that explicitly capture the effects of the comparison hypergraph's connectivity and the underlying sparsity level. Numerical experiments using synthetic data and a horse racing dataset corroborate our theoretical findings.
- Abstract(参考訳): 現代の応用におけるデータのランク付けはしばしば、対象数とともに次元が大きくなる共変量ベクトルを含む。
関連する共変量を特定し、アイテム固有のユーティリティと統合することで、より良い予測性能が得られる。
本研究では、アイテム固有のユーティリティと高次元共変量効果の両方を組み込んだPockett-Luceモデルについて検討する。
共変量係数の空間的仮定の下で、制限共変量設計のクルスカル階数の観点から、同定可能性に必要な十分条件を確立する。
次に、共変量係数に対する$\ell_1$-regularized maximum max 推定器を提案する。
適切な設計と接続条件の下では、確率が1の傾向にある推定器の存在と特異性、およびその一様整合性を確立する。
追加の最低信号条件により、我々はさらに正確な支援回復を確立する。
本分析では,ハイパーグラフを用いた連鎖解析手法とプロファイル様摂動解析を併用し,ハイパーグラフの接続性および基礎となる疎度レベルの影響を明示的に把握する推定速度を導出する。
合成データと競馬データセットを用いた数値実験は,我々の理論的知見を裏付けるものである。
関連論文リスト
- Doubly robust target inference for generalized linear regression with completely missing covariates [2.9508594131545354]
大規模多目的コホート研究やバイオバンクは下流分析に必要なコバーリネートを省略することが多い。
サブポピュレーションシフト仮定の下で、二重頑健な移動学習フレームワークを開発する。
我々の推定器は、重み付けされた音源推定方程式とこれらの条件関数の計算を組み合わせる。
論文 参考訳(メタデータ) (2026-09-21T04:12:28Z) - COMPACT: Spectral Adjustment Scores from a Complete and Irreducible Causal Criterion [1.8275108630751837]
比重スコアは2次処理を伴うスカラーに高次元の共変量を減らすことで調整を単純化することができる。
忠実さの下では、治療が結果を引き起こすか否かに真理が不変である最大の条件依存関係と条件依存関係を同定し、治療効果の推定を下流分析に残す。
適応変数を直接観察せずに十分な情報的プロキシが回復できることを示し、その結果の推定と因果誤差を特徴付けるとともに、完全な手順の妥当性を確立する。
論文 参考訳(メタデータ) (2026-08-10T23:22:20Z) - Robust Regression with Adaptive Contamination in Response: Optimal Rates and Computational Barriers [65.58071581164043]
本研究では, 共変剤を清潔にし, 応答を適応的に劣化させる汚染モデルの下で, 頑健な回帰について検討する。
本研究では,ハマー汚染下で達成可能なものよりも優れた推定率を持つ推定器を構築するために,追加情報を慎重に活用できることを示す。
情報理論の観点からは、ハマーモデルよりも改善されているにもかかわらず、この問題が強い情報計算ギャップを示すという公式な証拠を提供する。
論文 参考訳(メタデータ) (2026-04-05T19:07:24Z) - Flow-Based Density Ratio Estimation for Intractable Distributions with Applications in Genomics [80.05951561886123]
我々は条件認識フローマッチングを利用して、生成軌道に沿った密度比を追跡するための1つの動的定式化を導出する。
クローズドフォーム比推定のためのシミュレーションベンチマーク上での競合性能を実証し,本手法が単一セルゲノミクスデータ解析における多目的タスクをサポートすることを示す。
論文 参考訳(メタデータ) (2026-02-27T17:27:55Z) - Covariate-assisted Grade of Membership Models via Shared Latent Geometry [0.7939348535496568]
メンバーシップモデルのグレードは、個人レベルの混合メンバーシップスコアを通して多変量カテゴリデータを解析するための柔軟な潜在変数モデルである。
補助共変量体を組み込む従来のアプローチは、一般に完全に指定された関節の確率に依存しており、計算的に集中しており、誤特定に敏感である。
我々は,共変量支援型メンバシップモデルを導入し,共変量情報を統合する。
論文 参考訳(メタデータ) (2026-01-24T02:30:36Z) - Efficient Covariance Estimation for Sparsified Functional Data [51.69796254617083]
共分散関数のランダムノット(ランダムノット-空間)とB-スプライン(Bspline-Spatial)推定器は計算的に効率的である。
共分散の漸近的なポイントワイドは、ある規則性条件下でのスパース化された個々の軌跡に対して得られる。
論文 参考訳(メタデータ) (2025-11-23T00:50:33Z) - Semiparametric conformal prediction [79.6147286161434]
ベクトル値の非整合性スコアの結合相関構造を考慮した共形予測セットを構築する。
スコアの累積分布関数(CDF)を柔軟に推定する。
提案手法は,現実の回帰問題に対して,所望のカバレッジと競争効率をもたらす。
論文 参考訳(メタデータ) (2024-11-04T14:29:02Z) - Statistical ranking with dynamic covariates [6.729750785106628]
本稿では,Plackett--Luceフレームワーク内での一般統計ランキングモデルを提案する。
我々は,最大極大推定(MLE)を計算するための効率的な交互アルゴリズムを開発した。
競馬やテニス競技を含む実世界のデータセットへのモデルの適用を実証するために,数値的研究を行った。
論文 参考訳(メタデータ) (2024-06-24T10:26:05Z) - Autoregressive Score Matching [113.4502004812927]
自動回帰条件スコアモデル(AR-CSM)を提案する。
AR-CSMモデルでは、このデータ分布とモデル分布のばらつきを効率的に計算し、最適化することができ、高価なサンプリングや対向訓練を必要としない。
本研究では,合成データに対する密度推定,画像生成,画像復調,暗黙エンコーダを用いた潜在変数モデルの訓練に応用できることを示す。
論文 参考訳(メタデータ) (2020-10-24T07:01:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。