@article{thepoweroflocalizationforefficiently,
  title = {The Power of Localization for Efficiently Learning Linear Separators with Noise},
  author = {Pranjal Awasthi and Maria Florina Balcan and Philip M. Long},
  year = {2013},
  eprint = {1307.8371},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1307.8371v9},
}