Edinburgh Research Explorer

Teaching Multiple Concepts to a Forgetful Learner

Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Anette Hunziker
  • Yuxin Chen
  • Oisin Mac Aodha
  • Manuel Gomez Rodriguez
  • Andreas Krause
  • Pietro Perona
  • Yisong Yue
  • Adish Singla

Related Edinburgh Organisations

Open Access permissions

Open

Original languageEnglish
Title of host publicationAdvances in Neural Information Processing Systems 32 (NIPS 2019)
PublisherCurran Associates Inc
Pages4050-4060
Number of pages23
Volume32
Publication statusPublished - 14 Dec 2019
Event33rd Conference on Neural Information Processing Systems - Vancouver Convention Centre, Vancouver, Canada
Duration: 8 Dec 201914 Dec 2019
https://neurips.cc/

Conference

Conference33rd Conference on Neural Information Processing Systems
Abbreviated titleNeurIPS 2019
CountryCanada
CityVancouver
Period8/12/1914/12/19
Internet address

Abstract

How can we help a forgetful learner learn multiple concepts within a limited time frame? While there have been extensive studies in designing optimal schedules for teaching a single concept given a learner's memory model, existing approaches for teaching multiple concepts are typically based on heuristic scheduling techniques without theoretical guarantees. In this paper, we look at the problem from the perspective of discrete optimization and introduce a novel algorithmic framework for teaching multiple concepts with strong performance guarantees. Our framework is both generic, allowing the design of teaching schedules for different memory models, and also interactive, allowing the teacher to adapt the schedule to the underlying forgetting mechanisms of the learner. Furthermore, for a well-known memory model, we are able to identify a regime of model parameters where our framework is guaranteed to achieve high performance. We perform extensive evaluations using simulations along with real user studies in two concrete applications: (i) an educational app for online vocabulary teaching; and (ii) an app for teaching novices how to recognize animal species from images. Our results demonstrate the effectiveness of our algorithm compared to popular heuristic approaches

Event

33rd Conference on Neural Information Processing Systems

8/12/1914/12/19

Vancouver, Canada

Event: Conference

ID: 122314064