arXiv:2607.13034: E3 framework — agents estimate task complexity and use 91% fewer tokens

What does “task complexity” mean for an AI agent?

In the context of code agents, task complexity refers to an estimate of how many steps, resources, and context a task realistically requires — how many files to inspect, how many fix iterations, and how many tokens to spend. Researchers Junjie Yin and Xinyu Feng present on arXiv the E3 framework that addresses this systematically: the agent estimates complexity BEFORE it begins execution.

E3: Estimate, Execute, Expand

E3 (Estimate, Execute, Expand) is a three-phase framework. In the Estimate phase the agent analyzes the request and classifies it by predicted complexity. In the Execute phase it allocates appropriate resources — simple tasks do not trigger expensive full-repository searches. In the Expand phase the agent extends context only if the estimate falls short, i.e. if the task turns out more demanding than predicted. The key innovation is the Agent Cognitive Redundancy Ratio (ACRR) metric, which measures how much an agent unnecessarily inspects files and spends tokens on tasks that don’t require it.

Results on MSE-Bench: same accuracy, dramatically lower costs

Validation was conducted on MSE-Bench with 121 deterministic code edits in live open-source projects, using GPT-4o and pytest for verification. E3 achieves the same success rate as the baseline, but with drastic reductions:

• −85% execution costs
• −91% token consumption
• −92% files inspected

Comparison with the adaptive-retrieval baseline, which dynamically adjusts context retrieval, shows E3 outperforms that approach by +16 percentage points in success rate. The difference is that adaptive-retrieval reacts to failure, while E3 anticipates complexity upfront.

Practical implications for agent costs

For teams using agents on large repositories, E3 offers a path to dramatically cheaper pipelines without quality loss. The ACRR metric also opens the possibility of systematically measuring resource waste in existing agent systems — something that previously lacked a standardized tool.