Circuit Complexity of Hierarchical Knowledge Tracing and Implications for Log-Precision Transformers
Naiming Liu; Richard Baraniuk; Shashank Sonkar
arXiv preprint arXiv:2603.23823v1 [cs.LG], 25 March 2026
DOI: 10.48550/arxiv.2603.23823
A trail back to the ideas behind the work.
Links lead to publishers and public repositories. Each paper retains its own rights and license terms.
Naiming Liu; Richard Baraniuk; Shashank Sonkar
arXiv preprint arXiv:2603.23823v1 [cs.LG], 25 March 2026
DOI: 10.48550/arxiv.2603.23823
Ashish Gurung; Jordan Gutterman; Danielle R. Thomas; Mingyu Feng; Vincent Aleven; Kenneth R. Koedinger
Proceedings of the Thirteenth ACM Conference on Learning @ Scale (L@S 2026)
DOI: 10.1145/3774398.3811601
Eamon Worden; Cristina Heffernan; Neil Heffernan; Shashank Sonkar
arXiv preprint arXiv:2602.00070v1 [cs.CY], 20 January 2026
DOI: 10.48550/arxiv.2602.00070
S. Thomas Christie; Markus Hauru; Anna N. Rafferty
Proceedings of the Artificial Intelligence in Measurement and Education Conference (AIME-Con 2026), Volume 1: Full Papers, pp. 109–116, National Council on Measurement in Education (NCME)
Danielle R. Thomas; Marie Cynthia Abijuru Kamikazi; Ashish Gurung; Ishan Miglani; Shivang Gupta; Zachary Levonian; Conrad Borchers; Kenneth R. Koedinger
arXiv preprint 2609.36502v1 [cs.HC]
DOI: 10.48550/arxiv.2609.36502
Mingliang Hou; Xueyi Li; Teng Guo; Zitao Liu; Mi Tian; Renqiang Luo; Weiqi Luo
Proceedings of the AAAI Conference on Artificial Intelligence 39(13) (AAAI-25), pp. 14265–14273
DOI: 10.1609/aaai.v39i13.33562
Youheng Bai; Xueyi Li; Zitao Liu; Yaying Huang; Mi Tian; Weiqi Luo
Proceedings of the AAAI Conference on Artificial Intelligence 39(27) (AAAI-25), pp. 27822–27830
DOI: 10.1609/aaai.v39i27.34998
Ashish Gurung; Jionghao Lin; Zhongtian Huang; Conrad Borchers; Ryan S. Baker; Vincent Aleven; Kenneth R. Koedinger
Proceedings of the 18th International Conference on Educational Data Mining (EDM 2025), pp. 303–316
DOI: 10.5281/zenodo.15870183
Weihua Cheng; Hanwen Du; Chunxiao Li; Ersheng Ni; Liangdi Tan; Tianqi Xu; Yongxin Ni
Proceedings of the AAAI Conference on Artificial Intelligence 39(27) (AAAI-25), pp. 27905–27913
DOI: 10.1609/aaai.v39i27.35007
Hengyuan Zhang; Zitao Liu; Chenming Shang; Dawei Li; Yong Jiang
ACM Transactions on Knowledge Discovery from Data 19(2), pp. 1–25 (2025); deposited copy is the arXiv preprint arXiv:2403.07322v3 [cs.CY], 5 July 2024
DOI: 10.1145/3674840
David W. Braithwaite; Robert S. Siegler
Psychological Review, 131(2), 431–455
DOI: 10.1037/rev0000440
Chaoran Cui; Yumo Yao; Chunyun Zhang; Hebo Ma; Yuling Ma; Zhaochun Ren; Chen Zhang; James Ko
ACM Transactions on Information Systems 42(3), article 78, pp. 1–24
DOI: 10.1145/3638350
Ke Cheng; Linzhi Peng; Pengyang Wang; Junchen Ye; Leilei Sun; Bowen Du
Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD ’24), pp. 409–420
DOI: 10.1145/3637528.3671773
Xueyi Li; Youheng Bai; Teng Guo; Zitao Liu; Yaying Huang; Xiangyu Zhao; Feng Xia; Weiqi Luo; Jian Weng
Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence (IJCAI-24), Main Track, pp. 5918–5926
DOI: 10.24963/ijcai.2024/654
Xueyi Li; Youheng Bai; Teng Guo; Ying Zheng; Mingliang Hou; Bojun Zhan; Yaying Huang; Zitao Liu; Boyu Gao; Weiqi Luo
ECAI 2024 (27th European Conference on Artificial Intelligence), Frontiers in Artificial Intelligence and Applications vol. 392, IOS Press, pp. 1479–1486
DOI: 10.3233/faia240651
Hanqi Zhou; Robert Bamler; Charley M. Wu; Álvaro Tejero-Cantero
The Twelfth International Conference on Learning Representations (ICLR 2024), pp. 35609–35622
Xiaoxuan Shen; Fenghua Yu; Yaqi Liu; Ruxia Liang; Qian Wan; Kai Yang; Jianwen Sun
Proceedings of the 32nd ACM International Conference on Multimedia (MM '24), pp. 263–272
DOI: 10.1145/3664647.3681205
Kenneth R. Koedinger; Paulo F. Carvalho; Ran Liu; Elizabeth A. McLaughlin
Proceedings of the National Academy of Sciences (PNAS) 120(13), e2221311120
DOI: 10.1073/pnas.2221311120
Zitao Liu; Qiongqiong Liu; Jiahao Chen; Shuyan Huang; Boyu Gao; Weiqi Luo; Jian Weng
Proceedings of the ACM Web Conference 2023 (WWW '23), pp. 4178–4187
DOI: 10.1145/3543507.3583866
Yoonjin Im; Eunseong Choi; Heejin Kook; Jongwuk Lee
Proceedings of the 32nd ACM International Conference on Information and Knowledge Management (CIKM '23), pp. 3958–3962
DOI: 10.1145/3583780.3615191
Jiahao Chen; Zitao Liu; Shuyan Huang; Qiongqiong Liu; Weiqi Luo
Proceedings of the AAAI Conference on Artificial Intelligence 37(12) (AAAI-23), pp. 14196–14204
DOI: 10.1609/aaai.v37i12.26661
Jianghua Xia; Han Wang; Qingfeng Zhuge; Edwin Hsing-Mean Sha
Applied Sciences, 13(9), article 5220
DOI: 10.3390/app13095220
T.M.M. Mostert; M. Hickendorff
Learning and Instruction, 86, article 101775
DOI: 10.1016/j.learninstruc.2023.101775
Shuyan Huang; Zitao Liu; Xiangyu Zhao; Weiqi Luo; Jian Weng
Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '23), pp. 2441–2445
DOI: 10.1145/3539618.3592073
Yu Yin; Le Dai; Zhenya Huang; Shuanghong Shen; Fei Wang; Qi Liu; Enhong Chen; Xin Li
Proceedings of the ACM Web Conference 2023 (WWW '23), pp. 855–864
DOI: 10.1145/3543507.3583255
Shuanghong Shen; Zhenya Huang; Qi Liu; Yu Su; Shijin Wang; Enhong Chen
Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '22), pp. 427–437
DOI: 10.1145/3477495.3531939
Xiangyu Song; Jianxin Li; Qi Lei; Wei Zhao; Yunliang Chen; Ajmal Mian
Knowledge-Based Systems 241, article 108274 (April 2022)
DOI: 10.1016/j.knosys.2022.108274
Rui Luo; Fei Liu; Wenhao Liang; Yuhong Zhang; Chenyang Bu; Xuegang Hu
Neural Information Processing: 29th International Conference, ICONIP 2022, Virtual Event, November 22–26, 2022, Proceedings, Part II (Lecture Notes in Computer Science, Springer, published 2023), pp. 255–266
DOI: 10.1007/978-3-031-30108-7_22
Hanshuang Tong; Zhen Wang; Yun Zhou; Shiwei Tong; Wenyuan Han; Qi Liu
Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '22), pp. 405–415
DOI: 10.1145/3477495.3532004
Qiao Zhang; Zeyu Chen; Natasha Lalwani; Christopher J. MacLellan
Proceedings of the 15th International Conference on Educational Data Mining (EDM 2022), Durham, United Kingdom, pp. 684–688
DOI: 10.5281/zenodo.6853145
Xiaopeng Guo; Zhijie Huang; Jie Gao; Mingyu Shang; Maojing Shu; Jun Sun
Proceedings of the 29th ACM International Conference on Multimedia (MM '21), pp. 367–375
DOI: 10.1145/3474085.3475554
Ashish Gurung; Anthony F. Botelho; Neil T. Heffernan
LAK21: 11th International Learning Analytics and Knowledge Conference, April 12–16, 2021, Irvine, CA, USA. ACM, pp. 292–301
DOI: 10.1145/3448139.3448167
Shuanghong Shen; Qi Liu; Enhong Chen; Zhenya Huang; Wei Huang; Yu Yin; Yu Su; Shijin Wang
Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD ’21), pp. 1452–1460
DOI: 10.1145/3447548.3467237
Philip I. Pavlik Jr.; Luke G. Eglington; Leigh M. Harrell-Williams
IEEE Transactions on Learning Technologies, 14(5), pp. 624–639
DOI: 10.1109/tlt.2021.3128569
Chenyang Wang; Weizhi Ma; Min Zhang; Chuancheng Lv; Fengyuan Wan; Huijie Lin; Taoran Tang; Yiqun Liu; Shaoping Ma
Proceedings of the 14th ACM International Conference on Web Search and Data Mining (WSDM '21), pp. 517–525
DOI: 10.1145/3437963.3441802
Ting Long; Yunfei Liu; Jian Shen; Weinan Zhang; Yong Yu
Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '21), pp. 173–182
DOI: 10.1145/3404835.3462827
Andrew S. Lan; Anthony Botelho; Shamya Karumbaiah; Ryan S. Baker; Neil Heffernan
Companion Proceedings of the 10th International Conference on Learning Analytics & Knowledge (LAK20), poster paper
Aritra Ghosh; Neil Heffernan; Andrew S. Lan
Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD ’20), pp. 2330–2339
DOI: 10.1145/3394486.3403282
Yang Yang; Jian Shen; Yanru Qu; Yunfei Liu; Kerong Wang; Yaoming Zhu; Weinan Zhang; Yong Yu
Machine Learning and Knowledge Discovery in Databases: European Conference, ECML PKDD 2020, Ghent, Belgium, September 14–18, 2020, Proceedings, Part I (Lecture Notes in Computer Science, Springer, published 2021), pp. 299–315
DOI: 10.1007/978-3-030-67658-2_18
Shashank Sonkar; Andrew E. Waters; Andrew S. Lan; Phillip J. Grimaldi; Richard G. Baraniuk
Proceedings of the 13th International Conference on Educational Data Mining (EDM 2020), pp. 677–681
Shalini Pandey; Jaideep Srivastava
Proceedings of the 29th ACM International Conference on Information and Knowledge Management (CIKM 2020), pp. 1205–1214
DOI: 10.1145/3340531.3411994
Shiwei Tong; Qi Liu; Wei Huang; Zhenya Huang; Enhong Chen; Chuanren Liu; Haiping Ma; Shijin Wang
2020 IEEE International Conference on Data Mining (ICDM), pp. 541–550
DOI: 10.1109/icdm50108.2020.00063
Youngduck Choi; Youngnam Lee; Junghyun Cho; Jineon Baek; Byungsoo Kim; Yeongmin Cha; Dongmin Shin; Chan Bae; Jaewe Heo
Proceedings of the Seventh ACM Conference on Learning @ Scale (L@S '20), pp. 341–344
DOI: 10.1145/3386527.3405945
Theophile Gervet; Ken Koedinger; Jeff Schneider; Tom Mitchell
Journal of Educational Data Mining, 12(3), pp. 31–54
DOI: 10.5281/zenodo.4143614
Shalini Pandey; George Karypis
Proceedings of the 12th International Conference on Educational Data Mining (EDM 2019), pp. 384–389
Koki Nagatani; Qian Zhang; Masahiro Sato; Yan-Ying Chen; Francine Chen; Tomoko Ohkuma
Proceedings of the 2019 World Wide Web Conference (WWW '19), pp. 3101–3107
DOI: 10.1145/3308558.3313565
Benoît Choffin; Fabrice Popineau; Yolaine Bourda; Jill-Jênn Vie
Proceedings of the 12th International Conference on Educational Data Mining (EDM 2019)
DOI: 10.48550/arxiv.1905.06873
Chun-Kit Yeung
Proceedings of the 12th International Conference on Educational Data Mining (EDM 2019), pp. 683–686
Hiromi Nakagawa; Yusuke Iwasawa; Yutaka Matsuo
IEEE/WIC/ACM International Conference on Web Intelligence (WI '19), pp. 156–163
DOI: 10.1145/3350546.3352513
Jinseok Lee; Dit-Yan Yeung
Proceedings of the 9th International Conference on Learning Analytics & Knowledge (LAK19), pp. 491–500
DOI: 10.1145/3303772.3303786
Ghodai Abdelrahman; Qing Wang
Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '19), pp. 175–184
DOI: 10.1145/3331184.3331195
Chun-Kit Yeung; Dit-Yan Yeung
Proceedings of the Fifth Annual ACM Conference on Learning at Scale (L@S 2018), pp. 1–10
DOI: 10.1145/3231644.3231647
Ran Liu; Kenneth R. Koedinger
Journal of Educational Data Mining, 9(1), pp. 25–41
DOI: 10.5281/zenodo.3554625
Jiani Zhang; Xingjian Shi; Irwin King; Dit-Yan Yeung
Proceedings of the 26th International Conference on World Wide Web (WWW '17), pp. 765–774
DOI: 10.1145/3038912.3052580
Martina A. Rau; Percival G. Matthews
ZDM Mathematics Education, 49(4), 531–544
DOI: 10.1007/s11858-017-0846-8
Anthony F. Botelho; Ryan S. Baker; Neil T. Heffernan
Artificial Intelligence in Education: 18th International Conference, AIED 2017, Wuhan, China, June 28 – July 1, 2017, Proceedings (Lecture Notes in Computer Science), pp. 40–51
DOI: 10.1007/978-3-319-61425-0_4
Liang Zhang; Xiaolu Xiong; Siyuan Zhao; Anthony Botelho; Neil T. Heffernan
Proceedings of the Fourth (2017) ACM Conference on Learning @ Scale (L@S 2017), pp. 169–172
DOI: 10.1145/3051457.3053976
Xiaolu Xiong; Siyuan Zhao; Eric G. Van Inwegen; Joseph E. Beck
Proceedings of the 9th International Conference on Educational Data Mining (EDM 2016), pp. 545–550
Mohammad Khajah; Robert V. Lindsey; Michael C. Mozer
Proceedings of the 9th International Conference on Educational Data Mining (EDM 2016), pp. 94–101
Rony Patel; Ran Liu; Kenneth R. Koedinger
Proceedings of the 38th Annual Conference of the Cognitive Science Society (CogSci 2016), pp. 2069–2074
Chris Piech; Jonathan Bassen; Jonathan Huang; Surya Ganguli; Mehran Sahami; Leonidas Guibas; Jascha Sohl-Dickstein
Advances in Neural Information Processing Systems 28 (NIPS 2015)
M. A. Rau; V. Aleven; N. Rummel; Z. Pardos
International Journal of Artificial Intelligence in Education 24(2), pp. 125–161
DOI: 10.1007/s40593-013-0011-7
Michael V. Yudelson; Kenneth R. Koedinger; Geoffrey J. Gordon
Artificial Intelligence in Education: 16th International Conference, AIED 2013, Memphis, TN, USA, July 9–13, 2013, Proceedings (Lecture Notes in Computer Science 7926), pp. 171–180
DOI: 10.1007/978-3-642-39112-5_18
Kenneth R. Koedinger; Elizabeth A. McLaughlin; John C. Stamper
Proceedings of the 5th International Conference on Educational Data Mining (EDM 2012), pp. 17–24
Kenneth R. Koedinger; Albert T. Corbett; Charles Perfetti
Cognitive Science, 36(5), pp. 757–798
DOI: 10.1111/j.1551-6709.2012.01245.x
Robert S. Siegler; Clarissa A. Thompson; Michael Schneider
Cognitive Psychology 62(4), pp. 273–296
DOI: 10.1016/j.cogpsych.2011.03.001
Ji-Won Son; Sharon L. Senk
Educational Studies in Mathematics, 74(2), pp. 117–142
DOI: 10.1007/s10649-010-9229-6
Martina A. Rau; Vincent Aleven; Nikol Rummel
Proceedings of the 14th International Conference on Artificial Intelligence in Education (AIED 2009), Frontiers in Artificial Intelligence and Applications vol. 200, pp. 441–448, IOS Press
DOI: 10.3233/978-1-60750-028-5-441
Philip I. Pavlik Jr.; Hao Cen; Kenneth R. Koedinger
Artificial Intelligence in Education (AIED 2009), Frontiers in Artificial Intelligence and Applications, 200, pp. 531–538
Areti Panaoura; Athanasios Gagatsis; Eleni Deliyianni; Iliada Elia
Educational Psychology, 29(6), pp. 713–728
DOI: 10.1080/01443410903229437
Vincent A.W.M.M. Aleven; Kenneth R. Koedinger
Cognitive Science 26(2), pp. 147–179
DOI: 10.1207/s15516709cog2602_1
Albert T. Corbett; John R. Anderson
User Modeling and User-Adapted Interaction, 4(4), pp. 253–278
DOI: 10.1007/bf01099821
Liyan Tang; Cyrus Rashtchian; Chun-Sung Ferng; Andrew Tomkins; Da-Cheng Juan; Tu Vu
arXiv preprint arXiv:2608.27454v1
Victor A. Benassi; Catherine E. Overson; Christopher M. Hakala
Society for the Teaching of Psychology, STP e-Books series (edited volume, ISBN 978-1-941804-29-2)