Long-Horizon LLM Reasoning

LLM: Large Language Model

Follow this topic Ask about this topic

Latest papers

17 papers6 papers in the last four weeks, against 2 the four weeks before. 0.0% of all new papers.

Probing for Long-Horizon Deductive Reasoning Capabilities in Language Models with Prolog
Oct 8, 2026Hadeel Al-Negheimish, Jasna Ilieva, Yoon KimLLM Reasoning Long-Horizon LLM Reasoning
King Saud University · Massachusetts Institute of Technology
YANchor-4B: Effective Long-Horizon Reasoning in O(N) Time with O(1) Memory
Oct 7, 2026Huishan Ji, Hua Xu, Weiming Zhang +1Long-Horizon LLM Reasoning Long-Horizon Reasoning
Rocore Matrix
StateTree: Enhancing Long-Term Dialogue Reasoning via Reinforcement Learning
Sep 30, 2026Naen Xu, Wanqing Cui, Yibo Hu +5Temporal Reasoning in Language Models RL for Language Model Reasoning
Zhejiang University · Taobao & Tmall Group of Alibaba
Provable Test-Time Scaling for Beam Search in LLM Reasoning
Sep 29, 2026Qijia He, Yu Huang, Yuan Cheng +2Long-Horizon LLM Reasoning Inference-Time Search
The Ohio State University · University of Pennsylvania · National University of Singapore
SAGE: Mitigating Long-Horizon Reasoning Biases via Topological Guidance
Sep 24, 2026Xinyue Zeng, Jiawei Zhang, Yujun Yan +1Long-Horizon LLM Reasoning Sparse-Reward RL
CS Department Virginia Tech · CS Department University of Wisconsin Madison · CS Department Dartmouth College
QART: A Quantum-Classical Hybrid Architecture for Long-Horizon Reasoning -- Exploring a Conditional Path toward Quantum Scaling
Sep 15, 2026Lehao Lin, Yuheng Cheng, Guolong Liu +9Long-Horizon LLM Reasoning Hybrid Quantum-Classical ML
QuantumMind · Shenzhen Institute of Artificial Intelligence and Robotics for Society · The Chinese University of Hong Kong, Shenzhen +3
Tasks over Application Manuals: Revealing Gaps in Long-Horizon Procedural Reasoning for Language Models
Sep 11, 2026Utkarsh Soni, Syed Shariyar Murtaza, Yifan Nie +2Long-Horizon LLM Reasoning Long-Context Language Model Evaluation
Manulife Pittsburgh, United States · Manulife Toronto, Canada · Manulife Bangalore, India
SKILL.state: Scalable Long-Horizon Agent Skills
Aug 26, 2026Sanket Badhe, Priyanka Tiwari, Jonghyun ChungLong-Horizon Agent Tasks Long-Horizon LLM Agents
Google LLC · Purdue University
The Horizon Gap: Planning, Memory, Execution, Training, and Evaluation for Long-Horizon LLM Agents
Aug 7, 2026Mingguang Chen, Licheng Wang, Bo QuMemory-Augmented Language Model Agents Long-Horizon Planning
1DeepGrounding · 2AlphaAvatar
Toward Skill-Native LLMs: Skill Entropy for Benchmarking and Training Long-Horizon Reasoning
Aug 5, 2026Yinghui He, Ling Yang, Jiarui Liu +6LLM Evaluation Long-Horizon LLM Reasoning
Princeton University · Carnegie Mellon University · University of Toronto +3
PRO-LONG: Programmatic Memory Enables Long-Horizon Reasoning
Jul 22, 2026Alexis Fox, Junlin Wang, Paul Rosu +1Memory-Augmented Language Model Agents Persistent Memory for Language Models
Duke University
Can RL Teach Long-Horizon Reasoning to LLMs? Expressiveness Is Key
May 7, 2026Tianle Wang, Zhaoyang Wang, Guangchen Lan +4Logical Reasoning RL for Language Model Reasoning
Purdue University · UNC Chapel Hill · Georgia Tech +1
ReFlect: An Effective Harness System for Complex Long-Horizon LLM Reasoning
May 7, 2026Fan HuangLLM Self-Correction Long-Horizon LLM Reasoning
Indiana University Bloomington
LongCoT: Benchmarking Long-Horizon Chain-of-Thought Reasoning
Apr 15, 2026Sumeet Ramesh Motwani, Daniel Nichols, Charles London +17Long-Horizon LLM Reasoning CoT Reasoning
University of Oxford · Lawrence Livermore National Laboratory (LLNL) · MBZUAI +4
LEAD: Breaking the No-Recovery Bottleneck in Long-Horizon Reasoning
Mar 6, 2026Denys Pushkin, Emmanuel AbbeLong-Horizon LLM Reasoning Long-Horizon Reasoning
EPFL, Apple
Recursive Models for Long-Horizon Reasoning
Mar 2, 2026Chenxiao Yang, Nathan Srebro, Zhiyuan LiRecursive Language Models Language Modeling
Toyota Technological Institute at Chicago
Limited Reasoning Space: The cage of long-horizon reasoning in LLMs
Feb 22, 2026Zhenyu Li, Guanlin Wu, Cheems Wang +1Long-Horizon LLM Reasoning Long-Horizon Reasoning
Academy of Sciences, Beijing, China · Department of Automation, Tsinghua University, Beijing, China · Department of Computer Science, Peking University, Beijing, China

Oct 8, 2026J/K move · Enter open · S save

Probing for Long-Horizon Deductive Reasoning Capabilities in Language Models with Prolog

Hadeel Al-Negheimish, Jasna Ilieva, Yoon Kim

King Saud University · Massachusetts Institute of Technology

LLM Reasoning Long-Horizon LLM Reasoning Long-Horizon Reasoning Long-Context Reasoning in Language Models Symbolic Reasoning in Language Models Long-Context Language Model Inference+2

Open paper AskPDF arXiv

Current frontier LLMs can theoretically process long contexts with 1M tokens or more. But to what extent can they go beyond simple retrieval and perform deeper reasoning over such long contexts? We empirically investigate long-horizon reasoning capabilities of LLMs, focusing on deductive logic expressed in Prolog. We construct ProloNg, a synthetic testbed to probe Prolog Long Reasoning, which systematically varies the complexity (reasoning depth) of problems, where the hardest case has a reasoning depth of 22 and 62k context length. We study 8 reasoning models across 5 families of frontier LLMs, and find that performance degrades substantially as reasoning depth grows, with the majority of models approaching chance beyond depth 10.