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

Browse the full STOC paper archive.