Noise-Tolerant Learning, the Parity Problem, and the Statistical Query Model

Avrim Blum Adam Kalai Hal Wasserman Noise-Tolerant Learning, the Parity Problem, and the Statistical Query Model http://arxiv.org/abs/cs.LG/0010022 2000 CoRR cs.LG/0010022 db/journals/corr/corr0010.html#cs-LG-0010022 informal publication