Uncertainty quantification in the Bradley-Terry-Luce model

10/08/2021
by   Chao Gao, et al.
0

The Bradley-Terry-Luce (BTL) model is a benchmark model for pairwise comparisons between individuals. Despite recent progress on the first-order asymptotics of several popular procedures, the understanding of uncertainty quantification in the BTL model remains largely incomplete, especially when the underlying comparison graph is sparse. In this paper, we fill this gap by focusing on two estimators that have received much recent attention: the maximum likelihood estimator (MLE) and the spectral estimator. Using a unified proof strategy, we derive sharp and uniform non-asymptotic expansions for both estimators in the sparsest possible regime (up to some poly-logarithmic factors) of the underlying comparison graph. These expansions allow us to obtain: (i) finite-dimensional central limit theorems for both estimators; (ii) construction of confidence intervals for individual ranks; (iii) optimal constant of ℓ_2 estimation, which is achieved by the MLE but not by the spectral estimator. Our proof is based on a self-consistent equation of the second-order remainder vector and a novel leave-two-out analysis.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/05/2023

A unified analysis of likelihood-based estimators in the Plackett–Luce model

The Plackett–Luce model is a popular approach for ranking data analysis,...
research
06/12/2019

Permutation-based uncertainty quantification about a mixing distribution

Nonparametric estimation of a mixing distribution based on data coming f...
research
06/10/2019

Inference and Uncertainty Quantification for Noisy Matrix Completion

Noisy matrix completion aims at estimating a low-rank matrix given only ...
research
03/16/2020

Uncertainty Quantification for Demand Prediction in Contextual Dynamic Pricing

Data-driven sequential decision has found a wide range of applications i...
research
09/14/2023

Uncertainty quantification for learned ISTA

Model-based deep learning solutions to inverse problems have attracted i...
research
02/20/2020

A General Pairwise Comparison Model for Extremely Sparse Networks

Statistical inference using pairwise comparison data has been an effecti...
research
08/05/2023

Spectral Ranking Inferences based on General Multiway Comparisons

This paper studies the performance of the spectral method in the estimat...

Please sign up or login with your details

Forgot password? Click here to reset