Google Paper: Editable Procedural Graphs Rank 1st in 21 of 24 Agent Benchmarks
rohanpaul_ai · x · 2026-09-21
A new Google paper introduces Procedural Graphs: keeping an LLM agent's long-task workflow in an editable procedure graph instead of burying it in chat history.
Problem: agents running long tasks forget where they are, repeat tool calls, or execute steps out of order.
Method:
- The graph gives the agent a small map of possible next steps while leaving the LLM free to reason
- After runs, another LLM compares successes and failures and edits the map — edits are kept only if they don't hurt held-out tasks
Results:
- Ranked 1st or tied 1st in 21 of 24 model-benchmark combinations
- Repaired a flawed human-designed workflow: MultiChallenge success went from 58.93% to 92.86% after refinement
Caveats: the guidance costs extra tokens, so it fits cases where long workflows are the bottleneck. Core recommendation: move critical procedures out of chat history into an explicit, execution-improving workflow.
Related event: Google's Procedural Graphs boost LLM agent long-task performance(2 posts)→
More from coding & agent
- YC-backed Roma turns your to-do list into an agent command center across Gmail and Notion — testingcatalog · 2026-11-12
- Boubou: open-source CLI turns your laptop into a fully local voice AI hub — alexcovo_eth · 2026-11-12
- User automates entire video clipping workflow with Nous Research's Hermes agent — Teknium · 2026-11-12
- Tool-call failure rates jump 14x across providers, charts pinpoint inference stack updates — remilouf · 2026-11-12
- As models improve, writing good evals gets harder and more important — amankhan · 2026-11-12
- Prime agent ships with day-one multi-agent communication, runs in Minecraft unmodified — sarahcat21 · 2026-11-12