Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Iterative Classroom Teaching
 
conference paper

Iterative Classroom Teaching

Yeo, Shuqing Teresa  
•
Parameswaran, Kamalaruban  
•
Singla, Adish
Show more
2019
Thirty-Third AAAI Conference on Artificial Intelligence / Thirty-First Innovative Applications of Artificial Intelligence Conference / Ninth AAAI Symposium on Educational Advances in Artificial Intelligence
33rd AAAI Conference on Artificial Intelligence / 31st Innovative Applications of Artificial Intelligence Conference / 9th AAAI Symposium on Educational Advances in Artificial Intelligence

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/eps) examples, where d is the ambient dimension of the problem, N is the number of learners, and eps 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.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1609/aaai.v33i01.33015684
Web of Science ID

WOS:000486572500026

Author(s)
Yeo, Shuqing Teresa  
Parameswaran, Kamalaruban  
Singla, Adish
Arpit, Merchant
Asselborn, Thibault Lucien Christian  
Faucon, Louis Pierre  
Dillenbourg, Pierre  
Cevher, Volkan  orcid-logo
Date Issued

2019

Publisher

ASSOC ADVANCEMENT ARTIFICIAL INTELLIGENCE

Publisher place

Palo Alto

Published in
Thirty-Third AAAI Conference on Artificial Intelligence / Thirty-First Innovative Applications of Artificial Intelligence Conference / Ninth AAAI Symposium on Educational Advances in Artificial Intelligence
Start page

5684

End page

5692

Subjects

ml-ai

•

chililearninganalytics

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
CHILI  
LIONS  
AVP-E-LEARN  
Event nameEvent placeEvent date
33rd AAAI Conference on Artificial Intelligence / 31st Innovative Applications of Artificial Intelligence Conference / 9th AAAI Symposium on Educational Advances in Artificial Intelligence

Honolulu, Hawaii, USA

January 27 – February 1, 2019

Available on Infoscience
March 22, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/155672
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés