ICML 2018Oral
The Limits of Maxing, Ranking, and Preference Learning
Authors: Moein Falahatgar, Ayush Jain, Alon Orlitsky, Venkatadheeraj Pichapati, Vaishakh Ravindrakumar
Abstract
We present a comprehensive understanding of three important problems in PAC preference learning: maximum selection (maxing), ranking, and estimating