mlsanityData to 7 Oct 2026

AREX: Towards a Recursively Self-Improving Agent for Deep Research

arXiv 2607.21461 ↗First posted 23 Jul 2026cs.AIcited by 4

On the map: LLM agents and tool use → Web, search, and research agents

also in 1 more
Abstract (arXiv)

Deep research requires agents to find answers that jointly satisfy multiple constraints. Discovering such answers is costly, whereas verifying a candidate can often be decomposed into tractable constraint-wise checks. This discovery--verification asymmetry suggests that a research agent should do more than simply search longer: it should recursively improve its current answer by verifying intermediate results and using the partially verified state to guide subsequent refinement. We introduce AREX, a family of Recursively Self-Improving (RSI) deep research agents. AREX alternates between an inner research loop that gathers evidence and constructs a provisional answer, and an outer self-improvement loop that audits the answer constraint-wise, identifies unresolved claims, and launches targeted follow-up research. To sustain RSI over long horizons, AREX learns an autonomous context-update tool that compresses growing interaction history into a compact improvement state preserving verified evidence and unresolved constraints, without relying on an external model. We train AREX on verified synthetic tasks and high-quality trajectories through agentic mid-training and long-horizon reinforcement learning. To mitigate sparse final rewards during long horizon learning, we emphasize key steps where decisive evidence is acquired or erroneous research directions are corrected. We instantiate a dense 4B model and a 122B-A10B Mixture-of-Experts model. Across BrowseComp, WideSearch, DeepSearchQA, Humanity's Last Exam (HLE), and other reasoning and tool-use benchmarks, AREX substantially outperforms comparable-scale baselines and remains competitive with models using substantially more activated parameters.

Key facts. Cited by 4 papers in the map (data through 7 Oct 2026). Placed in Web, search, and research agents, one of 16 directions in LLM agents and tool use. Builds on 30 of its 37 references that are in the map. First posted on arXiv 23 Jul 2026.

Builds on

30 of 37 references.

Closest ancestors · 9

Same direction, newest first

  1. 2026QUEST: Training Frontier Deep Research Agents with Fully Synthetic Tasks22 May
  2. 2026MiroThinker-1.7 & H1: Towards Heavy-Duty Research Agents via Verification16 Mar
  3. 2026DeepSearchQA: Bridging the Comprehensiveness Gap for Deep Research Agents28 Jan
  4. 2025Tongyi DeepResearch Technical Report28 Oct
  5. 2025WideSearch: Benchmarking Agentic Broad Info-Seeking11 Aug
  6. 2025Beyond Ten Turns: Unlocking Long-Horizon Agentic Search with Large-Scale Asynchronous RL11 Aug
  7. 2025WebSailor: Navigating Super-human Reasoning for Web Agent3 Jul
  8. 2025Deep Research Agents: A Systematic Examination And Roadmap22 Jun
  9. 2025WebDancer: Towards Autonomous Information Seeking Agency28 May

Other references · 21

  1. 2017Proximal Policy Optimization Algorithmscited by 14,441
  2. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
  3. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
  4. 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
  5. 2023Let's Verify Step by Stepcited by 3,598
  6. 2021Switch Transformers: Scaling to Trillion Parameter Models with Simple and Efficient Sparsitycited by 3,014
  7. 2024Mixtral of Expertscited by 1,785
  8. 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,722
  9. 2020GShard: Scaling Giant Models with Conditional Computation and Automatic Shardingcited by 1,601
  10. 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,371
  11. 2023MemGPT: Towards LLMs as Operating Systemscited by 1,295
  12. 2023GAIA: a benchmark for General AI Assistantscited by 1,084
9 more
  1. 2023Math-Shepherd: Verify and Reinforce LLMs Step-by-step without Human Annotationscited by 895
  2. 2025DeepSeek-V3.2: Pushing the Frontier of Open Large Language Modelscited by 755
  3. 2025BrowseComp: A Simple Yet Challenging Benchmark for Browsing Agentscited by 616
  4. 2025RAGEN: Understanding Self-Evolution in LLM Agents via Multi-Turn Reinforcement Learningcited by 357
  5. 2025MEM1: Learning to Synergize Memory and Reasoning for Efficient Long-Horizon Agentscited by 226
  6. 2025ReSum: Unlocking Long-Horizon Search Intelligence via Context Summarizationcited by 132
  7. 2024HiAgent: Hierarchical Working Memory Management for Solving Long-Horizon Agent Tasks with Large Language Modelcited by 101
  8. 2025Memory as Action: Autonomous Context Curation for Long-Horizon Agentic Taskscited by 62
  9. 2025Pushing Test-Time Scaling Limits of Deep Search with Asymmetric Verificationcited by 12

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 4.

4 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026Inference-Time Scaling of Verification: Self-Evolving Deep Research Agents via Test-Time Rubric-Guided Verification
  2. 2026Argus: Evidence Assembly for Scalable Deep Research Agents
  3. 2026Recursive self-improvement of AI research agents
  4. 2026From Intent to Evidence: A Categorical Approach for Structural Evaluation of Deep Research Agents
  5. 2026Search More, Think Less: Rethinking Long-Horizon Agentic Search for Efficiency and Generalization
  6. 2026Marco DeepResearch: Unlocking Efficient Deep Research Agents via Verification-Centric Design
  7. 2026FIRE-Bench: Evaluating AI Agents on the Rediscovery of Scientific Insights
  8. 2026Multi-Turn Evaluation of Deep Research Agents Under Process-Level Feedback