“…Models of machine learning from carefully chosen examples, i.e., from teachers, have gained increased interest in recent years, due to various application areas, such as robotics (Argall et al, 2009), trustworthy AI (Zhu et al, 2018), and pedagogy (Shafto et al, 2014). Machine teaching is also related to inverse reinforcement learning (Ho et al, 2016), to sample compression (Moran et al, 2015;Doliwa et al, 2014), and to curriculum learning (Bengio et al, 2009). The paper at hand is concerned with abstract notions of teaching, as studied in computational learning theory.…”