On the Sample Complexity of PAC-Learning Using Random and Chosen Examples.

Bonnie Eisenberg, Ronald L. Rivest

Browse the full COLT paper archive.