Learning with malicious membership queries and exceptions (extended abstract)
Dana Angluin, Mārtiņš Kriķis · 1994
We consider two issues in polynomial-time exact learning of concepts using membership and equivalence queries: (1) malicious errors in the answers to membership queries and (2) learning finite variants of concepts drawn from a learnable class.