@inproceedings{357fcb69bcef4ae5929cb2a76244f302,
title = "A Stochastic Shortest Path Algorithm for Optimizing Spaced Repetition Scheduling",
abstract = "Spaced repetition is a mnemonic technique where long-term memory can be efficiently formed by following review schedules. For greater memorization efficiency, spaced repetition schedulers need to model students' long-term memory and optimize the review cost. We have collected 220 million students' memory behavior logs with time-series features and built a memory model with Markov property. Based on the model, we design a spaced repetition scheduler guaranteed to minimize the review cost by a stochastic shortest path algorithm. Experimental results have shown a 12.6\% performance improvement over the state-of-the-art methods. The scheduler has been successfully deployed in the online language-learning app MaiMemo to help millions of students.",
keywords = "language learning, optimal control, spaced repetition",
author = "Junyao Ye and Jingyong Su and Yilong Cao",
note = "Publisher Copyright: {\textcopyright} 2022 ACM.; 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2022 ; Conference date: 14-08-2022 Through 18-08-2022",
year = "2022",
month = aug,
day = "14",
doi = "10.1145/3534678.3539081",
language = "英语",
series = "Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining",
publisher = "Association for Computing Machinery ",
pages = "4381--4390",
booktitle = "KDD 2022 - Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining",
address = "美国",
}