Top-k Selection based on Adaptive Sampling of Noisy Preferences

Róbert Busa-Fekete, Balázs Szörényi, Weiwei Cheng, Paul Weng, Eyke Hüllermeier

Abstract: We consider the problem of reliably selecting an optimal subset of fixed size from a given set of choice alternatives, based on noisy information about the quality of these alternatives. Problems o...