@inproceedings{bkw2000-noise-tolerant,
  author = {Avrim Blum and Adam Kalai and Hal Wasserman},
  title = {{Noise-Tolerant Learning, the Parity Problem, and the Statistical Query Model}},
  booktitle = {Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing},
  year = {2000},
  pages = {435--440},
  publisher = {ACM},
  url = {https://arxiv.org/abs/cs/0010022},
  keywords = {LPN, BKW, subexponential algorithms},
  cr_date = {2000-10-15},
  cr_date_precision = {day},
  cr_status = {published},
  cr_venue = {STOC 2000; Journal of the ACM 50(4), 2003},
  cr_author_ids = {avrim-blum; adam-kalai; hal-wasserman},
  archiveprefix = {arXiv},
  eprint = {cs/0010022},
  note = {Journal version: Journal of the ACM 50(4):506--519, 2003, doi:10.1145/792538.792543}
}
