@article{6:14,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}, url={http://www.jmlr.org/papers/volume6/agarwal05a/agarwal05a.pdf}}