The Limits of Maxing, Ranking, and Preference Learning

作者: Moein Falahatgar, Ayush Jain, Alon Orlitsky, Venkatadheeraj Pichapati, Vaishakh Ravindrakumar

摘要

We present a comprehensive understanding of three important problems in PAC preference learning: maximum selection (maxing), ranking, and estimating