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


Authored By:Yishay Mansour
Paper Title:An O(nloglog n) learning algorithm for DNF under the uniform distribution
In:J. of Comput. Syst. Sci.
Number 3 Vol. 50
Publication Date: 1995
Pages:543-550