A Dataset for Modeling Iterative Problem-Solving
Not on the map. Why?
Abstract (arXiv)
Solving problems through repeated attempts is a sequential modeling task: at each step, the solver receives feedback and decides how to revise their solutions. Predicting whether performance improves, plateaus, or regresses across attempts is central to understanding any iterative problem-solving process in both human learners and autonomous agents. Beyond outcomes, modeling what errors persist and how strategies shift across attempts provides deeper insight into the mechanics of sequential learning. Studying these dynamics requires observing many solvers as they attempt, receive feedback, and revise. Programming courses with automated grading provide this setting, as students iteratively submit code to test suites and receive feedback on every attempt. We therefore curate CodeInsight, a large-scale dataset of over 3 million submissions from 3,286 undergraduates across 2 introductory C++ courses in 2 academic years, with test-case-level outcomes, timestamps, and source code. On this dataset, we build a benchmark that evaluates models spanning parametric, sequential, and generative traditions under a shared calibration-and-scoring protocol, including a Recurrent State Space Model (RSSM) adapted to track solver characteristics through discrete latent variables and an LLM-based predictor that generates explicit solutions. The adapted RSSM achieves the strongest predictive accuracy on three of the four courses. The LLM predictor is less accurate but produces full submissions at each attempt, enabling direct analysis of failure modes. We find that the model's coding proficiency is inversely related to predictive performance in this setting, with the LLM better understood as a generative solver conditioned on context rather than a faithful predictor of solver behavior. We publicly release our code and the dataset on request to facilitate future research.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 16 of its 57 references that are in the map. First posted on arXiv 1 Sep 2026.
Builds on
16 of 57 references.
References · 16
- 2014Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translationcited by 4,057
- 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 2,004
- 2025Qwen3 Embedding: Advancing Text Embedding and Reranking Through Foundation Modelscited by 1,261
- 2020Mastering Atari with Discrete World Modelscited by 1,007
- 2023FrugalGPT: How to Use Large Language Models While Reducing Cost and Improving Performancecited by 853
- 2024RouteLLM: Learning to Route LLMs with Preference Datacited by 682
- 2022Using Large Language Models to Simulate Multiple Humans and Replicate Human Subject Studiescited by 515
- 2015Deep Knowledge Tracingcited by 332
- 2021A Survey of Knowledge Tracing: Models, Variants, and Applicationscited by 30
- 2025SMART: Simulated Students Aligned with Item Response Theory for Question Difficulty Predictioncited by 23
- 2024Towards Modeling Learner Performance with Large Language Modelscited by 21
- 2025Learning to Make MISTAKEs: Modeling Incorrect Student Thinking And Key Errorscited by 20
4 more
- 2022Code-DKT: A Code-based Knowledge Tracing Model for Programming Taskscited by 16
- 2016Unbounded Human Learning: Optimal Scheduling for Spaced Repetitioncited by 12
- 2024Test Case-Informed Knowledge Tracing for Open-ended Coding Taskscited by 7
- 2025FGIT: Fault-Guided Fine-Tuning for Code Generationcited by 2
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Beyond Problem Solving: UOJ-Bench for Evaluating Code Generation, Hacking, and Repair in Competitive Programming
- 2026A Task-Centric Theory for Iterative Self-Improvement with Easy-to-Hard Curricula
- 2023Let's Verify Step by Step
- 2025From Mathematical Reasoning to Code: Generalization of Process Reward Models in Test-Time Scaling
- 2026Teaching Language Models How to Code Like Learners: Conversational Serialization for Student Simulation
- 2024B-STaR: Monitoring and Balancing Exploration and Exploitation in Self-Taught Reasoners
- 2021Play to Grade: Testing Coding Games as Classifying Markov Decision Process
- 2024ProcessBench: Identifying Process Errors in Mathematical Reasoning