Learning from Different Teachers
作者:Dana Angluin, Mārtiņš Kriķis
摘要
We introduce a new model of a learner learning an unknown concept from examples with a teacher's help. In such models, “outright coding” refers to a situation in which the teacher sends the learner a representation of the concept, either directly or encoded via the examples. Previous models have used adversarial learners or adversarial teachers to try to prevent outright coding. Our model is an attempt to reflect more directly some of the reasons that outright coding is not a common mode of human learning.
论文关键词:concept learning, teacher, programming system, hint, complexity bound, oracle Turing machine
论文评审过程:
论文官网地址:https://doi.org/10.1023/A:1022854802097