A Simple Algorithm for Learning O(log N)-Term DNF

Kushilevitz. "A Simple Algorithm for Learning O(log N)-Term DNF." Annual Conference on Computational Learning Theory, 1996. doi:10.1145/238061.238115

[Kushilevitz. "A Simple Algorithm for Learning O(log N)-Term DNF." Annual Conference on Computational Learning Theory, 1996.](https://mlanthology.org/colt/1996/kushilevitz1996colt-simple/) doi:10.1145/238061.238115

@inproceedings{kushilevitz1996colt-simple,
  title     = {{A Simple Algorithm for Learning O(log N)-Term DNF}},
  author    = {Kushilevitz, Eyal},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {1996},
  pages     = {266-269},
  doi       = {10.1145/238061.238115},
  url       = {https://mlanthology.org/colt/1996/kushilevitz1996colt-simple/}
}