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

Yishay Mansour. An O(n:::::::log log n:::::::) Learning Algorithm for DNF Under the Uniform Distribution. In COLT. pages 53-61, 1992. [doi]

Abstract

Abstract is missing.