Spectral Method and Regularized MLE Are Both Optimal for Top-$K$ Ranking

Yuxin Chen, Jianqing Fan, Cong Ma +1

This paper is concerned with the problem of top-$K$ ranking from pairwise comparisons. Given a collection of $n$ items and a few pairwise comparisons across them, one wishes to ide…