mlsanityData to 14 Oct 2026

Statistical ranking with dynamic covariates

arXiv 2406.16507 ↗First posted 24 Jun 2024stat.ME stat.MLcited by 6

Not on the map. Why?

Abstract (arXiv)

We introduce a general covariate-assisted statistical ranking model within the Plackett--Luce framework. Unlike previous studies focusing on individual effects with fixed covariates, our model allows covariates to vary across comparisons. This added flexibility enhances model fitting yet brings significant challenges in analysis. This paper addresses these challenges in the context of maximum likelihood estimation (MLE). We first provide sufficient and necessary conditions for both model identifiability and the unique existence of the MLE. Then, we develop an efficient alternating maximization algorithm to compute the MLE. Under suitable assumptions on the design of comparison graphs and covariates, we establish a uniform consistency result for the MLE, with convergence rates determined by the asymptotic graph connectivity. We also construct random designs where the proposed assumptions hold almost surely. Numerical studies are conducted to support our findings and demonstrate the model's application to real-world datasets, including horse racing and tennis competitions.

Key facts. Cited by 6 papers in the map (data through 14 Oct 2026). Builds on 18 of its 55 references that are in the map. First posted on arXiv 24 Jun 2024.

Builds on

18 of 55 references.

References · 18

  1. 2022Training language models to follow instructions with human feedbackcited by 15,971
  2. 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 8,065
  3. 2014Convex Optimization: Algorithms and Complexitycited by 575
  4. 2020Spectral Methods for Data Science: A Statistical Perspectivecited by 112
  5. 2015Estimation from Pairwise Comparisons: Sharp Minimax Bounds with Topology Dependencecited by 61
  6. 2017Spectral Method and Regularized MLE Are Both Optimal for Top-K Rankingcited by 47
  7. 2015Spectral MLE: Top-K Rank Aggregation from Pairwise Comparisonscited by 34
  8. 2022Efficient computation of rankings from pairwise comparisonscited by 31
  9. 2021Uncertainty quantification in the Bradley-Terry-Luce modelcited by 29
  10. 2022Ranking Inferences Based on the Top Choice of Multiway Comparisonscited by 22
  11. 2022Uncertainty Quantification of MLE for Entity Ranking with Covariatescited by 16
  12. 2023Spectral Ranking Inferences based on General Multiway Comparisonscited by 11
6 more
  1. 2023A unified analysis of likelihood-based estimators in the Plackett--Luce modelcited by 9
  2. 2020A General Pairwise Comparison Model for Extremely Sparse Networkscited by 8
  3. 2023On Sinkhorn's Algorithm and Choice Modelingcited by 6
  4. 2020Learning Mixtures of Random Utility Models with Features from Incomplete Preferencescited by 4
  5. 2024Statistical inference for pairwise comparison modelscited by 3
  6. 2024Least squares for cardinal paired comparisons datacited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 6.

6 papers.