An O(nlog log n) Learning Algorithm for DNF Under the Uniform Distribution.

Yishay Mansour An O(nlog log n) Learning Algorithm for DNF Under the Uniform Distribution. 53-61 1992 conf/colt/1992 COLT http://doi.acm.org/10.1145/130385.130391 db/conf/colt/colt1992.html#Mansour92