@inproceedings{rajaram05-k-partite, 
  author     = {Shyamsundar Rajaram and Shivani Agarwal},
  title      = {Generalization Bounds for $k$-Partite Ranking},
  booktitle  = {Proceedings of the NIPS-2005 Workshop on Learning to Rank},
  year       = {2005}
}