@inproceedings{learninghalfspaceswiththezerooneloss,
  title = {Learning Halfspaces with the Zero-One Loss: Time-Accuracy Tradeoffs},
  author = {Aharon Birnbaum and Shai S. Shwartz},
  year = {2012},
  booktitle = {NeurIPS 2012 12},
  url = {http://papers.nips.cc/paper/4492-learning-halfspaces-with-the-zero-one-loss-time-accuracy-tradeoffs},
}