Task-Oriented Query Reformulation with Reinforcement Learning
Not on the map. Why?
Abstract (arXiv)
Search engines play an important role in our everyday lives by assisting us in finding the information we need. When we input a complex query, however, results are often far from satisfactory. In this work, we introduce a query reformulation system based on a neural network that rewrites a query to maximize the number of relevant documents returned. We train this neural network with reinforcement learning. The actions correspond to selecting terms to build a reformulated query, and the reward is the document recall. We evaluate our approach on three datasets against strong baselines and show a relative improvement of 5-20% in terms of recall. Furthermore, we present a simple method to estimate a conservative upper-bound performance of a model in a particular environment and verify that there is still large room for improvements.
Key facts. Cited by 39 papers in the map (data through 7 Oct 2026). First posted on arXiv 15 Apr 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2020: 1; 2021: 9; 2022: 7; 2023: 8; 2024: 6; 2025: 2; 2026: 6.
39 papers.
Sort:
By area:
- 2021Pre-train, Prompt, and Predict: A Systematic Survey of Prompting Methods in Natural Language Processingcited by 2,222
- 2022WebShop: Towards Scalable Real-World Web Interaction with Grounded Language Agentscited by 1,197
- 2023Augmented Language Models: a Surveycited by 398
- 2021Internet-Augmented Dialogue Generationcited by 217
- 2022Evaluating Human-Language Model Interactioncited by 90
- 2021BERTese: Learning to Speak to BERTcited by 82
- 2024Bridging the Preference Gap between Retrievers and LLMscited by 69
- 2021CONQRR: Conversational Query Rewriting for Retrieval with Reinforcement Learningcited by 68
- 2024RaFe: Ranking Feedback Improves Query Rewriting for RAGcited by 47
- 2024A Survey of Conversational Searchcited by 22
- 2021Boosting Search Engines with Interactive Agentscited by 19
- 2022Reinforced Question Rewriting for Conversational Question Answeringcited by 19
27 more
- 2021Reinforcement Learning from Reformulations in Conversational Question Answering over Knowledge Graphscited by 18
- 2024Grounding by Trying: LLMs with Reinforcement Learning-Enhanced Retrievalcited by 17
- 2023Expand, Rerank, and Retrieve: Query Reranking for Open-Domain Question Answeringcited by 15
- 2020Offline Reinforcement Learning from Human Feedback in Real-World Sequence-to-Sequence Taskscited by 12
- 2022Asking for Knowledge: Training RL Agents to Query External Knowledge Using Languagecited by 10
- 2022Can Question Rewriting Help Conversational Question Answering?cited by 8
- 2023Query Understanding in the Age of Large Language Modelscited by 7
- 2023Robust Training for Conversational Question Answering Models with Reinforced Reformulation Generationcited by 7
- 2022Decoding a Neural Retriever's Latent Space for Query Suggestioncited by 5
- 2023PESCO: Prompt-enhanced Self Contrastive Learning for Zero-shot Text Classificationcited by 4
- 2023Conversational Question Answering with Reformulations over Knowledge Graphcited by 4
- 2021Weakly Supervised Pre-Training for Multi-Hop Retrievercited by 3
- 2021High Quality Related Search Query Suggestions using Deep Reinforcement Learningcited by 3
- 2023BM25 Query Augmentation Learned End-to-Endcited by 3
- 2022Query Rewriting for Effective Misinformation Discoverycited by 2
- 2023Interactive Editing for Text Summarizationcited by 2
- 2024An Extremely Data-efficient and Generative LLM-based Reinforcement Learning Agent for Recommenderscited by 2
- 2021Improving Transformer-Kernel Ranking Model Using Conformer and Query Term Independencecited by 1
- 2024GenCRF: Generative Clustering and Reformulation Framework for Enhanced Intent-Driven Information Retrievalcited by 1
- 2025QueryBandits for Hallucination Mitigation: Exploiting Semantic Features for No-Regret Rewritingcited by 1
- 2025QueStER: Query Specification for Generative keyword-based Retrievalcited by 1
- 2026Understanding the Behaviors of Environment-aware Information Retrievalcited by 1
- 2026Improving Neural Retrieval with Attribution-Guided Query Rewritingcited by 0
- 2026No One Size Fits All: QueryBandits for Hallucination Mitigationcited by 0
- 2026Offline RL for Adaptive Policy Retrieval in Prior Authorizationcited by 0
- 2026Designing Reward Signals for Portable Query Generation: A Case Study in Industrial Semantic Job Searchcited by 0
- 2026Harness-G: A Graph-Structured Harness for Search Agentscited by 0
- 2026Harness-G: A Graph-Structured Harness for Search Agents30 Jul 2026
- 2026Designing Reward Signals for Portable Query Generation: A Case Study in Industrial Semantic Job Search25 Jun 2026
- 2026Understanding the Behaviors of Environment-aware Information Retrieval15 Jun 2026
- 2026Offline RL for Adaptive Policy Retrieval in Prior Authorization6 Apr 2026
- 2026No One Size Fits All: QueryBandits for Hallucination Mitigation23 Feb 2026
- 2026Improving Neural Retrieval with Attribution-Guided Query Rewriting12 Feb 2026
- 2025QueStER: Query Specification for Generative keyword-based Retrieval7 Nov 2025
- 2025QueryBandits for Hallucination Mitigation: Exploiting Semantic Features for No-Regret Rewriting22 Aug 2025
- 2024Grounding by Trying: LLMs with Reinforcement Learning-Enhanced Retrieval30 Oct 2024
- 2024A Survey of Conversational Search21 Oct 2024
- 2024GenCRF: Generative Clustering and Reformulation Framework for Enhanced Intent-Driven Information Retrieval17 Sep 2024
- 2024An Extremely Data-efficient and Generative LLM-based Reinforcement Learning Agent for Recommenders28 Aug 2024
27 more
- 2024RaFe: Ranking Feedback Improves Query Rewriting for RAG23 May 2024
- 2024Bridging the Preference Gap between Retrievers and LLMs13 Jan 2024
- 2023Conversational Question Answering with Reformulations over Knowledge Graph27 Dec 2023
- 2023Robust Training for Conversational Question Answering Models with Reinforced Reformulation Generation20 Oct 2023
- 2023Query Understanding in the Age of Large Language Models28 Jun 2023
- 2023Interactive Editing for Text Summarization5 Jun 2023
- 2023Expand, Rerank, and Retrieve: Query Reranking for Open-Domain Question Answering26 May 2023
- 2023PESCO: Prompt-enhanced Self Contrastive Learning for Zero-shot Text Classification24 May 2023
- 2023BM25 Query Augmentation Learned End-to-End23 May 2023
- 2023Augmented Language Models: a Survey15 Feb 2023
- 2022Evaluating Human-Language Model Interaction19 Dec 2022
- 2022Reinforced Question Rewriting for Conversational Question Answering27 Oct 2022
- 2022Decoding a Neural Retriever's Latent Space for Query Suggestion21 Oct 2022
- 2022Query Rewriting for Effective Misinformation Discovery14 Oct 2022
- 2022WebShop: Towards Scalable Real-World Web Interaction with Grounded Language Agents4 Jul 2022
- 2022Asking for Knowledge: Training RL Agents to Query External Knowledge Using Language12 May 2022
- 2022Can Question Rewriting Help Conversational Question Answering?13 Apr 2022
- 2021CONQRR: Conversational Query Rewriting for Retrieval with Reinforcement Learning16 Dec 2021
- 2021Boosting Search Engines with Interactive Agents1 Sep 2021
- 2021High Quality Related Search Query Suggestions using Deep Reinforcement Learning10 Aug 2021
- 2021Pre-train, Prompt, and Predict: A Systematic Survey of Prompting Methods in Natural Language Processing28 Jul 2021
- 2021Internet-Augmented Dialogue Generation15 Jul 2021
- 2021Weakly Supervised Pre-Training for Multi-Hop Retriever18 Jun 2021
- 2021Reinforcement Learning from Reformulations in Conversational Question Answering over Knowledge Graphs11 May 2021
- 2021Improving Transformer-Kernel Ranking Model Using Conformer and Query Term Independence19 Apr 2021
- 2021BERTese: Learning to Speak to BERT9 Mar 2021
- 2020Offline Reinforcement Learning from Human Feedback in Real-World Sequence-to-Sequence Tasks4 Nov 2020
- 2024Bridging the Preference Gap between Retrievers and LLMscited by 69
- 2024RaFe: Ranking Feedback Improves Query Rewriting for RAGcited by 47
- 2026Understanding the Behaviors of Environment-aware Information Retrievalcited by 1
- 2026Offline RL for Adaptive Policy Retrieval in Prior Authorizationcited by 0
- 2026Understanding the Behaviors of Environment-aware Information Retrieval15 Jun 2026
- 2026Offline RL for Adaptive Policy Retrieval in Prior Authorization6 Apr 2026
- 2024RaFe: Ranking Feedback Improves Query Rewriting for RAG23 May 2024
- 2024Bridging the Preference Gap between Retrievers and LLMs13 Jan 2024
- 2021Pre-train, Prompt, and Predict: A Systematic Survey of Prompting Methods in Natural Language Processingcited by 2,222
- 2021Internet-Augmented Dialogue Generationcited by 217
- 2022Evaluating Human-Language Model Interactioncited by 90
- 2021BERTese: Learning to Speak to BERTcited by 82
- 2021CONQRR: Conversational Query Rewriting for Retrieval with Reinforcement Learningcited by 68
- 2024A Survey of Conversational Searchcited by 22
- 2021Boosting Search Engines with Interactive Agentscited by 19
- 2022Reinforced Question Rewriting for Conversational Question Answeringcited by 19
- 2021Reinforcement Learning from Reformulations in Conversational Question Answering over Knowledge Graphscited by 18
- 2024Grounding by Trying: LLMs with Reinforcement Learning-Enhanced Retrievalcited by 17
- 2023Expand, Rerank, and Retrieve: Query Reranking for Open-Domain Question Answeringcited by 15
- 2022Asking for Knowledge: Training RL Agents to Query External Knowledge Using Languagecited by 10
12 most cited of 28 All 28 (JSON)
- 2026Harness-G: A Graph-Structured Harness for Search Agents30 Jul 2026
- 2026Improving Neural Retrieval with Attribution-Guided Query Rewriting12 Feb 2026
- 2025QueStER: Query Specification for Generative keyword-based Retrieval7 Nov 2025
- 2024Grounding by Trying: LLMs with Reinforcement Learning-Enhanced Retrieval30 Oct 2024
- 2024A Survey of Conversational Search21 Oct 2024
- 2024GenCRF: Generative Clustering and Reformulation Framework for Enhanced Intent-Driven Information Retrieval17 Sep 2024
- 2023Conversational Question Answering with Reformulations over Knowledge Graph27 Dec 2023
- 2023Robust Training for Conversational Question Answering Models with Reinforced Reformulation Generation20 Oct 2023
- 2023Query Understanding in the Age of Large Language Models28 Jun 2023
- 2023Interactive Editing for Text Summarization5 Jun 2023
- 2023Expand, Rerank, and Retrieve: Query Reranking for Open-Domain Question Answering26 May 2023
- 2023PESCO: Prompt-enhanced Self Contrastive Learning for Zero-shot Text Classification24 May 2023
12 newest of 28 All 28 (JSON)