@inproceedings{agarwal05-auc2, 
  author     = {Shivani Agarwal and Sariel Har-Peled and Dan Roth},
  title      = {A Uniform Convergence Bound for the Area Under the {ROC} Curve},
  booktitle  = {Proceedings of the 10th International Workshop on Artificial Intelligence and Statistics},
  year       = {2005}
}