Iterative Classroom Teaching

We consider the machine teaching problem in a classroom-like setting wherein the teacher has to deliver the same examples to a diverse group of students. Their diversity stems from differences in their initial internal states as well as their learning rates. We prove that a teacher with full knowledge about the learning dynamics of the students can teach a target concept to the entire classroom using O(min{d,N}log 1/ɛ) exam-ples, where d is the ambient dimension of the problem, N is the number of learners, and ɛ is the accuracy parameter. We show the robustness of our teaching strategy when the teacher has limited knowledge of the learners’ internal dynamics as provided by a noisy oracle. Further, we study the trade-off between the learners’ workload and the teacher’s cost in teaching the target concept. Our experiments validate our theoretical results and suggest that appropriately partitioning the classroom into homogenous groups provides a balance between these two objectives.

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  Miss A.O. Penney.  (b) , 1974, The New Yale Book of Quotations.

[3]  Michael Kearns,et al.  On the complexity of teaching , 1991, COLT '91.

[4]  J. Fantuzzo,et al.  Peer-assisted learning interventions with elementary school students: A meta-analytic review. , 2003 .

[5]  K. Feder,et al.  Handwriting development, competency, and intervention , 2007, Developmental medicine and child neurology.

[6]  Daniel L. Schwartz,et al.  Teachable Agents and the Protégé Effect: Increasing the Effort Towards Learning , 2009 .

[7]  Brian L. Sullivan,et al.  eBird: A citizen-based bird observation network in the biological sciences , 2009 .

[8]  C. Christensen.  The Critical Role Handwriting Plays in the Ability to Produce High-Quality Written Text , 2009 .

[9]  Pietro Perona,et al.  The Multidimensional Wisdom of Crowds , 2010, NIPS.

[10]  Sandra Zilles,et al.  Models of Cooperative Teaching and Learning , 2011, J. Mach. Learn. Res..

[11]  Manuel Lopes,et al.  Algorithmic and Human Teaching of Sequential Decision Tasks , 2012, AAAI.

[12]  Amin Karbasi,et al.  On Actively Teaching the Crowd to Classify , 2013, NIPS 2013.

[13]  Alex Graves,et al.  Generating Sequences With Recurrent Neural Networks , 2013, ArXiv.

[14]  Xiaojin Zhu,et al.  Machine Teaching for Bayesian Learners in the Exponential Family , 2013, NIPS.

[15]  Hans Ulrich Simon,et al.  Recursive teaching dimension, VC-dimension and sample compression , 2014, J. Mach. Learn. Res..

[16]  Andreas Krause,et al.  Near-Optimally Teaching the Crowd to Classify , 2014, ICML.

[17]  Bradley C. Love,et al.  Optimal Teaching for Limited-Capacity Human Learners , 2014, NIPS.

[18]  Vincent Aleven,et al.  Intelligent Tutoring Goes To School in the Big City , 1997 .

[19]  Xiaojin Zhu,et al.  Using Machine Teaching to Identify Optimal Training-Set Attacks on Machine Learners , 2015, AAAI.

[20]  Thomas L. Griffiths,et al.  Faster Teaching via POMDP Planning , 2016, Cogn. Sci..

[21]  Wafa Johal,et al.  Child-robot spatial arrangement in a learning by teaching activity , 2016, 2016 25th IEEE International Symposium on Robot and Human Interactive Communication (RO-MAN).

[22]  Viktor Kuncak,et al.  Proactive Synthesis of Recursive Tree-to-String Functions from Examples (Artifact) , 2017, Dagstuhl Artifacts Ser..

[23]  Le Song,et al.  Iterative Machine Teaching , 2017, ICML.

[24]  Manuel Lopes,et al.  No Learner Left Behind: On the Complexity of Teaching Multiple Learners Simultaneously , 2017, IJCAI.

[25]  Sandra Zilles,et al.  An Overview of Machine Teaching , 2018, ArXiv.

[26]  Sebastian Tschiatschek,et al.  Teaching Inverse Reinforcement Learners via Features and Demonstrations , 2018, NeurIPS.

[27]  Pietro Perona,et al.  Understanding the Role of Adaptivity in Machine Teaching: The Case of Version Space Learners , 2018, NeurIPS.

[28]  Andreas Krause,et al.  Teaching Multiple Concepts to a Forgetful Learner , 2018, NeurIPS.

[29]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[30]  Danna Zhou,et al.  d. , 1840, Microbial pathogenesis.