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. 435-440 2000 STOC http://doi.acm.org/10.1145/335305.335355 db/conf/stoc/stoc2000.html#BlumKW00