Weakly Learning DNF and Characterizing Statistical Query Learning Using Fourier Analysis


Authored By:A. Blum, M. Furst, J. Jackson, M. Kearns, Y. Mansour and S. Rudich
Paper Title:Weakly Learning DNF and Characterizing Statistical Query Learning Using Fourier Analysis
Book/Journal Title:Proc. of Twenty-sixth ACM Symposium on Theory of Computing
Publication Date: 1994