Baihan Lin, Guillermo Cecchi, et al.
IJCAI 2023
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.
Baihan Lin, Guillermo Cecchi, et al.
IJCAI 2023
Ran Iwamoto, Kyoko Ohara
ICLC 2023
Rie Kubota Ando
CoNLL 2006
Amy Lin, Sujit Roy, et al.
AGU 2024