@article{fromaveragecasecomplexitytoimproper,
  title = {From average case complexity to improper learning complexity},
  author = {Amit Daniely and Nati Linial and Shai Shalev-Shwartz},
  year = {2013},
  eprint = {1311.2272},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1311.2272v2},
}