In this lecture, we will see how the ability to learn a concept depends on the protocol that the learner and the oracle (i.e. teacher) use to interact with each other. We will specifically compare three cases where: (a) the learner asks queries to the oracle (i.e. active learner), (b) the oracle conveys the concept to the learner using specific examples (i.e., teaching), and (c) the oracle labels a randomly chosen set of examples.
