mlsanityData to 7 Oct 2026

IterResearch: Rethinking Long-Horizon Agents with Interaction Scaling

arXiv 2511.07327 ↗First posted 10 Nov 2025cs.AI cs.CLcited by 22

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

Abstract (arXiv)

Recent advances in deep-research agents have shown promise for autonomous knowledge construction through dynamic reasoning over external sources. However, existing approaches rely on a mono-contextual paradigm that accumulates all information in a single, expanding context window, leading to context suffocation and noise contamination that limit their effectiveness on long-horizon tasks. We introduce IterResearch, a novel iterative deep-research paradigm that revisits long-horizon research through the lens of Interaction Scaling. Instead of relying on linear context accumulation, we adopt an MDP-inspired architecture with strategic workspace reconstruction. By maintaining an evolving report as memory and periodically synthesizing insights, our approach preserves consistent reasoning capacity across arbitrary exploration depths. To effectively train this paradigm, we employ Efficiency-Aware Policy Optimization (EAPO), a training strategy that adapts geometric reward discounting to incentivize efficient exploration and utilizes adaptive downsampling for stable distributed training. Extensive experiments demonstrate that IterResearch achieves substantial improvements over existing open-source agents with average +14.5pp across six benchmarks and narrows the gap with frontier proprietary systems. Remarkably, our paradigm exhibits unprecedented interaction scaling, extending to 2048 interactions with dramatic performance gains (from 3.5% to 42.5%), and serves as an effective prompting strategy, improving frontier models by up to 19.2pp over ReAct on long-horizon tasks. These findings position IterResearch as a versatile solution for long-horizon reasoning, effective both as a trained agent and as a prompting paradigm for frontier models.

Key facts. Cited by 22 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 35 of its 44 references that are in the map. First posted on arXiv 10 Nov 2025.

Builds on

35 of 44 references.

Closest ancestors · 4

Same direction, newest first

  1. 2025Beyond Ten Turns: Unlocking Long-Horizon Agentic Search with Large-Scale Asynchronous RL11 Aug
  2. 2025WebSailor: Navigating Super-human Reasoning for Web Agent3 Jul
  3. 2025WebDancer: Towards Autonomous Information Seeking Agency28 May
  4. 2025Search-o1: Agentic Search-Enhanced Large Reasoning Models9 Jan

Other references · 31

  1. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
  2. 2025Qwen3 Technical Reportcited by 8,195
  3. 2023Self-RAG: Learning to Retrieve, Generate, and Critique through Self-Reflectioncited by 1,800
  4. 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,722
  5. 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,371
  6. 2023GAIA: a benchmark for General AI Assistantscited by 1,084
  7. 2025Group Sequence Policy Optimizationcited by 788
  8. 2025AlphaEvolve: A coding agent for scientific and algorithmic discoverycited by 763
  9. 2025BrowseComp: A Simple Yet Challenging Benchmark for Browsing Agentscited by 616
  10. 2025Humanity's Last Examcited by 467
  11. 2023Scaling Relationship on Learning Mathematical Reasoning with Large Language Modelscited by 417
  12. 2025R1-Searcher: Incentivizing the Search Capability in LLMs via Reinforcement Learningcited by 322
19 more
  1. 2025WebThinker: Empowering Large Reasoning Models with Deep Research Capabilitycited by 320
  2. 2025DeepResearcher: Scaling Deep Research via Reinforcement Learning in Real-world Environmentscited by 268
  3. 2025Evaluating Memory in LLM Agents via Incremental Multi-Turn Interactionscited by 236
  4. 2025MemAgent: Reshaping Long-Context LLM with Multi-Conv RL-based Memory Agentcited by 235
  5. 2025MEM1: Learning to Synergize Memory and Reasoning for Efficient Long-Horizon Agentscited by 226
  6. 2025Memory-R1: Enhancing Large Language Model Agents to Manage and Utilize Memories via Reinforcement Learningcited by 220
  7. 2024RankRAG: Unifying Context Ranking with Retrieval-Augmented Generation in LLMscited by 200
  8. 2025BrowseComp-ZH: Benchmarking Web Browsing Ability of Large Language Models in Chinesecited by 139
  9. 2025MemOS: A Memory OS for AI Systemcited by 129
  10. 2025WebShaper: Agentically Data Synthesizing via Information-Seeking Formalizationcited by 118
  11. 2024InstructRAG: Instructing Retrieval-Augmented Generation via Self-Synthesized Rationalescited by 100
  12. 2025WebResearcher: Unleashing unbounded reasoning capability in Long-Horizon Agentscited by 66
  13. 2025SealQA: Raising the Bar for Reasoning in Search-Augmented Language Modelscited by 65
  14. 2023Click: Controllable Text Generation with Sequence Likelihood Contrastive Learningcited by 41
  15. 2024Memory3: Language Modeling with Explicit Memorycited by 39
  16. 2025Learn to Memorize: Optimizing LLM-based Agents with Adaptive Memory Frameworkcited by 25
  17. 2025ReForm: Reflective Autoformalization with Prospective Bounded Sequence Optimizationcited by 18
  18. 2025AgentFrontier: Expanding the Capability Frontier of LLM Agents with ZPD-Guided Data Synthesiscited by 12
  19. 2025C-3PO: Compact Plug-and-Play Proxy Optimization to Achieve Human-like Retrieval-Augmented Generationcited by 9

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 1; 2026: 21.

