On the Limits of Proper Learnability of Subclasses of DNF Formulas

Krishnan Pillaipakkamnatt, Vijay RaghavanCOLT 1994 · DOI

BibTeX
@inproceedings{pillaipakkamnatt1994limits,
  author = {Krishnan Pillaipakkamnatt and Vijay Raghavan},
  title = {{On the Limits of Proper Learnability of Subclasses of DNF Formulas}},
  booktitle = {Conference on Learning Theory},
  year = {1994},
  doi = {10.1145/180139.181063},
}

Loading related content...

Figure