mlsanityData to 7 Oct 2026

Effects of structure on reasoning in instance-level Self-Discover

arXiv 2507.03347 ↗First posted 4 Jul 2025cs.AIcited by 0

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

Abstract (arXiv)

The drive for predictable LLM reasoning in their integration with compound systems has popularized structured outputs, yet concerns remain about performance trade-offs compared to unconstrained natural language. At the same time, training on unconstrained Chain of Thought (CoT) traces has brought about a new class of strong reasoning models that nevertheless present novel compute budget and faithfulness challenges. This paper introduces iSelf-Discover, an instance-level adaptation of the Self-Discover framework, and using it compares dynamically generated structured JSON reasoning with its unstructured counterpart. Our empirical evaluation across diverse benchmarks using state-of-the-art open-source models supports a consistent advantage for unstructured reasoning. Notably, on the complex MATH benchmark, unstructured plans achieved relative performance improvements of up to 18.90% over structured approaches. Zero-shot unstructured iSelf-Discover variants are also shown to outperform their five-shot structured counterparts, underscoring the significance of this gap, even when structured plans are dynamically generated to ensure reasoning precedes the final answer. We further demonstrate that the optimal granularity of plan generation (instance-level vs. task-level) is context-dependent. These findings invite re-evaluation of the reliance on structured formats for complex problem-solving and how compound systems should be organized.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 5 of its 29 references that are in the map. First posted on arXiv 4 Jul 2025.

Builds on

5 of 29 references.

Closest ancestors · 1

Same direction, newest first

  1. 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Models20 Mar

Other references · 4

  1. 2024The Llama 3 Herd of Modelscited by 14,192
  2. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
  3. 2025Reasoning Models Don't Always Say What They Thinkcited by 388
  4. 2023How FaR Are Large Language Models From Agents with Theory-of-Mind?cited by 75

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2024Self-Discover: Large Language Models Self-Compose Reasoning Structures
  2. 2025From Implicit Exploration to Structured Reasoning: Leveraging Guideline and Refinement for LLMs
  3. 2025Reasoning Systems as Structured Processes: Foundations, Failures, and Formal Criteria
  4. 2025Enhancing Long Chain-of-Thought Reasoning through Multi-Path Plan Aggregation
  5. 2025LLMSR@XLLM25: An Empirical Study of LLM for Structural Reasoning
  6. 2025FaithCoT-Bench: Benchmarking Instance-Level Faithfulness of Chain-of-Thought Reasoning
  7. 2025Can Pruning Improve Reasoning? Revisiting Long-CoT Compression with Capability in Mind for Better Reasoning
  8. 2025Explore-Execute Chain: Towards an Efficient Structured Reasoning Paradigm