Active Ranking from Pairwise Comparisons and when Parametric Assumptions Don't Help

28 Jun 2016Reinhard HeckelNihar B. ShahKannan RamchandranMartin J. Wainwright

We consider sequential or active ranking of a set of n items based on noisy pairwise comparisons. Items are ranked according to the probability that a given item beats a randomly chosen item, and ranking refers to partitioning the items into sets of pre-specified sizes according to their scores... (read more)

PDF Abstract

Code


No code implementations yet. Submit your code now

Tasks


Results from the Paper


  Submit results from this paper to get state-of-the-art GitHub badges and help the community compare results to other papers.