Works by or with Yishay Mansour in the bibliography:An O(nlog log n) learning algorithm for DNF under the uniform distribution (1992)