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

1 code implementation • 15 Oct 2000 • Avrim Blum, Adam Kalai, Hal Wasserman

Hence this natural extension to the statistical query model does not increase the set of weakly learnable functions.