Entrywise Error Bounds for Spectral Ranking with Semi-Random Adversaries

by [unverified] · free · Last verified 2026-06-21T03:07:56.720Z

Bradley-Terry-Luce (BTL) model estimation is a well-established strategy to rank a collection of items given a dataset of pairwise comparisons. Although the theoretical performance of BTL estimation methods, such as spectral and maximum likelihood estimation, is well studied in the regime of unif...