Weakly learning DNF and characterizing statistical query learning using Fourier analysis

Avrim Blum, Merrick L. Furst, Jeffrey C. Jackson, Michael J. Kearns, Yishay Mansour, Steven Rudich