On the Sample Complexity of Weak Learning.

Sally A. Goldman, Michael J. Kearns, Robert E. Schapire

Browse the full COLT paper archive.