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

Eyal Kushilevitz. A Simple Algorithm for Learning O(log n)-Term DNF. In COLT. pages 266-269, 1996. [doi]

@inproceedings{Kushilevitz96,
  title = {A Simple Algorithm for Learning O(log n)-Term DNF},
  author = {Eyal Kushilevitz},
  year = {1996},
  doi = {10.1145/238061.238115},
  url = {http://doi.acm.org/10.1145/238061.238115},
  researchr = {https://researchr.org/publication/Kushilevitz96},
  cites = {0},
  citedby = {0},
  pages = {266-269},
  booktitle = {COLT},
}