Learning Boolean Functions

@inproceedings{Crama2005LearningBF,
  title={Learning Boolean Functions},
  author={Yves Crama and Peter L. Hammer},
  year={2005}
}
2 Probabilistic modelling of learning 4 2.1 A probabilistic model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.2 Definitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.3 A learnability result for Boolean classes . . . . . . . . . . . . . . . . . . . . 6 2.4 Learning monomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.5 Discussion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9