FoL 2026
AIED

Circuit Complexity of Hierarchical Knowledge Tracing and Implications for Log-Precision Transformers

Mon Jun 29, 11:00 AM–11:15 AM · Room 102
★ Notable speakers
Richard Baraniuk ★★ — Founder of OpenStax open educational resources; open education movement; signal processing and compressive sensing
Shashank Sonkar — Pedagogical alignment of LLMs; cognitive modeling of student reasoning; AI in education at scale

Analyzes the circuit complexity of hierarchical knowledge-tracing models and draws out implications for what log-precision transformers can represent.

Authors

Naiming Liu, Richard Baraniuk, Shashank Sonkar