mlsanityData to 14 Oct 2026

Reasoning Structure of Large Language Models

arXiv 2606.03883 ↗First posted 2 Jun 2026cs.AI cs.LGcited by 0

On the map: LLM reasoning → Test-time compute and efficient thinking

Abstract (arXiv)

Large reasoning models (LRMs) are often evaluated using metrics such as final-answer accuracy or token count. However, identical scores on these metrics can hide fundamentally different reasoning structures. To address this limitation, we introduce a scalable LRM benchmark of logic puzzles and a pipeline that converts unstructured traces into verifiable reasoning graphs of claims and dependencies. This turns reasoning into a structured, measurable object whose topology can be quantitatively analyzed. Building on this, we define a reasoning efficiency metric that quantifies how concentrated the model's logical flow is. Our analysis on open-source reasoning models shows that structural measurements separate behaviors that token count and accuracy conflate, providing a practical tool for diagnosing failure modes and comparing how reasoning scales with puzzle difficulty.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 15 of its 55 references that are in the map. First posted on arXiv 2 Jun 2026.

Builds on

15 of 55 references.

Closest ancestors · 3

Same direction, newest first

  1. 2025Wait, Wait, Wait... Why Do Reasoning Models Loop?15 Dec
  2. 2025ReJump: A Tree-Jump Representation for Analyzing and Improving LLM Reasoning30 Nov
  3. 2025s1: Simple test-time scaling31 Jan

Other references · 12

  1. 2021Training Verifiers to Solve Math Word Problemscited by 10,109
  2. 2025Qwen3 Technical Reportcited by 8,820
  3. 2021Evaluating Large Language Models Trained on Codecited by 8,320
  4. 2016Concrete Problems in AI Safetycited by 1,642
  5. 2024OpenAI o1 System Cardcited by 1,244
  6. 2024Tulu 3: Pushing Frontiers in Open Language Model Post-Trainingcited by 1,053
  7. 2025OpenAI GPT-5 System Cardcited by 989
  8. 2025DeepSeek-V3.2: Pushing the Frontier of Open Large Language Modelscited by 815
  9. 2025Kimi K2: Open Agentic Intelligencecited by 567
  10. 2025What Characterizes Effective Reasoning? Revisiting Length, Review, and Structure of CoTcited by 25
  11. 2025PuzzleBench: A Fully Dynamic Evaluation Framework for Large Multimodal Models on Puzzle Solvingcited by 17
  12. 2025Adaptive Graph of Thoughts: Test-Time Adaptive Reasoning Unifying Chain, Tree, and Graph Structurescited by 16

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2025THINK-Bench: Evaluating Thinking Efficiency and Chain-of-Thought Quality of Large Reasoning Models
  2. 2025The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexity
  3. 2026ReasoningFlow: Discourse Structures for Understanding LLM Reasoning Traces
  4. 2026CoTJudger: A Graph-Driven Framework for Automatic Evaluation of Chain-of-Thought Efficiency and Redundancy in LRMs
  5. 2023Chain-of-Thought Hub: A Continuous Effort to Measure Large Language Models' Reasoning Performance
  6. 2025EffiReason-Bench: A Unified Benchmark for Evaluating and Advancing Efficient Reasoning in Large Language Models
  7. 2025Reasoning Models Reason Well, Until They Don't
  8. 2025Efficient Inference for Large Reasoning Models: A Survey