Conference paper
Reasoning about Noisy Sensors in the Situation Calculus
Fahiem Bacchus, Joseph Y. Halpern, et al.
IJCAI 1995
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.
Fahiem Bacchus, Joseph Y. Halpern, et al.
IJCAI 1995
Benjamin N. Grosof
AAAI-SS 1993
Fearghal O'Donncha, Albert Akhriev, et al.
Big Data 2021
Leonid Karlinsky, Joseph Shtok, et al.
CVPR 2019