The Sample Complexity of Best-$k$ Items Selection from Pairwise Comparisons

TheSampleComplexityofBest-kItemsSelectionfromPairwiseComparisonsWenboRen1JiaLiu2NessB.Shroff13Abstract1.IntroductionThispaperstudiesthesamplecomplexity(aka1.1.BackgroundandMotivationnumberofcompari...