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

by A Ehrenfeucht, D Haussler, M Kearns, L Valiant
Venue:in Proc. 1st Annu. Workshop Comput. Learn. Theory