Algorithmic Reasoning

Follow this topic Ask about this topic

Momentum

8 papers in the last four weeks, against 2 the four weeks before. 0.1% of all new papers.

Jul 13Week of Sep 28

Latest papers 86

All topics

LLMs with in-context learning for Algorithmic Theoretical Physics
May 6, 2026Anamaria Hell, Leander ThieleIn-Context Learning LLM Tool Use
Kavli IPMU (WPI), UTIAS, The University of Tokyo, and Center for Data-Driven Discovery, 5-1-5 Kashiwanoha, Kashiwa, Chiba 277-8583, Japan
Pen-Strategist: A Reasoning Framework for Penetration Testing Strategy Formation and Analysis
May 6, 2026Yasod Ginige, Pasindu Marasinghe, Sajal Jain +1Automated Penetration Testing LLMs for Cybersecurity
The University of Sydney, NSW, Australia · Catharsis.net.au, Australia
S-AI-Recursive: A Bio-Inspired and Temporal Sparse AI Architecture for Iterative, Introspective, and Energy-Frugal Reasoning
May 5, 2026Said SlaouiEnergy-Efficient ML Sparse Neural Networks
Mohammed V University, Rabat, Morocco
Language models fail at extended rule following
May 3, 2026Tianxiang Dai, Jonathan FanLLM Evaluation LLM Reliability
Department of Electrical Engineering, Stanford University, Stanford, CA 94305.
State Representation and Termination for Recursive Reasoning Systems
May 2, 2026Debashis Guha, Amritendu Mukherjee, Sanjay Kukreja +1Algorithmic Reasoning
S P Jain School of Global Management · Indian Statistical Institute · eClerx Services Ltd.
Training Transformers as a Universal Computer
Apr 28, 2026Ruize Xu, Chenxiao Yang, Yanhong Li +1Transformer Algorithmic Reasoning
The University of Chicago · Toyota Technological Institute at Chicago · Allen Institute for AI
Universal Transformers Need Memory: Depth-State Trade-offs in Adaptive Recursive Reasoning
Apr 23, 2026Grigory SapunovMemory-Augmented Neural Networks Recurrent Transformers
Intento
Efficient Test-Time Inference via Deterministic Exploration of Truncated Decoding Trees
Apr 22, 2026Xueyan Li, Johannes Zenn, Ekaterina Fadeeva +3Language Model Decoding Inference-Time Search
Max Planck Institute for Intelligent Systems · ETH Zurich · AI Center Tübingen +3
Recurrent Reasoning on Symbolic Puzzles with Sequence Models
Apr 19, 2026Gowrav Mannem, Chowdhury Marzia Mahjabin, Jason Chen +2Symbolic Planning Symbolic Reasoning
Algoverse AI Research · Cornell University
GraphDC: A Divide-and-Conquer Multi-Agent System for Scalable Graph Algorithm Reasoning
Apr 18, 2026Wenjin Li, Jiaming CuiMulti-Agent LLM Systems LLM Reasoning with Graphs
Department of Computer Science, Virginia Tech
Agentic Frameworks for Reasoning Tasks: An Empirical Study
Apr 17, 2026Zeeshan Rasheed, Abdul Malik Sami, Muhammad Waseem +3LLM Agent Orchestration AI Agent Evaluation
*Faculty of Information Technology and Communication Sciences, Tampere University, Tampere, Finland.
Thinking Deeper, Not Longer: Memory-Efficient Test-Time Reasoning with Depth-Recurrent Transformers for Compositional Generalization
Mar 23, 2026Hung-Hsuan ChenEfficient Transformer Inference Recurrent Transformers
Computer Science and Information Engineering National Central University Taoyuan, Taiwan
Recursive Models for Long-Horizon Reasoning
Mar 2, 2026Chenxiao Yang, Nathan Srebro, Zhiyuan LiLong-Context Modeling Language Modeling
Toyota Technological Institute at Chicago
Tool Use Reduces Depth-Induced Collapse in OOD Reasoning
Feb 24, 2026David Koplow, Tomer Galanti, Tomaso PoggioOOD Generalization LLM Tool Use
Massachusetts Institute of Technology · Texas A&M University
FloydNet: A Learning Paradigm for Global Relational Reasoning
Jan 27, 2026Jingcheng Yu, Mingliang Zeng, Qiwei YeGraph Neural Networks Relational Reasoning
Beijing Academy of Artificial Intelligence
Efficiently Learning Branching Networks for Multitask Algorithmic Reasoning
Nov 30, 2025Dongyue Li, Zhenshuo Zhang, Minxuan Duan +2Neural Algorithmic Reasoning Multi-Task Learning
†Northeastern University, Boston, Massachusetts · ‡University of Pennsylvania, Philadelphia, Pennsylvania
A Quantitative Study of Sustained Focus in Large Language Models via Repetitive Deterministic Prediction Tasks
Nov 2, 2025Wanda Hou, Leon Zhou, Hong-Ye Hu +3LLM Evaluation LLM Reliability
EdenCode Inc. · Stevenson School · Harvard University +2
Higher Embedding Dimension Creates a Stronger World Model for a Simple Sorting Task
Oct 21, 2025Brady Bhalla, Honglu Fan, Nancy Chen +1Transformer Interpretability Representation Learning
California Institute of Technology · Pasadena, CA 91125 · Google DeepMind +3
Learning How to Use Tools, Not Just When: Pattern-Aware Tool-Integrated Reasoning
Sep 27, 2025Ningning Xu, Yuxuan Jiang, Shubhashis Roy Dipta +1LLM Tool Use Algorithmic Reasoning
University of Georgia · University of Maryland, Baltimore County · 3The University of Hong Kong
Tackling GNARLy Problems: Graph Neural Algorithmic Reasoning Reimagined through Reinforcement Learning
Sep 23, 2025Alex Schutz, Victor-Alexandru Darvariu, Efimia Panagiotaki +2Graph Neural Networks Reinforcement Learning
Oxford Robotics Institute, University of Oxford · Stateful Robotics
PiCSAR: Probabilistic Confidence Selection And Ranking for Reasoning Chains
Aug 29, 2025Joshua Ong Jun Leang, Zheng Zhao, Aryo Pradipta Gema +7Confidence Estimation in Language Models Best-of-N Sampling
Imperial College London · University of Edinburgh · UCL
PuzzleJAX: A Benchmark for Reasoning and Learning
Aug 22, 2025Sam Earle, Graham Todd, Yuchen Li +5RL Benchmarks Game-Playing Agents
New York University · University of Malta · University of the Witwatersrand +1
Beyond Scaling Law: A Data-Efficient Distillation Framework for Reasoning
Aug 13, 2025Xiaojun Wu, Xiaoguang Jiang, Huiyang Li +11CoT Distillation Language Model Distillation
1Zhongxing Telecom Equipment(ZTE), China · 2China Mobile Communications Group Co Ltd
Hierarchical Reasoning Model
Jun 26, 2025Guan Wang, Jin Li, Yuhao Sun +6Recurrent Neural Networks Algorithmic Reasoning
Sapient Intelligence, Singapore · Tsinghua University
BigO(Bench): Can LLMs Generate Code with Controlled Time and Space Complexity?
Mar 19, 2025Pierre Chambon, Baptiste Roziere, Benoit Sagot +1Benchmark Design Code Generation
FAIR at Meta · Inria · Work done at Meta, now working at Mistral AI
Scaling Online Complex Event Detection with Synthetic Supervision and Mamba-Based Neural Algorithmic Reasoning
Date pendingLiying Han, Gaofeng Dong, Xiaomin Ouyang +4Neural Algorithmic Reasoning Algorithmic Reasoning
Department of Electrical and Computer Engineering University of California, Los Angeles · Department of Computer Science and Engineering Hong Kong University of Science and Technology · U.S. Army DEVCOM Army Research Laboratory +1

May 6, 2026, cs.LGJ/K move · Enter open · S save

LLMs with in-context learning for Algorithmic Theoretical Physics

Anamaria Hell, Leander Thiele

Kavli IPMU (WPI), UTIAS, The University of Tokyo, and Center for Data-Driven Discovery, 5-1-5 Kashiwanoha, Kashiwa, Chiba 277-8583, Japan

In-Context Learning LLM Tool Use Algorithmic Reasoning

Open paper AskPDF arXiv

There is an increasing number of algorithmic computations in theoretical physics. These, while conceptually simple, can nevertheless be time-consuming and contain subtleties that should not be overlooked. Given the recent improvement of Large Language Models (LLM), it is natural to investigate whether LLMs equipped with a computer algebra system (CAS) runtime and sufficiently informative context can reliably carry out these algorithmic tasks. In this work, we interface Claude with Maple, and apply this framework to cosmological perturbations in modified theories of gravity. We demonstrate the current capabilities of this approach, the typical failures, and how the same can be improved. We find that a frontier LLM supplied with worked examples is able to solve most test problems.

Momentum

Related topics

Latest papers 86