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

by A Ehrenfeucht, D Haussler, M Kearns, L G Valiant
Venue:Information and Computation