Back to search

Cornell University

Algorithmic Education Theory

Abstract

dc:description.abstract

In order to build toward an algorithmic theory of education we construct simple, idealized mathematical models of students, learning, educational software and educational software usage data. The models are created by taking concepts from the psychology literature and commercial educational software, stripping them down to bare mathematical essentials, and then rigorously analyzing these models. We consider the spacing effect from the psychology literature and model the notion of spaced repetition as simple constraints on mathematical sequences. Though the constraints are simply stated - that each occurrence of any element in the sequence fall within a given interval of possible distances beyond the previous occurrence - the mathematical problems that arise from these constraints are subtle. We present novel mathematical techniques suited to these problems. We also consider educational software usage data, and consider the task of measuring the amount of educational content a student must have mastered at any given time given that they produced some specific usage data. We find that once properly defined, the task is again subtle and requires carefully constructed algorithms, which in turn require careful mathematical analysis. Finally we consider the notion that it is easier for students to learn new concepts that are related to already-familiar concepts, and we present a novel network optimization problem inspired by this notion.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Applied Mathematics
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Applied Mathematics
Grantor
Cornell University
Year dc:date.issued
2013

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Novikoff, Timothy
Chair dc:contributor.chair
  • Strogatz, Steven H
Committee members dc:contributor.committeemember
  • Rand, Richard Herbert
  • Kleinberg, Jon M

Subjects

dc:subject × 2

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Bibid
8267668

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Novikoff, Timothy. Algorithmic Education Theory. Doctor of Philosophy thesis, Cornell University, 2013. https://hdl.handle.net/1813/33956