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

Bonnie Eisenberg Ronald L. Rivest On the Sample Complexity of PAC-Learning Using Random and Chosen Examples. 154-162 1990 COLT http://portal.acm.org/citation.cfm?id=92571.92623 db/conf/colt/colt1990.html#EisenbergR90