@article{complexitytheoreticlimitationsonlearning,
  title = {Complexity Theoretic Limitations on Learning Halfspaces},
  author = {Amit Daniely},
  year = {2015},
  eprint = {1505.05800},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1505.05800v2},
}