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

Eyal KushilevitzCOLT 1996 · DOI

BibTeX
@inproceedings{kushilevitz1996simple,
  author = {Eyal Kushilevitz},
  title = {{A Simple Algorithm for Learning O(log n)-Term DNF}},
  booktitle = {Conference on Learning Theory},
  year = {1996},
  doi = {10.1145/238061.238115},
}

Loading related content...

Figure