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

Ehrenfeucht et al. "A General Lower Bound on the Number of Examples Needed for Learning." Annual Conference on Computational Learning Theory, 1988. doi:10.1016/0890-5401(89)90002-3

[Ehrenfeucht et al. "A General Lower Bound on the Number of Examples Needed for Learning." Annual Conference on Computational Learning Theory, 1988.](https://mlanthology.org/colt/1988/ehrenfeucht1988colt-general/) doi:10.1016/0890-5401(89)90002-3

@inproceedings{ehrenfeucht1988colt-general,
  title     = {{A General Lower Bound on the Number of Examples Needed for Learning}},
  author    = {Ehrenfeucht, Andrzej and Haussler, David and Kearns, Michael J. and Valiant, Leslie G.},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {1988},
  pages     = {139-154},
  doi       = {10.1016/0890-5401(89)90002-3},
  url       = {https://mlanthology.org/colt/1988/ehrenfeucht1988colt-general/}
}