Learning using group representations (extended abstract)

Learning decision trees using the Fourier spectrum

STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing

An O(nlog log n) learning algorithm for DNF under the uniform distribution

COLT '92 Proceedings of the fifth annual workshop on Computational learning theory

A technique for upper bounding the spectral norm with applications to learning

COLT '92 Proceedings of the fifth annual workshop on Computational learning theory

Weakly learning DNF and characterizing statistical query learning using Fourier analysis

STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing