A General Lower Bound on the Number of Examples Needed for Learning

Andrzej Ehrenfeucht, David Haussler, Michael J. Kearns, Leslie G. ValiantCOLT 1988

BibTeX
@inproceedings{ehrenfeucht1988general,
  author = {Andrzej Ehrenfeucht and David Haussler and Michael J. Kearns and Leslie G. Valiant},
  title = {{A General Lower Bound on the Number of Examples Needed for Learning}},
  booktitle = {Conference on Learning Theory},
  year = {1988},
}

Loading related content...

Figure