mlsanityData to 14 Oct 2026

Peak-Then-Collapse and the Four Interface Channels of Knowledge-Graph Tool Use

arXiv 2605.26037 ↗First posted 25 May 2026cs.CLcited by 0

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

Abstract (arXiv)

We test the standard RLVR tool-use recipe -- GRPO on Qwen2.5-7B-Instruct -- on a deliberately minimal knowledge-graph tool API: four Freebase navigation verbs over Complex WebQuestions. Under a self-verifiable retrieval reward, the policy's tool-grounded answer rate climbs from 3.8% to 9.6% over 250 steps, then collapses to 0% within a single 50-step window -- a peak-then-collapse pattern replicated across four seeds. Across seven reward designs, we find four recurring failure modes: adding denser or more targeted proxy rewards shifts the failure mode rather than eliminating it. We argue that a key difference from Python interpreters, web search, and JSON APIs is interface feedback: their failures often leak natural-language signal the model saw in pretraining. A Python traceback names the failing line; an empty Freebase result texttt[] does not. Stripping away that surface exposes a degradation regime that same-family reward redesigns do not fix. A direct oracle ablation rules out relation selection: injecting gold relations at every retrieval call lifts exact-match accuracy by only +0.20~pp, and 95.4% of retrieval-dependent errors are retrieval-composition failures rather than answer-extraction failures. As a mitigation, one-iteration self-distillation reaches 40.0% EM at 7B and is capacity-invariant: doubling capacity to 14B improves EM by only 0.25~pp, and initialization barely matters -- the ceiling appears interface-bound within the 7B--14B range tested.

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 21 of its 33 references that are in the map. First posted on arXiv 25 May 2026.

Builds on

21 of 33 references.

References · 21

  1. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
  2. 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,944
  3. 2024Qwen2.5 Technical Reportcited by 4,942
  4. 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 2,057
  5. 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,444
  6. 2022Scaling Laws for Reward Model Overoptimizationcited by 1,095
  7. 2025Does Reinforcement Learning Really Incentivize Reasoning Capacity in LLMs Beyond the Base Model?cited by 982
  8. 2018The Web as a Knowledge-base for Answering Complex Questionscited by 410
  9. 2025ReTool: Reinforcement Learning for Strategic Tool Use in LLMscited by 392
  10. 2025RAGEN: Understanding Self-Evolution in LLM Agents via Multi-Turn Reinforcement Learningcited by 386
  11. 2025ToolRL: Reward is All Tool Learning Needscited by 362
  12. 2022The Effects of Reward Misspecification: Mapping and Mitigating Misaligned Modelscited by 328
9 more
  1. 2025Demystifying Reinforcement Learning in Agentic Reasoningcited by 33
  2. 2025CriticSearch: Fine-Grained Credit Assignment for Search Agents via a Retrospective Criticcited by 30
  3. 2026RAGEN-2: Reasoning Collapse in Agentic RLcited by 20
  4. 2025On Group Relative Policy Optimization Collapse in Agent Search: The Lazy Likelihood-Displacementcited by 15
  5. 2025Diagnosing and Addressing Pitfalls in KG-RAG Datasets: Toward More Reliable Benchmarkingcited by 12
  6. 2026Knowledge Graphs are Implicit Reward Models: Path-Derived Signals Enable Compositional Reasoningcited by 7
  7. 2026GraphWalker: Agentic Knowledge Graph Question Answering via Synthetic Trajectory Curriculumcited by 6
  8. 2026HyperGraphPro: Progress-Aware Reinforcement Learning for Structure-Guided Hypergraph RAGcited by 3
  9. 2025Follow the Path: Reasoning over Knowledge Graph Paths to Improve Large Language Model Factualitycited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Learning from Failures: Heterogeneous Graph Memory for Small Language Model Tool-Using Agents
  2. 2026Similar Accuracy, Unequal Evidence: Search APIs as Decision Surfaces for Tool-Using Agents
  3. 2026Knowledge Graphs as Files: An Agent Harness Where Tool Creation and Tool Use Co-Evolve
  4. 2026Below the Noise Floor: Bimodal Seed Collapse and Distinct Failure Modes in Small-Model Knowledge Distillation
  5. 2026When Web Agents Finish but Still Fail: Reproducible Triggers and Trace Diagnostics for Parallel Web Exploration
  6. 2026Interaction Scaling: Grounding the Third Axis of Test-Time Compute
  7. 2026Don't Blindly Trust It: How Unreliable Feedback Breaks Tool-Using LLM Agents
  8. 2025From Proof to Program: Characterizing Tool-Induced Reasoning Hallucinations in Large Language Models