@article{complexitytheoreticlimitationsonlearning,
  title = {Complexity theoretic limitations on learning DNF's},
  author = {Amit Daniely and Shai Shalev-Shwatz},
  year = {2014},
  eprint = {1404.3378},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1404.3378v2},
}