@inproceedings{agarwal05-learnability, 
  author     = {Shivani Agarwal and Dan Roth},
  title      = {Learnability of Bipartite Ranking Functions},
  booktitle  = {Proceedings of the 18th Annual Conference on Learning Theory},
  year       = {2005}
}