SampleComplexityBoundsforActiveRankingfrom Multi-wiseComparisons

Most existing works have focused on ranking from pairwise comparisons. In contrast, we focus on ranking frommulti-wise (or m-wise) comparisons. The pairwise comparisons can be viewed as multi-wise comparisons withm = 2. One motivation is that in many scenarios, multi-wise comparisons are more common.