LongReasonArena: A Long Reasoning Benchmark for Large Language Models

Jiayu Ding, Shuming Ma, Lei Cui, Nanning Zheng, Furu Wei


Abstract
Existing long-context benchmarks for Large Language Models (LLMs) focus on evaluating comprehension of long inputs, while overlooking the evaluation of long reasoning abilities. To address this gap, we introduce LongReasonArena, a benchmark specifically designed to assess the long reasoning capabilities of LLMs. Our tasks require models to solve problems by executing multi-step algorithms that reflect key aspects of long reasoning, such as retrieval and backtracking. By controlling the inputs, the required reasoning length can be arbitrarily scaled, reaching up to 1 million tokens of reasoning for the most challenging tasks. Extensive evaluation results demonstrate that LongReasonArena presents a significant challenge for both open-source and proprietary LLMs. For instance, even GPT-5 achieves only 27.8% accuracy on Level 3. Further analysis also reveals that the accuracy exhibits a linear decline with respect to the logarithm of the expected number of reasoning steps. Our code and data are available at https://github.com/LongReasonArena/LongReasonArena.
Anthology ID:
2026.findings-emnlp.120
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
2470–2485
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.120/
DOI:
Bibkey:
Cite (ACL):
Jiayu Ding, Shuming Ma, Lei Cui, Nanning Zheng, and Furu Wei. 2026. LongReasonArena: A Long Reasoning Benchmark for Large Language Models. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 2470–2485, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
LongReasonArena: A Long Reasoning Benchmark for Large Language Models (Ding et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.120.pdf