@article{agarwal05-auc, 
  author     = {Shivani Agarwal and Thore Graepel and Ralf Herbrich and Sariel Har-Peled and Dan Roth},
  title      = {Generalization Bounds for the Area Under the {ROC} Curve},
  journal    = {Journal of Machine Learning Research},
  volume     = {6},
  pages      = {393--425},
  year       = {2005}
}