IterResearch: Rethinking Long-Horizon Agents with Interaction Scaling
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
- 2025Beyond Ten Turns: Unlocking Long-Horizon Agentic Search with Large-Scale Asynchronous RL11 Aug
- 2025WebSailor: Navigating Super-human Reasoning for Web Agent3 Jul
- 2025WebDancer: Towards Autonomous Information Seeking Agency28 May
- 2025Search-o1: Agentic Search-Enhanced Large Reasoning Models9 Jan
Other references · 31
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2025Qwen3 Technical Reportcited by 8,195
- 2023Self-RAG: Learning to Retrieve, Generate, and Critique through Self-Reflectioncited by 1,800
- 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,722
- 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,371
- 2023GAIA: a benchmark for General AI Assistantscited by 1,084
- 2025Group Sequence Policy Optimizationcited by 788
- 2025AlphaEvolve: A coding agent for scientific and algorithmic discoverycited by 763
- 2025BrowseComp: A Simple Yet Challenging Benchmark for Browsing Agentscited by 616
- 2025Humanity's Last Examcited by 467
- 2023Scaling Relationship on Learning Mathematical Reasoning with Large Language Modelscited by 417
- 2025R1-Searcher: Incentivizing the Search Capability in LLMs via Reinforcement Learningcited by 322
19 more
- 2025WebThinker: Empowering Large Reasoning Models with Deep Research Capabilitycited by 320
- 2025DeepResearcher: Scaling Deep Research via Reinforcement Learning in Real-world Environmentscited by 268
- 2025Evaluating Memory in LLM Agents via Incremental Multi-Turn Interactionscited by 236
- 2025MemAgent: Reshaping Long-Context LLM with Multi-Conv RL-based Memory Agentcited by 235
- 2025MEM1: Learning to Synergize Memory and Reasoning for Efficient Long-Horizon Agentscited by 226
- 2025Memory-R1: Enhancing Large Language Model Agents to Manage and Utilize Memories via Reinforcement Learningcited by 220
- 2024RankRAG: Unifying Context Ranking with Retrieval-Augmented Generation in LLMscited by 200
- 2025BrowseComp-ZH: Benchmarking Web Browsing Ability of Large Language Models in Chinesecited by 139
- 2025MemOS: A Memory OS for AI Systemcited by 129
- 2025WebShaper: Agentically Data Synthesizing via Information-Seeking Formalizationcited by 118
- 2024InstructRAG: Instructing Retrieval-Augmented Generation via Self-Synthesized Rationalescited by 100
- 2025WebResearcher: Unleashing unbounded reasoning capability in Long-Horizon Agentscited by 66
- 2025SealQA: Raising the Bar for Reasoning in Search-Augmented Language Modelscited by 65
- 2023Click: Controllable Text Generation with Sequence Likelihood Contrastive Learningcited by 41
- 2024Memory3: Language Modeling with Explicit Memorycited by 39
- 2025Learn to Memorize: Optimizing LLM-based Agents with Adaptive Memory Frameworkcited by 25
- 2025ReForm: Reflective Autoformalization with Prospective Bounded Sequence Optimizationcited by 18
- 2025AgentFrontier: Expanding the Capability Frontier of LLM Agents with ZPD-Guided Data Synthesiscited by 12
- 2025C-3PO: Compact Plug-and-Play Proxy Optimization to Achieve Human-like Retrieval-Augmented Generationcited by 9
Built on by
Citing papers per year: 2025: 1; 2026: 21.
22 papers.
Sort:
By area:
- 2025Memory in the Age of AI Agentscited by 285
- 2026A Survey of Agent Memory in the Second Half: Towards Self-Evolving and Long-Horizon Agentscited by 40
- 2026BeyondSWE: Can Current Code Agent Survive Beyond Single-Repo Bug Fixing?cited by 20
- 2026Learning Agent-Compatible Context Management for Long-Horizon Taskscited by 12
- 2026SAM: State-Adaptive Memory for Long-Horizon Reasoning Agentcited by 10
- 2026Towards Multimodal Lifelong Understanding: A Dataset and Agentic Baselinecited by 8
- 2026All-Mem: Agentic Lifelong Memory via Dynamic Topology Evolutioncited by 8
- 2026LongSeeker: Elastic Context Orchestration for Long-Horizon Search Agentscited by 8
- 2026ET-Agent: Incentivizing Effective Tool-Integrated Reasoning Agent via Behavior Calibrationcited by 4
- 2026What to Keep, What to Forget: A Rate--Distortion View of Memory Compaction in LLMs and Agentscited by 4
- 2026ACE: Pluggable Adaptive Context Elasticizer across Agentscited by 2
- 2026A Task-State Representation for Long-Horizon Mobile GUI Agentscited by 2
10 more
- 2026Learning from Environmental Feedback: Credit Assignment across Multiple Timescales for Agentic Reinforcement Learningcited by 1
- 2026DeepTutor: Towards Agentic Personalized Tutoringcited by 0
- 2026TreeSeeker: Tree-Structured Trial, Error, and Return in Deep Searchcited by 0
- 2026R2-Searcher: Calibrating Retrieval and Reasoning Boundaries for Agentic Searchcited by 0
- 2026NeSyFS: A Neuro-symbolic Fast-Slow Thinking Framework for LLM Agent under Partial Observabilitycited by 0
- 2026Fetch-then-Explore: Decoupling Selection from Extraction over a Persistent Workspace for Search Agentscited by 0
- 2026PI-Mem: Pushing Long-Context Reasoning to 3.6M Tokens with Parallel-Iterative Memorycited by 0
- 2026Self-Correcting Long-Horizon Search Agents via Tree-Structured Memorycited by 0
- 2026Intent-Driven Situation Tracking for User-Centric Multi-Turn Agentscited by 0
- 2026IterSynth: Rethinking Deep Search Agents via Role-Decoupled Iterative Synthesiscited by 0
- 2026IterSynth: Rethinking Deep Search Agents via Role-Decoupled Iterative Synthesis24 Sep 2026
- 2026Intent-Driven Situation Tracking for User-Centric Multi-Turn Agents16 Aug 2026
- 2026Self-Correcting Long-Horizon Search Agents via Tree-Structured Memory11 Aug 2026
- 2026Learning from Environmental Feedback: Credit Assignment across Multiple Timescales for Agentic Reinforcement Learning8 Aug 2026
- 2026PI-Mem: Pushing Long-Context Reasoning to 3.6M Tokens with Parallel-Iterative Memory4 Aug 2026
- 2026Fetch-then-Explore: Decoupling Selection from Extraction over a Persistent Workspace for Search Agents3 Aug 2026
- 2026NeSyFS: A Neuro-symbolic Fast-Slow Thinking Framework for LLM Agent under Partial Observability31 Jul 2026
- 2026What to Keep, What to Forget: A Rate--Distortion View of Memory Compaction in LLMs and Agents9 Jul 2026
- 2026A Task-State Representation for Long-Horizon Mobile GUI Agents1 Jul 2026
- 2026ACE: Pluggable Adaptive Context Elasticizer across Agents30 Jun 2026
- 2026R2-Searcher: Calibrating Retrieval and Reasoning Boundaries for Agentic Search26 Jun 2026
- 2026TreeSeeker: Tree-Structured Trial, Error, and Return in Deep Search10 Jun 2026
10 more
- 2026Learning Agent-Compatible Context Management for Long-Horizon Tasks29 May 2026
- 2026SAM: State-Adaptive Memory for Long-Horizon Reasoning Agent23 May 2026
- 2026LongSeeker: Elastic Context Orchestration for Long-Horizon Search Agents6 May 2026
- 2026DeepTutor: Towards Agentic Personalized Tutoring10 Apr 2026
- 2026All-Mem: Agentic Lifelong Memory via Dynamic Topology Evolution20 Mar 2026
- 2026Towards Multimodal Lifelong Understanding: A Dataset and Agentic Baseline5 Mar 2026
- 2026BeyondSWE: Can Current Code Agent Survive Beyond Single-Repo Bug Fixing?3 Mar 2026
- 2026A Survey of Agent Memory in the Second Half: Towards Self-Evolving and Long-Horizon Agents14 Jan 2026
- 2026ET-Agent: Incentivizing Effective Tool-Integrated Reasoning Agent via Behavior Calibration11 Jan 2026
- 2025Memory in the Age of AI Agents15 Dec 2025
- 2025Memory in the Age of AI Agentscited by 285
- 2026A Survey of Agent Memory in the Second Half: Towards Self-Evolving and Long-Horizon Agentscited by 40
- 2026BeyondSWE: Can Current Code Agent Survive Beyond Single-Repo Bug Fixing?cited by 20
- 2026Learning Agent-Compatible Context Management for Long-Horizon Taskscited by 12
- 2026Towards Multimodal Lifelong Understanding: A Dataset and Agentic Baselinecited by 8
- 2026All-Mem: Agentic Lifelong Memory via Dynamic Topology Evolutioncited by 8
- 2026What to Keep, What to Forget: A Rate--Distortion View of Memory Compaction in LLMs and Agentscited by 4
- 2026ACE: Pluggable Adaptive Context Elasticizer across Agentscited by 2
- 2026A Task-State Representation for Long-Horizon Mobile GUI Agentscited by 2
- 2026Learning from Environmental Feedback: Credit Assignment across Multiple Timescales for Agentic Reinforcement Learningcited by 1
- 2026DeepTutor: Towards Agentic Personalized Tutoringcited by 0
- 2026Self-Correcting Long-Horizon Search Agents via Tree-Structured Memorycited by 0
12 most cited of 13 All 13 (JSON)
- 2026Intent-Driven Situation Tracking for User-Centric Multi-Turn Agents16 Aug 2026
- 2026Self-Correcting Long-Horizon Search Agents via Tree-Structured Memory11 Aug 2026
- 2026Learning from Environmental Feedback: Credit Assignment across Multiple Timescales for Agentic Reinforcement Learning8 Aug 2026
- 2026What to Keep, What to Forget: A Rate--Distortion View of Memory Compaction in LLMs and Agents9 Jul 2026
- 2026A Task-State Representation for Long-Horizon Mobile GUI Agents1 Jul 2026
- 2026ACE: Pluggable Adaptive Context Elasticizer across Agents30 Jun 2026
- 2026Learning Agent-Compatible Context Management for Long-Horizon Tasks29 May 2026
- 2026DeepTutor: Towards Agentic Personalized Tutoring10 Apr 2026
- 2026All-Mem: Agentic Lifelong Memory via Dynamic Topology Evolution20 Mar 2026
- 2026Towards Multimodal Lifelong Understanding: A Dataset and Agentic Baseline5 Mar 2026
- 2026BeyondSWE: Can Current Code Agent Survive Beyond Single-Repo Bug Fixing?3 Mar 2026
- 2026A Survey of Agent Memory in the Second Half: Towards Self-Evolving and Long-Horizon Agents14 Jan 2026
12 newest of 13 All 13 (JSON)
- 2026SAM: State-Adaptive Memory for Long-Horizon Reasoning Agentcited by 10
- 2026ET-Agent: Incentivizing Effective Tool-Integrated Reasoning Agent via Behavior Calibrationcited by 4
- 2026R2-Searcher: Calibrating Retrieval and Reasoning Boundaries for Agentic Searchcited by 0
- 2026NeSyFS: A Neuro-symbolic Fast-Slow Thinking Framework for LLM Agent under Partial Observabilitycited by 0
- 2026PI-Mem: Pushing Long-Context Reasoning to 3.6M Tokens with Parallel-Iterative Memorycited by 0
- 2026IterSynth: Rethinking Deep Search Agents via Role-Decoupled Iterative Synthesiscited by 0
- 2026IterSynth: Rethinking Deep Search Agents via Role-Decoupled Iterative Synthesis24 Sep 2026
- 2026PI-Mem: Pushing Long-Context Reasoning to 3.6M Tokens with Parallel-Iterative Memory4 Aug 2026
- 2026NeSyFS: A Neuro-symbolic Fast-Slow Thinking Framework for LLM Agent under Partial Observability31 Jul 2026
- 2026R2-Searcher: Calibrating Retrieval and Reasoning Boundaries for Agentic Search26 Jun 2026
- 2026SAM: State-Adaptive Memory for Long-Horizon Reasoning Agent23 May 2026
- 2026ET-Agent: Incentivizing Effective Tool-Integrated Reasoning Agent via Behavior Calibration11 Jan 2026
Similar, not cited
Close in wording, no citation either way
- 2026Search More, Think Less: Rethinking Long-Horizon Agentic Search for Efficiency and Generalization
- 2026Argus: Evidence Assembly for Scalable Deep Research Agents
- 2026LexiHorizon: Stabilizing Reinforcement Learning for Long-Horizon Deep Search
- 2026ITER: Interaction-Aware Retrieval for Agentic Search
- 2026S1-DeepResearch: Beyond Search, Toward Real-World Long-Horizon Research Agents
- 2026Agentic Aggregation for Parallel Scaling of Long-Horizon Agentic Tasks
- 2026AgentFugue: Agent Scaling for Long-Horizon Tasks through Collective Reasoning
- 2026ASTER: Agentic Scaling with Tool-integrated Extended Reasoning