DynaTree: Dynamic Agentic Retrieval Tree for Time-Sensitive News Retrieval
On the map: Retrieval-augmented generation → Agentic RAG, agents and memory
also in 1 more
Abstract (arXiv)
Agentic Retrieval-Augmented Generation improves retrieval by integrating planning, tool use, and iterative reasoning, but existing agentic RAG methods often couple semantic expansion with retrieval decisions in short-horizon inference loops, leading to high inference cost and limited suitability for time-sensitive news retrieval. We propose DynaTree, a two-stage framework for efficient and adaptive news retrieval. In the offline stage, DynaTree uses coordinated agents to construct a reusable retrieval tree that materializes the semantic space of a query topic. In the online stage, DynaTree performs lightweight daily subtree selection over a time-localized evaluation proxy, without further agentic reasoning, tree modification, or retraining. Experiments on a multi-day Syft news benchmark and multiple BEIR datasets show that DynaTree achieves strong recall and ranking performance, consistently outperforming standard RAG and prior agentic baselines. We further deploy DynaTree in the Syft production system and evaluate it through online A/B testing from Jan. 28 to Feb. 6, 2026. The dynamically adapted variant improves survival rate from 0.32-0.53 to 0.59-0.73 over a fixed offline-selected subtree and outperforms existing production recallers on every evaluation day. These results show that persistent, structure-aware semantic expansion can translate offline agentic reasoning into practical improvements in coverage, freshness, and relevance for real-world news retrieval.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Agentic RAG, agents and memory, one of 15 directions in Retrieval-augmented generation. Builds on 23 of its 35 references that are in the map. First posted on arXiv 29 May 2026.
Builds on
23 of 35 references.
Closest ancestors · 1
Same direction, newest first
Other references · 22
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,160
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
- 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,655
- 2023A Survey on Large Language Model based Autonomous Agentscited by 2,203
- 2023Self-RAG: Learning to Retrieve, Generate, and Critique through Self-Reflectioncited by 1,800
- 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarizationcited by 1,411
- 2021Improving language models by retrieving from trillions of tokenscited by 1,278
- 2021BEIR: A Heterogenous Benchmark for Zero-shot Evaluation of Information Retrieval Modelscited by 1,225
- 2020Leveraging Passage Retrieval with Generative Models for Open Domain Question Answeringcited by 1,203
- 2023Language Agent Tree Search Unifies Reasoning Acting and Planning in Language Modelscited by 551
- 2024RAPTOR: Recursive Abstractive Processing for Tree-Organized Retrievalcited by 519
10 more
- 2022Precise Zero-Shot Dense Retrieval without Relevance Labelscited by 508
- 2023Large Language Models for Information Retrieval: A Surveycited by 331
- 2023FreshLLMs: Refreshing Large Language Models with Search Engine Augmentationcited by 308
- 2013A Theoretical Analysis of NDCG Type Ranking Measurescited by 119
- 2025Knowledge Graph-Guided Retrieval Augmented Generationcited by 57
- 2017Query expansion techniques for information retrieval: A surveycited by 44
- 2024SeaKR: Self-aware Knowledge Retrieval for Adaptive Retrieval Augmented Generationcited by 40
- 2025It's High Time: A Survey of Temporal Question Answeringcited by 12
- 2025Understanding and Optimizing Agentic Workflows via Shapley valuecited by 9
- 2025Uncovering the Bigger Picture: Comprehensive Event Understanding Via Diverse News Retrievalcited by 4
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Agent-Orchestrated Adaptive RAG: A Comparative Study on Structured and Multi-Hop Retrieval
- 2026A2RAG: Adaptive Agentic Graph Retrieval for Cost-Aware and Reliable Reasoning
- 2026A-RAG: Scaling Agentic Retrieval-Augmented Generation via Hierarchical Retrieval Interfaces
- 2026Beyond Semantic Similarity: Performance and Costs of Agentic Retrieval for Complex Tasks
- 2026Self-Correcting Long-Horizon Search Agents via Tree-Structured Memory
- 2025InfoDeepSeek: Benchmarking Agentic Information Seeking for Retrieval-Augmented Generation
- 2026Novelty-Aware Agentic Retrieval: Comparing Research Contributions Through Structured Multi-Step Reasoning
- 2026AgenticRAGTracer: A Hop-Aware Benchmark for Diagnosing Multi-Step Retrieval Reasoning in Agentic RAG