@article{JMLR:v6:agarwal05a,
  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},
  year    = {2005},
  volume  = {6},
  number  = {14},
  pages   = {393--425},
  url     = {http://jmlr.org/papers/v6/agarwal05a.html}
}