mlsanityData to 14 Oct 2026

Knowledge transfer between simple discrete worlds

arXiv 2610.15081 ↗First posted 10 Oct 2026cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

Adapting to a new world and reasoning correctly about which outcomes are possible under rules one has not met before is a basic capacity underlying general intelligence. We study it in small discrete worlds: sets of grid configurations consistent with a shared set of rules, concretely Sudoku-like puzzles built from a common base and a handful of extra rules. We train a single depth-recurrent model on many combinations of rules and test it at four levels of novelty: a new puzzle, a new combination of known rules, a pairing of rules never seen together, and a rule instance not seen at all during training. The model receives the active rules either as a symbolic description or as two solved examples, and a model that gets no rule information is used as a baseline. At recombining rules it was trained on, the description matches or exceeds examples (99% against 95% on new combinations). On rule instances whose components never co-occurred in training, the description falls below the no-information baseline while examples stay above it. The framework allows us to test many such generalization regimes in more systematic way than benchmarks such as ARC-AGI and provides new ground for evaluating depth-recurrent reasoning models, which are typically tested on saturated Sudoku benchmarks.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 13 of its 21 references that are in the map. First posted on arXiv 10 Oct 2026.

Builds on

13 of 21 references.

References · 13

  1. 2018World Modelscited by 1,513
  2. 2016CLEVR: A Diagnostic Dataset for Compositional Language and Elementary Visual Reasoningcited by 1,457
  3. 2021MLP-Mixer: An all-MLP Architecture for Visioncited by 1,446
  4. 2023Faith and Fate: Limits of Transformers on Compositionalitycited by 503
  5. 2020COGS: A Compositional Generalization Challenge Based on Semantic Interpretationcited by 263
  6. 2018BabyAI: A Platform to Study the Sample Efficiency of Grounded Language Learningcited by 244
  7. 2025Hierarchical Reasoning Modelcited by 177
  8. 2024Causal Language Modeling Can Elicit Search and Reasoning Capabilities on Logic Puzzlescited by 38
  9. 2023Discovering modular solutions that generalize compositionallycited by 23
  10. 2026AI Must Embrace Specialization via Superhuman Adaptable Intelligencecited by 8
  11. 2025Teaching Transformers to Solve Combinatorial Problems through Efficient Trial & Errorcited by 3
  12. 2026Lattice Deduction Transformerscited by 3
1 more
  1. 2026DiG-bench: Discovery in Gamescited by 3

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Not Too Hard, Not Too Easy: Learning from Intermediate States for LLM Structured Reasoning
  2. 2026Transformers Linearly Represent Highly Structured World Models
  3. 2025General Intelligence Requires Reward-based Pretraining
  4. 2025Beyond Memorization: Extending Reasoning Depth with Recurrence, Memory and Test-Time Compute Scaling
  5. 2026Witness: Discovery, Deciphering, and Epiphany in Interactive Puzzle Environments
  6. 2026Reasoning Depth and Environment Complexity: A Controlled Study of RLVR Data Allocation across Logical Reasoning Tasks
  7. 2026Beyond Memorization: Distinguishing Between Pattern-Based and Epistemic Reasoning in LLMs Using Epistemic Puzzles
  8. 2026Toward Skill-Native LLMs: Skill Entropy for Benchmarking and Training Long-Horizon Reasoning