@article{multiclasslearnabilityandtheermprinciple,
  title = {Multiclass learnability and the ERM principle},
  author = {Amit Daniely and Sivan Sabato and Shai Ben-David and Shai Shalev-Shwartz},
  year = {2013},
  eprint = {1308.2893},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1308.2893v2},
}