Recent research in machine teaching has explored the instruction of any concept expressed
in a universal language. In this compositional context, new experimental results have shown …

Abstract Machine teaching under strong simplicity priors can teach any concept in universal
languages. Remarkably, recent experiments suggest that the teaching sets are shorter than …

In curriculum learning the order of concepts is determined by the teacher but not the
examples for each concept, while in machine teaching it is the examples that are chosen by …

Machine teaching under strong simplicity priors can teach any concept in universal
languages. Remarkably, recent experiments suggest that the teaching sets are shorter than …

We investigate the teaching of infinite concept classes through the effect of the learning bias
(which is used by the learner to prefer some concepts over others and by the teacher to …

Teaching is inextricably linked to learning, and there are many studies on the complexity of
teaching as well as learning in computational learning theory. In this paper, we study the …

We present a theoretical study of machine teaching in the setting where the teacher must
use the same training set to teach multiple learners. This problem is a theoretical abstraction …

In a typical algorithmic learning model, a learner has to identify a target object from partial
information. Conversely, in a teaching model a teacher has to give information that allows …

In machine teaching, a concept is represented by (and inferred from) a small number of
labeled examples. Various teaching models in the literature cast the interaction between …

We investigate the teaching of infinite concept classes through the effect of the learning prior
(which is used by the learner to derive posteriors giving preference of some concepts over …