Optimal Full Ranking from Pairwise Comparisons

no code implementations • 21 Jan 2021 • Pinhan Chen, Chao GAO, Anderson Y. Zhang

We consider the problem of ranking $n$ players from partial pairwise comparison data under the Bradley-Terry-Luce model.

Partial Recovery for Top-$k$ Ranking: Optimality of MLE and Sub-Optimality of Spectral Method

no code implementations • 30 Jun 2020 • Pinhan Chen, Chao GAO, Anderson Y. Zhang

We also derive the optimal signal to noise ratio condition for the exact recovery of the top-$k$ set.