S. Winograd
Journal of the ACM
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.
S. Winograd
Journal of the ACM
Wang Zhang, Subhro Das, et al.
ICASSP 2025
Chen-chia Chang, Wan-hsuan Lin, et al.
ICML 2025
Bemali Wickramanayake, Zhipeng He, et al.
Knowledge-Based Systems