22 papers.

Sort:

By area:

  1. 2025Memory in the Age of AI Agentscited by 285
  2. 2026A Survey of Agent Memory in the Second Half: Towards Self-Evolving and Long-Horizon Agentscited by 40
  3. 2026BeyondSWE: Can Current Code Agent Survive Beyond Single-Repo Bug Fixing?cited by 20
  4. 2026Learning Agent-Compatible Context Management for Long-Horizon Taskscited by 12
  5. 2026SAM: State-Adaptive Memory for Long-Horizon Reasoning Agentcited by 10
  6. 2026Towards Multimodal Lifelong Understanding: A Dataset and Agentic Baselinecited by 8
  7. 2026All-Mem: Agentic Lifelong Memory via Dynamic Topology Evolutioncited by 8
  8. 2026LongSeeker: Elastic Context Orchestration for Long-Horizon Search Agentscited by 8
  9. 2026ET-Agent: Incentivizing Effective Tool-Integrated Reasoning Agent via Behavior Calibrationcited by 4
  10. 2026What to Keep, What to Forget: A Rate--Distortion View of Memory Compaction in LLMs and Agentscited by 4
  11. 2026ACE: Pluggable Adaptive Context Elasticizer across Agentscited by 2
  12. 2026A Task-State Representation for Long-Horizon Mobile GUI Agentscited by 2
10 more
  1. 2026Learning from Environmental Feedback: Credit Assignment across Multiple Timescales for Agentic Reinforcement Learningcited by 1
  2. 2026DeepTutor: Towards Agentic Personalized Tutoringcited by 0
  3. 2026TreeSeeker: Tree-Structured Trial, Error, and Return in Deep Searchcited by 0
  4. 2026R2-Searcher: Calibrating Retrieval and Reasoning Boundaries for Agentic Searchcited by 0
  5. 2026NeSyFS: A Neuro-symbolic Fast-Slow Thinking Framework for LLM Agent under Partial Observabilitycited by 0
  6. 2026Fetch-then-Explore: Decoupling Selection from Extraction over a Persistent Workspace for Search Agentscited by 0
  7. 2026PI-Mem: Pushing Long-Context Reasoning to 3.6M Tokens with Parallel-Iterative Memorycited by 0
  8. 2026Self-Correcting Long-Horizon Search Agents via Tree-Structured Memorycited by 0
  9. 2026Intent-Driven Situation Tracking for User-Centric Multi-Turn Agentscited by 0
  10. 2026IterSynth: Rethinking Deep Search Agents via Role-Decoupled Iterative Synthesiscited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2026Search More, Think Less: Rethinking Long-Horizon Agentic Search for Efficiency and Generalization
  2. 2026Argus: Evidence Assembly for Scalable Deep Research Agents
  3. 2026LexiHorizon: Stabilizing Reinforcement Learning for Long-Horizon Deep Search
  4. 2026ITER: Interaction-Aware Retrieval for Agentic Search
  5. 2026S1-DeepResearch: Beyond Search, Toward Real-World Long-Horizon Research Agents
  6. 2026Agentic Aggregation for Parallel Scaling of Long-Horizon Agentic Tasks
  7. 2026AgentFugue: Agent Scaling for Long-Horizon Tasks through Collective Reasoning
  8. 2026ASTER: Agentic Scaling with Tool-integrated Extended Reasoning