Sample Complexity Bounds for Active Ranking from Multi-wise Comparisons

Neural Information Processing Systems 

We study the sample complexity (i.e., the number of comparisons needed) bounds