An O(nlog Log N) Learning Algorithm for DNF Under the Uniform Distribution

Mansour. "An O(nlog Log N) Learning Algorithm for DNF Under the Uniform Distribution." Annual Conference on Computational Learning Theory, 1992. doi:10.1145/130385.130391

[Mansour. "An O(nlog Log N) Learning Algorithm for DNF Under the Uniform Distribution." Annual Conference on Computational Learning Theory, 1992.](https://mlanthology.org/colt/1992/mansour1992colt-o/) doi:10.1145/130385.130391

@inproceedings{mansour1992colt-o,
  title     = {{An O(nlog Log N) Learning Algorithm for DNF Under the Uniform Distribution}},
  author    = {Mansour, Yishay},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {1992},
  pages     = {53-61},
  doi       = {10.1145/130385.130391},
  url       = {https://mlanthology.org/colt/1992/mansour1992colt-o/}
}