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

Andrzej Ehrenfeucht, David Haussler, Michael J. Kearns, Leslie G. Valiant. A General Lower Bound on the Number of Examples Needed for Learning. In COLT. pages 139-154, 1988. [doi]

Abstract

Abstract is missing.