@inproceedings{agarwal05-auc1, 
  author     = {Shivani Agarwal and Thore Graepel and Ralf Herbrich and Dan Roth},
  title      = {A Large Deviation Bound for the Area Under the {ROC} Curve},
  booktitle  = {Advances in Neural Information Processing Systems 17}
  year       = {2005}
}