Active Ranking with Subset-wise Preferences

Aadirupa Saha, Aditya Gopalan

Abstract: We consider the problem of probably approximately correct (PAC) ranking $n$ items by adaptively eliciting subset-wise preference feedback. At each round, the learner chooses a subset of $k$ items a...