Active Ranking using Pairwise Comparisons | Decomposition Methods for Large Scale LP Decoding
Title: Active Ranking using Pairwise Comparisons by Kevin Jamieson This talk 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 standard sorting methods using n log2 n pairwise comparisons. We are interested …