Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
Andrzej Ehrenfeucht, David Haussler, Michael J. Kearns, Leslie G. Valiant. A General Lower Bound on the Number of Examples Needed for Learning. Inf. Comput., 82(3):247-261, September 1989.
Abstract is missing.