Overview

Algorithmic reasoning asks whether AI systems can apply step-by-step procedures to problems such as graph algorithms, symbolic puzzles, mathematics, and code—not merely recognize familiar patterns. Approaches include graph neural networks aligned with known algorithms, recurrent and recursive models that iterate over internal states, neuro-symbolic architectures, and language models that use code execution, search, or external tools. Researchers evaluate these systems on tasks such as CLRS graph problems, Sudoku and maze puzzles, ARC-style visual reasoning, and programming benchmarks, including tests of longer inputs and unfamiliar variants. A central challenge is achieving reliable multi-step execution and generalization beyond training examples: extra recurrence, search, or tools can help, but may increase cost and do not always prevent errors from accumulating.

Latest papers

CardsList

114 papers5 papers in the last four weeks, down 67% on the four weeks before. 0.0% of all new papers.

  1. Classical Energies Learn to Reason 1,000x Faster than Looped Models

    Nov 12, 2026Benjamin Hoover, Hugh Blayney, James C. R. WhittingtonEnergy-Based ModelsAlgorithmic Reasoning

  2. Agentic Computational Algebra

    Nov 11, 2026Ryan A. Anderson, Matthew Trager, Ben Bowman +2Algorithmic ReasoningAutomated Algorithm Discovery

  3. Attention at Absolute Zero

    Nov 9, 2026Mostafa 'Neo' MohsenvandAlgorithmic ReasoningHigher-Order GNNs

  4. Energy-Based Reasoners: Your Recurrent Reasoner Should Be an Energy-Based Model

    Nov 6, 2026William Xingxu Chen, Alexi Gladstone, Zeyu Michael Li +2Recursive Reasoning ModelsEfficient Language Model Reasoning

  5. On the Limits of Test-Time Compute for Self-Evaluation

    Oct 30, 2026Anirudh Buvanesh, Khaled Rouissi, Sujin Yun +6Language Model Self-AssessmentLanguage Model Self-Verification

  6. Inside the Loop: A Mechanistic Study of Looped Transformers on Permutation Traversal

    Oct 16, 2026Magnus Sesodia, Juil Sock, Philip Torr +1Recurrent TransformersAlgorithmic Reasoning

  7. Resample the Answer: Where to Spend Test-Time Compute in Recursive Reasoning

    Oct 12, 2026Maxime IllouzRecursive Reasoning ModelsInference-Time Search

  8. A 3D Characterization Framework for Intelligent Sequential Decision Making

    Oct 8, 2026Sadig Gojayev, Carolina FortunaSequential Decision MakingAI Agent Evaluation

  9. Efficient Reasoning with Flow Language Models

    Oct 7, 2026Hanru Bai, Faissal Izermine, Oscar Davis +1Efficient Language Model ReasoningLanguage Modeling

  10. Recurrent Looped Transformer

    Oct 6, 2026Yifan Zhang, Jichen Feng, Shihan Qin +2Length GeneralizationRecurrent Transformers

  11. Neural Algorithmic Reasoning for Graph Saddle Point Problems

    Oct 5, 2026Samantha Chen, Jesse He, Coleman Clougherty +2Primal-Dual OptimizationGraph Neural Networks

  12. Hypothesis-guided discovery of cognitive algorithms via program refinement

    Oct 1, 2026Huiwen Alex Yang, Mark K. Ho, Bill D. ThompsonComputational Cognitive ModelingAutomated Algorithm Discovery

  13. What Limits Recursive Reasoning Models: Optimization, Architecture and Test-Time Scaling

    Sep 30, 2026Yuliana Shakhvalieva, Dmitrii Kharchev, Viacheslav Bezrukov +4Recursive Reasoning ModelsNeural Algorithmic Reasoning

  14. Reasoning with Neural Cellular Automata

    Sep 28, 2026Mayalen Etcheverry, Pietro Miotti, Aidan Sirbu +7Neural Cellular AutomataNeural Network Generalization

  15. TCSAlgBench: Benchmarking Automated Proving for Research-Level Theoretical Computer Science

    Sep 28, 2026Chutong Yang, Xiyuan Zhang, Yu Huang +7Mathematical Reasoning BenchmarksAutomated Theorem Proving

  16. Beyond the Training Horizon: Mechanisms and Limits of Length Generalization in Looped Transformers

    Sep 27, 2026Jia Liang, Xi Jin, Liangming PanLength GeneralizationRecurrent Transformers

  17. RLVR landscapes for iterated multiplications can be benign: Insights from spin-glass theory

    Sep 23, 2026Noa Rubin, Zohar RingelReinforcement LearningMaximum Entropy RL

  18. Scaling of Capability and Efficiency at Inference Time in Large Reasoning Models

    Sep 22, 2026Moritz Laber, Zohair Shafi, Germans Savcisens +6LLM Inference EfficiencyLanguage Model Scaling Laws

  19. When Recursive Models Finish Computing

    Sep 22, 2026Hare Krishna, Shubham Singh, Stephen Ebert +1Sudoku SolvingRecurrent Neural Networks

  20. ISA-Bench: A Benchmark for Computational Reasoning Across Instruction Set Architectures

    Sep 19, 2026Aditya Pola, Arkaprava Majumdar, Vineeth N. BalasubramanianCode Generation BenchmarksLLM-Based Program Synthesis

  21. Beyond Embedding Transfer: Architectural Interfaces, Iso-Parameter Scaling, and Preconditioner-Governed Consolidation in Grokking

    Sep 16, 2026Zeyu JiaTransfer LearningAlgorithmic Reasoning

  22. GTA: Graph Theory Agent and Benchmark for Algorithmic Graph Reasoning with LLMs

    Sep 10, 2026Zixiang Xu, Yanbo Wang, Chenxi Wang +6LLM Reasoning with GraphsLLM Agents

  23. Fractal basins trap latent reasoning

    Sep 4, 2026Jeffrey Lai, Anthony Bao, John Quinn +1LLM ReasoningLarge Reasoning Models

  24. Interpretability for Turing Machines

    Sep 4, 2026Billy Snikkers, Rumi Salazar, Daniel Murfet +1Algorithmic Reasoning

  25. Diffusion as a Training Curriculum for Timestep-Free Iterative Reasoning

    Sep 1, 2026Mariia Drozdova, Aidan Sirbu, Pietro Miotti +4Constraint SatisfactionAlgorithmic Reasoning

  26. Beyond Uncertainty: Multi-Solver Disagreement Rewards for Self-Evolving Reasoning Curricula

    Aug 30, 2026Vinoth Selvendran, Zhanming ZhangReward ModelingRL for Language Model Reasoning

  27. InteractBench: Benchmarking LLMs on Competitive Programming under Unrevealed Information

    Aug 30, 2026Jiaze Li, Aocheng Shen, Bing Liu +4Code Generation BenchmarksCompetitive Programming

  28. MARS: Multi-Specialist LLM Relay System for Competitive Programming

    Aug 24, 2026Andrei Mikhailov, Mikhail Burtsev, Alsu SagirovaLLM-Based Program SynthesisMulti-Agent Coding