PRewrite: Prompt Rewriting with Reinforcement Learning
Not on the map. Why?
Abstract (arXiv)
Prompt engineering is critical for the development of LLM-based applications. However, it is usually done manually in a "trial and error" fashion that can be time consuming, ineffective, and sub-optimal. Even for the prompts which seemingly work well, there is always a lingering question: can the prompts be made better with further modifications? To address these problems, we investigate automated prompt engineering in this paper. Specifically, we propose PRewrite, an automated method to rewrite an under-optimized prompt to a more effective prompt. We instantiate the prompt rewriter using a LLM. The rewriter LLM is trained using reinforcement learning to optimize the performance on a given downstream task. We conduct experiments on diverse benchmark datasets, which demonstrates the effectiveness of PRewrite.
Key facts. Cited by 43 papers in the map (data through 7 Oct 2026). Builds on 22 of its 25 references that are in the map. First posted on arXiv 16 Jan 2024.
Builds on
22 of 25 references.
References · 22
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2022Training language models to follow instructions with human feedbackcited by 15,712
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2019RoBERTa: A Robustly Optimized BERT Pretraining Approachcited by 13,266
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2018GLUE: A Multi-Task Benchmark and Analysis Platform for Natural Language Understandingcited by 4,854
- 2022Large Language Models are Zero-Shot Reasonerscited by 4,323
- 2021Prefix-Tuning: Optimizing Continuous Prompts for Generationcited by 3,878
- 2021The Power of Scale for Parameter-Efficient Prompt Tuningcited by 3,769
- 2015Character-level Convolutional Networks for Text Classificationcited by 2,293
- 2022Beyond the Imitation Game: Quantifying and extrapolating the capabilities of language modelscited by 1,970
10 more
- 2020Making Pre-trained Language Models Better Few-shot Learnerscited by 1,255
- 2022Large Language Models Are Human-Level Prompt Engineerscited by 1,020
- 2019How Can We Know What Language Models Know?cited by 953
- 2021BARTScore: Evaluating Generated Text as Text Generationcited by 719
- 2019Universal Adversarial Triggers for Attacking and Analyzing NLPcited by 709
- 2023Promptbreeder: Self-Referential Self-Improvement Via Prompt Evolutioncited by 521
- 2022RLPrompt: Optimizing Discrete Text Prompts with Reinforcement Learningcited by 361
- 2021BERTese: Learning to Speak to BERTcited by 82
- 2021PADA: Example-based Prompt Learning for on-the-fly Adaptation to Unseen Domainscited by 61
- 2021Efficient (Soft) Q-Learning for Text Generation with Limited Good Datacited by 35
Built on by
Citing papers per year: 2024: 10; 2025: 21; 2026: 12.
43 papers.
Sort:
By area:
- 2025A Systematic Survey of Automatic Prompt Optimization Techniquescited by 61
- 2024Efficient Prompting Methods for Large Language Models: A Surveycited by 46
- 2024Prompt Optimization with Human Feedbackcited by 35
- 2025How to Train Your Advisor: Steering Black-Box LLMs with Advisor Modelscited by 20
- 2025Zero-shot Video Moment Retrieval via Off-the-shelf Multimodal Large Language Modelscited by 16
- 2024QPO: Query-dependent Prompt Optimization via Multi-Loop Offline Reinforcement Learningcited by 10
- 2025Meta-Prompt Optimization for LLM-Based Sequential Decision Makingcited by 7
- 2025Probe-Rewrite-Evaluate: A Workflow for Reliable Benchmarks and Quantifying Evaluation Awarenesscited by 7
- 2025Prompt4Trust: A Reinforcement Learning Prompt Augmentation Framework for Clinically-Aligned Confidence Calibration in Multimodal Large Language Modelscited by 6
- 2024Enhancing the Capability and Robustness of Large Language Models through Reinforcement Learning-Driven Query Refinementcited by 5
- 2024Self-Instructed Derived Prompt Generation Meets In-Context Learning: Unlocking New Potential of Black-Box LLMscited by 5
- 2025Irony Detection, Reasoning and Understanding in Zero-shot Learningcited by 5
31 more
- 2024TestAgent: Automatic Benchmarking and Exploratory Interaction for Evaluating LLMs in Vertical Domainscited by 4
- 2024PromptOptMe: Error-Aware Prompt Compression for LLM-based MT Evaluation Metricscited by 4
- 2025How to Auto-optimize Prompts for Domain Tasks? Adaptive Prompting and Reasoning through Evolutionary Domain Knowledge Adaptationcited by 4
- 2025Auto prompting without training labels: An LLM cascade for product quality assessment in e-commerce catalogscited by 4
- 2024CodeCloak: A Method for Evaluating and Mitigating Code Leakage by LLM Code Assistantscited by 3
- 2025A Survey on AgentOps: Categorization, Challenges, and Future Directionscited by 3
- 2025FedPOB: Sample-Efficient Federated Prompt Optimization via Banditscited by 3
- 2025POET: Preference Optimization for Enhanced Text-to-Image Generationcited by 3
- 2026CAP: Controllable Alignment Prompting for Unlearning in LLMscited by 3
- 2026Adapting Generalist Robot Policies with Semantic Reinforcement Learningcited by 3
- 2024Learning Personalized Prompts for Healthcare Guidancecited by 2
- 2026S3-R1: Learning to Retrieve and Answer Step-by-Step with Synthetic Datacited by 2
- 2024Meta-prompting Optimized Retrieval-augmented Generationcited by 1
- 2025Examples as the Prompt: A Scalable Approach for Efficient LLM Adaptation in E-Commercecited by 1
- 2025Grammar-Guided Evolutionary Search for Discrete Prompt Optimisationcited by 1
- 2025Adaptive Multi-Agent Reasoning via Automated Workflow Generationcited by 1
- 2025Instance-level Randomization: Toward More Stable LLM Evaluationscited by 1
- 2025Multi-stage Prompt Refinement for Mitigating Hallucinations in Large Language Modelscited by 1
- 2025Beyond Elicitation: Provision-based Prompt Optimization for Knowledge-Intensive Taskscited by 1
- 2026VLA Grounder: Language-Conditioning Space Optimization for Black-Box VLA Modelscited by 1
- 2025Prompt reinforcing for long-term planning of large language modelscited by 0
- 2025Learning to Rewrite Prompts for Bootstrapping LLMs on Downstream Taskscited by 0
- 2025CPR: Mitigating Large Language Model Hallucinations with Curative Prompt Refinementcited by 0
- 2026PromptHelper: A Prompt Recommender System for Encouraging Creativity in AI Chatbot Interactionscited by 0
- 2026PEEM: Prompt Engineering Evaluation Metrics for Interpretable Joint Evaluation of Prompts and Responsescited by 0
- 2026Automated Instruction Revision (AIR): A Structured Comparison of Task Adaptation Strategies for LLMcited by 0
- 2026When to Vote, When to Rewrite: Disagreement-Guided Strategy Routing for Test-Time Scalingcited by 0
- 2026Learning What to Learn: Stage-Specific Data Sets for SFT-then-RL in Small Language Model Reasoningcited by 0
- 2026Towards Spec Learning: Inference-Time Alignment from Preference Pairscited by 0
- 2026Instruction Stacking Collapse: A Benchmark and the Capability-Dependent Value of Prompt Compilationcited by 0
- 2026SPHERE: Adaptive VR Indoor Scene Generation via LLM-Enhanced Spatial Preference Learning and Human-in-the-Loop RLcited by 0
- 2026SPHERE: Adaptive VR Indoor Scene Generation via LLM-Enhanced Spatial Preference Learning and Human-in-the-Loop RL1 Oct 2026
- 2026Instruction Stacking Collapse: A Benchmark and the Capability-Dependent Value of Prompt Compilation31 Jul 2026
- 2026VLA Grounder: Language-Conditioning Space Optimization for Black-Box VLA Models5 Jul 2026
- 2026Adapting Generalist Robot Policies with Semantic Reinforcement Learning30 Jun 2026
- 2026Towards Spec Learning: Inference-Time Alignment from Preference Pairs22 Jun 2026
- 2026Learning What to Learn: Stage-Specific Data Sets for SFT-then-RL in Small Language Model Reasoning3 Jun 2026
- 2026S3-R1: Learning to Retrieve and Answer Step-by-Step with Synthetic Data2 May 2026
- 2026When to Vote, When to Rewrite: Disagreement-Guided Strategy Routing for Test-Time Scaling29 Apr 2026
- 2026CAP: Controllable Alignment Prompting for Unlearning in LLMs23 Apr 2026
- 2026Automated Instruction Revision (AIR): A Structured Comparison of Task Adaptation Strategies for LLM10 Apr 2026
- 2026PEEM: Prompt Engineering Evaluation Metrics for Interpretable Joint Evaluation of Prompts and Responses11 Mar 2026
- 2026PromptHelper: A Prompt Recommender System for Encouraging Creativity in AI Chatbot Interactions22 Jan 2026
31 more
- 2025Beyond Elicitation: Provision-based Prompt Optimization for Knowledge-Intensive Tasks13 Nov 2025
- 2025Auto prompting without training labels: An LLM cascade for product quality assessment in e-commerce catalogs27 Oct 2025
- 2025How to Auto-optimize Prompts for Domain Tasks? Adaptive Prompting and Reasoning through Evolutionary Domain Knowledge Adaptation24 Oct 2025
- 2025POET: Preference Optimization for Enhanced Text-to-Image Generation14 Oct 2025
- 2025Multi-stage Prompt Refinement for Mitigating Hallucinations in Large Language Models14 Oct 2025
- 2025CPR: Mitigating Large Language Model Hallucinations with Curative Prompt Refinement14 Oct 2025
- 2025Learning to Rewrite Prompts for Bootstrapping LLMs on Downstream Tasks8 Oct 2025
- 2025Prompt reinforcing for long-term planning of large language models7 Oct 2025
- 2025How to Train Your Advisor: Steering Black-Box LLMs with Advisor Models2 Oct 2025
- 2025FedPOB: Sample-Efficient Federated Prompt Optimization via Bandits29 Sep 2025
- 2025Instance-level Randomization: Toward More Stable LLM Evaluations16 Sep 2025
- 2025Probe-Rewrite-Evaluate: A Workflow for Reliable Benchmarks and Quantifying Evaluation Awareness30 Aug 2025
- 2025A Survey on AgentOps: Categorization, Challenges, and Future Directions4 Aug 2025
- 2025Adaptive Multi-Agent Reasoning via Automated Workflow Generation18 Jul 2025
- 2025Grammar-Guided Evolutionary Search for Discrete Prompt Optimisation14 Jul 2025
- 2025Prompt4Trust: A Reinforcement Learning Prompt Augmentation Framework for Clinically-Aligned Confidence Calibration in Multimodal Large Language Models12 Jul 2025
- 2025Examples as the Prompt: A Scalable Approach for Efficient LLM Adaptation in E-Commerce14 Mar 2025
- 2025A Systematic Survey of Automatic Prompt Optimization Techniques24 Feb 2025
- 2025Meta-Prompt Optimization for LLM-Based Sequential Decision Making2 Feb 2025
- 2025Irony Detection, Reasoning and Understanding in Zero-shot Learning28 Jan 2025
- 2025Zero-shot Video Moment Retrieval via Off-the-shelf Multimodal Large Language Models14 Jan 2025
- 2024PromptOptMe: Error-Aware Prompt Compression for LLM-based MT Evaluation Metrics20 Dec 2024
- 2024Learning Personalized Prompts for Healthcare Guidance20 Dec 2024
- 2024TestAgent: Automatic Benchmarking and Exploratory Interaction for Evaluating LLMs in Vertical Domains15 Oct 2024
- 2024Self-Instructed Derived Prompt Generation Meets In-Context Learning: Unlocking New Potential of Black-Box LLMs3 Sep 2024
- 2024QPO: Query-dependent Prompt Optimization via Multi-Loop Offline Reinforcement Learning20 Aug 2024
- 2024Meta-prompting Optimized Retrieval-augmented Generation4 Jul 2024
- 2024Enhancing the Capability and Robustness of Large Language Models through Reinforcement Learning-Driven Query Refinement1 Jul 2024
- 2024Prompt Optimization with Human Feedback27 May 2024
- 2024CodeCloak: A Method for Evaluating and Mitigating Code Leakage by LLM Code Assistants13 Apr 2024
- 2024Efficient Prompting Methods for Large Language Models: A Survey1 Apr 2024
- 2025Irony Detection, Reasoning and Understanding in Zero-shot Learningcited by 5
- 2025How to Auto-optimize Prompts for Domain Tasks? Adaptive Prompting and Reasoning through Evolutionary Domain Knowledge Adaptationcited by 4
- 2025A Survey on AgentOps: Categorization, Challenges, and Future Directionscited by 3
- 2025Adaptive Multi-Agent Reasoning via Automated Workflow Generationcited by 1
- 2026When to Vote, When to Rewrite: Disagreement-Guided Strategy Routing for Test-Time Scalingcited by 0
- 2026Learning What to Learn: Stage-Specific Data Sets for SFT-then-RL in Small Language Model Reasoningcited by 0
- 2026Learning What to Learn: Stage-Specific Data Sets for SFT-then-RL in Small Language Model Reasoning3 Jun 2026
- 2026When to Vote, When to Rewrite: Disagreement-Guided Strategy Routing for Test-Time Scaling29 Apr 2026
- 2025How to Auto-optimize Prompts for Domain Tasks? Adaptive Prompting and Reasoning through Evolutionary Domain Knowledge Adaptation24 Oct 2025
- 2025A Survey on AgentOps: Categorization, Challenges, and Future Directions4 Aug 2025
- 2025Adaptive Multi-Agent Reasoning via Automated Workflow Generation18 Jul 2025
- 2025Irony Detection, Reasoning and Understanding in Zero-shot Learning28 Jan 2025
- 2024Prompt Optimization with Human Feedbackcited by 35
- 2026Towards Spec Learning: Inference-Time Alignment from Preference Pairscited by 0
- 2026Towards Spec Learning: Inference-Time Alignment from Preference Pairs22 Jun 2026
- 2024Prompt Optimization with Human Feedback27 May 2024
- 2024Meta-prompting Optimized Retrieval-augmented Generationcited by 1
- 2024Meta-prompting Optimized Retrieval-augmented Generation4 Jul 2024
- 2025A Systematic Survey of Automatic Prompt Optimization Techniquescited by 61
- 2024Efficient Prompting Methods for Large Language Models: A Surveycited by 46
- 2025How to Train Your Advisor: Steering Black-Box LLMs with Advisor Modelscited by 20
- 2025Meta-Prompt Optimization for LLM-Based Sequential Decision Makingcited by 7
- 2025Probe-Rewrite-Evaluate: A Workflow for Reliable Benchmarks and Quantifying Evaluation Awarenesscited by 7
- 2024TestAgent: Automatic Benchmarking and Exploratory Interaction for Evaluating LLMs in Vertical Domainscited by 4
- 2025Auto prompting without training labels: An LLM cascade for product quality assessment in e-commerce catalogscited by 4
- 2024CodeCloak: A Method for Evaluating and Mitigating Code Leakage by LLM Code Assistantscited by 3
- 2025FedPOB: Sample-Efficient Federated Prompt Optimization via Banditscited by 3
- 2025POET: Preference Optimization for Enhanced Text-to-Image Generationcited by 3
- 2024Learning Personalized Prompts for Healthcare Guidancecited by 2
- 2025Examples as the Prompt: A Scalable Approach for Efficient LLM Adaptation in E-Commercecited by 1
12 most cited of 23 All 23 (JSON)
- 2026SPHERE: Adaptive VR Indoor Scene Generation via LLM-Enhanced Spatial Preference Learning and Human-in-the-Loop RL1 Oct 2026
- 2026Instruction Stacking Collapse: A Benchmark and the Capability-Dependent Value of Prompt Compilation31 Jul 2026
- 2026Automated Instruction Revision (AIR): A Structured Comparison of Task Adaptation Strategies for LLM10 Apr 2026
- 2026PEEM: Prompt Engineering Evaluation Metrics for Interpretable Joint Evaluation of Prompts and Responses11 Mar 2026
- 2026PromptHelper: A Prompt Recommender System for Encouraging Creativity in AI Chatbot Interactions22 Jan 2026
- 2025Beyond Elicitation: Provision-based Prompt Optimization for Knowledge-Intensive Tasks13 Nov 2025
- 2025Auto prompting without training labels: An LLM cascade for product quality assessment in e-commerce catalogs27 Oct 2025
- 2025POET: Preference Optimization for Enhanced Text-to-Image Generation14 Oct 2025
- 2025Multi-stage Prompt Refinement for Mitigating Hallucinations in Large Language Models14 Oct 2025
- 2025CPR: Mitigating Large Language Model Hallucinations with Curative Prompt Refinement14 Oct 2025
- 2025Prompt reinforcing for long-term planning of large language models7 Oct 2025
- 2025How to Train Your Advisor: Steering Black-Box LLMs with Advisor Models2 Oct 2025
12 newest of 23 All 23 (JSON)