paper-with-me

홈 › Papers

Think Before You Retrieve: Learning Test-Time Adaptive Search with Small Language Models

2025-11-10 · Supriti Vijay, Aman Priyanshu, Anu Vellore, Baturay Saglam, Amin Karbasi arxiv

Effective information retrieval requires reasoning over partial evidence and refining strategies as information emerges. Yet current approaches fall short: neural retrievers lack reasoning capabilities, large language models (LLMs) provide semantic depth but at prohibitive cost, and query rewriting or decomposition limits improvement to static transformations. As a result, existing methods fail to capture the iterative dynamics of exploration, feedback, and revision that complex user queries demand. We introduce Orion, a training framework that enables compact models (350M-1.2B parameters) to perform iterative retrieval through learned search strategies. Orion combines: (1) synthetic trajectory generation and supervised fine-tuning to encourage diverse exploration patterns in models, (2) reinforcement learning (RL) that rewards effective query refinement and backtracking behaviors, and (3) inference-time beam search algorithms that exploit the self-reflection capabilities learned during RL. Despite using only 3% of the training data available, our 1.2B model achieves 77.6% success on SciFact (vs. 72.6% for prior retrievers), 25.2% on BRIGHT (vs. 22.1%), 63.2% on NFCorpus (vs. 57.8%), and remains competitive on FEVER, HotpotQA, and MSMarco. It outperforms retrievers up to 200-400x larger on five of six benchmarks. These findings suggest that retrieval performance can emerge from learned strategies, not just model scale, when models are trained to search, reflect, and revise.

📄 PDF Abstract BibTeX arXiv:2511.07581

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement LearningInformation Retrieval

Similar Papers 제목 키워드 기반

Thinking vs. Doing: Agents that Reason by Scaling Test-Time Interaction

2025-06-09 · Junhong Shen, Hao Bai, Lunjun Zhang, Yifei Zhou 외

The current paradigm of test-time scaling relies on generating long reasoning traces ("thinking" more) before producing a response. In agent problems that require interaction, this can be done by generating thinking trac…

Reinforcement Learning (RL)

Before Reasoning Can Fail: Pre-Evidence Procedural Failures in Agentic RAG

2026-08-03 · Daeyoung Roh, Donghee Han arxiv

Agentic retrieval-augmented generation (RAG) systems can fail before evidence-conditioned reasoning is tested: an agent may retrieve candidate snippets but finalize without inspecting them. We study this failure mode as …

Prejudge-Before-Think: Enhancing Large Language Models at Test-Time by Process Prejudge Reasoning

2025-04-18 · Jianing Wang, Jin Jiang, Yang Liu, Mengdi Zhang 외

In this paper, we introduce a new \emph{process prejudge} strategy in LLM reasoning to demonstrate that bootstrapping with process prejudge allows the LLM to adaptively anticipate the errors encountered when advancing th…

Reinforcement Learning (RL)

Learning More Effective Representations for Dense Retrieval through Deliberate Thinking Before Search

2025-02-18 · Yifan Ji, Zhipeng Xu, Zhenghao Liu, Yukun Yan 외

Recent dense retrievers usually thrive on the emergency capabilities of Large Language Models (LLMs), using them to encode queries and documents into an embedding space for retrieval. These LLM-based dense retrievers hav…

Retrieval

Thinking Traps in Long Chain-of-Thought: A Measurable Study and Trap-Aware Adaptive Restart

2026-01-17 · Kang Chen, Fan Yu, Junjie Nian, Shihan Zhao 외 arxiv

Scaling test-time compute via Long Chain-of-Thought (Long-CoT) significantly enhances reasoning capabilities, yet extended generation does not guarantee correctness: after an early wrong commitment, models may keep elabo…