Top-$K$ Ranking from Pairwise Comparisons: When Spectral Ranking is Optimal

Minje Jang, Sunghyun Kim, Changho Suh +1

We explore the top-$K$ rank aggregation problem. Suppose a collection of items is compared in pairs repeatedly, and we aim to recover a consistent ordering that focuses on the top-…