Noise-tolerant learning, the parity problem, and the statistical query model.

Avrim Blum, Adam Kalai, Hal Wasserman

Browse the full STOC paper archive.