On the sample complexity of pac-learning using random and chosen examples
Bonnie Eisenberg, Ronald L. Rivest · DSpace@MIT (Massachusetts Institute of Technology) · 1990
Two protocols used for learning under the pac-learning model introduced by Valiant are learning from random examples and learning from memberships queries. Membership queries have been used to efficiently and exactly learn a concept class C that is too difficult to pac-learn using random examples.