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

Andrzej Ehrenfeucht, David Haussler, Michael J. Kearns, Leslie G. Valiant

Browse the full COLT paper archive.