Summary: Advances in Neural Information Processing Systems 17, 2005
A Large Deviation Bound
for the Area Under the ROC Curve
Shivani Agarwal
, Thore Graepel
, Ralf Herbrich
and Dan Roth

Dept. of Computer Science
University of Illinois
Urbana, IL 61801, USA
{sagarwal,danr}@cs.uiuc.edu

Microsoft Research
7 JJ Thomson Avenue
Cambridge CB3 0FB, UK
{thoreg,rherb}@microsoft.com
Abstract
The area under the ROC curve (AUC) has been advocated as an evalu-
ation criterion for the bipartite ranking problem. We study large devi-

Source: Agarwal, Shivani - Department of Computer Science and Automation, Indian Institute of Science, Bangalore

Collections: Computer Technologies and Information Sciences