TeachingviaBest-CaseCounterexamples intheLearning-with-Equivalence-QueriesParadigm

We establish new connections between LwEQ-TD and LfS-TD by studying LwEQ-TD for different learner models based on the richness of their query functions. We show that LwEQ-TD isthesameaswc-TD[18],RTD[22,24],andNCTD[27]forahypothesis class when restricting query functions to specific families.