Chen-chia Chang, Wan-hsuan Lin, et al.
ICML 2025
We reduce ranking, as measured by the Area Under the Receiver Operating Characteristic Curve (AUC), to binary classification. The core theorem shows that a binary classification regret of r on the induced binary problem implies an AUC regret of at most 2r. This is a large improvement over approaches such as ordering according to regressed scores, which have a regret transform of r nr where n is the number of elements.
Chen-chia Chang, Wan-hsuan Lin, et al.
ICML 2025
Baihan Lin, Guillermo Cecchi, et al.
IJCAI 2023
C.A. Micchelli, W.L. Miranker
Journal of the ACM
Michael Muller, Anna Kantosalo, et al.
CHI 2024