A general lower bound on the number of examples needed for learning (1989)

by Andrzej Ehrenfeucht, David Haussler, Michael Kearns, Leslie Valiant
Venue:Information and Computation