@inproceedings{tightsamplecomplexityoflargemargin,
  title = {Tight Sample Complexity of Large-Margin Learning},
  author = {Sivan Sabato and Nathan Srebro and Naftali Tishby},
  year = {2010},
  booktitle = {NeurIPS 2010 12},
  url = {http://papers.nips.cc/paper/4032-tight-sample-complexity-of-large-margin-learning},
}