Programmatic Search Agents: Extending Agentic Search Beyond Query Reformulation
The paper argues search agents should control which retrieved evidence gets processed and shown, not just how queries are rewritten.
Its Programmatic Search Agent turns each search step into executable local computation over candidates. The system keeps a persistent candidate workspace, composes search primitives, and selects evidence for the agent to inspect next. On InfoSeek-Eval and BrowseComp-Plus, it beats a query-based agent by 4.00 and 7.56 macro-averaged task-success points. Final-step token use also falls by about 28.3% and 33.9% within backbones. ArXiv · AI/CL/LG's note
Its Programmatic Search Agent turns each search step into executable local computation over candidates. The system keeps a persistent candidate workspace, composes search primitives, and selects evidence for the agent to inspect next. On InfoSeek-Eval and BrowseComp-Plus, it beats a query-based agent by 4.00 and 7.56 macro-averaged task-success points. Final-step token use also falls by about 28.3% and 33.9% within backbones. ArXiv · AI/CL/LG's note
score 5