@article{noisetolerantlearningtheparityproblem,
  title = {Noise-Tolerant Learning, the Parity Problem, and the Statistical Query Model},
  author = {Avrim Blum and Adam Kalai and Hal Wasserman},
  year = {2000},
  eprint = {cs/0010022},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/cs/0010022v1},
}