O(nlog log n) learning algorithm for DNF under the uniform distributionYishay Mansour1992ACM COLT 1992Conference paper
Technique for upper bounding the spectral norm with applications to learningMihir Bellare1992ACM COLT 1992Conference paper