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

Y. Mansour*

*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

67 Scopus citations

Fingerprint

Dive into the research topics of 'An O(nlog log n) Learning Algorithm for DNF under the Uniform Distribution'. Together they form a unique fingerprint.

Keyphrases

Computer Science

Mathematics