Programmatic Search Agents: Extending Agentic Search Beyond Query Reformulation

arXiv:2610.06689 · cs.CL · Submitted 2026-10-05 · Read on arXiv

cs.CL

Submitted: 2026-10-05

Updated: 2026-10-05

Comments: 17 pages, 5 figures

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Agentic Search — 1× in this paper · explained in 1 episode

Sources

• ReSearch: Learning to Reason with Search for LLMs via Reinforcement Learning
• Reinforcement Learning via Self-Distillation
• An Empirical Study on Reinforcement Learning for Reasoning-Search Interleaved LLM Agents
• Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learning
• The Context Gathering Decision Process: A POMDP Framework for Agentic Search
• WebResearcher: Unleashing unbounded reasoning capability in Long-Horizon Agents
• Question's Gambit: The First Move Matters in Agentic Deep Search
• One Policy, Any Budget: Internalizing Budget-Aware Search via Reinforcement Learning
• BrowseComp: A Simple Yet Challenging Benchmark for Browsing Agents
• QUEST: Training Frontier Deep Research Agents with Fully Synthetic Tasks
• ReWOO: Decoupling Reasoning from Observations for Efficient Augmented Language Models
• ReAct: Synergizing Reasoning and Acting in Language Models
• Delegation Intelligence in Deep Search: A Controllable Framework for Disentangled Capability Diagnosis
• AgentFold: Long-Horizon Web Agents with Proactive Context Management
• Lost in the Maze: Overcoming Context Limitations in Long-Horizon Agentic Search
• Recursive Language Models
• Argus: Evidence Assembly for Scalable Deep Research Agents

Related papers

• Exploring Solution Divergence and Its Effect on Large Language Model Problem Solving
• Ishigaki-IDS-Bench: A Benchmark for Generating Information Delivery Specification from BIM Information Requirements
• Subliminal Steering: Stronger Encoding of Hidden Signals
• MedStruct-S: A Benchmark for Key Discovery, Key-Conditioned QA and Semi-Structured Extraction from OCR Clinical Reports
• The End of Transformers? On Challenging Attention and the Rise of Sub-Quadratic Architectures
• Untangling the Mechanisms of Misleading Context in Medical Question Answering