Active Ranking using Pairwise Comparisons

Kevin G. Jamieson, Robert D. Nowak

This paper examines the problem of ranking a collection of objects using pairwise comparisons (rankings of two objects). In general, the ranking of $n$ objects can be identified by…