Saved in:
Bibliographic Details
Main Authors: Zhou, Chenyi, Shi, Zhengyan, Yao, Yuan, Liang, Lei, Chen, Huajun, Zhang, Qiang
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2506.16389
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866916802160754688
author Zhou, Chenyi
Shi, Zhengyan
Yao, Yuan
Liang, Lei
Chen, Huajun
Zhang, Qiang
author_facet Zhou, Chenyi
Shi, Zhengyan
Yao, Yuan
Liang, Lei
Chen, Huajun
Zhang, Qiang
contents Recent advancements in large language models (LLMs) have highlighted their potential across a variety of tasks, but their performance still heavily relies on the design of effective prompts. Existing methods for automatic prompt optimization face two challenges: lack of diversity, limiting the exploration of valuable and innovative directions and semantic drift, where optimizations for one task can degrade performance in others. To address these issues, we propose Residual Optimization Tree (RiOT), a novel framework for automatic prompt optimization. RiOT iteratively refines prompts through text gradients, generating multiple semantically diverse candidates at each step, and selects the best prompt using perplexity. Additionally, RiOT incorporates the text residual connection to mitigate semantic drift by selectively retaining beneficial content across optimization iterations. A tree structure efficiently manages the optimization process, ensuring scalability and flexibility. Extensive experiments across five benchmarks, covering commonsense, mathematical, logical, temporal, and semantic reasoning, demonstrate that RiOT outperforms both previous prompt optimization methods and manual prompting.
format Preprint
id arxiv_https___arxiv_org_abs_2506_16389
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle RiOT: Efficient Prompt Refinement with Residual Optimization Tree
Zhou, Chenyi
Shi, Zhengyan
Yao, Yuan
Liang, Lei
Chen, Huajun
Zhang, Qiang
Computation and Language
Recent advancements in large language models (LLMs) have highlighted their potential across a variety of tasks, but their performance still heavily relies on the design of effective prompts. Existing methods for automatic prompt optimization face two challenges: lack of diversity, limiting the exploration of valuable and innovative directions and semantic drift, where optimizations for one task can degrade performance in others. To address these issues, we propose Residual Optimization Tree (RiOT), a novel framework for automatic prompt optimization. RiOT iteratively refines prompts through text gradients, generating multiple semantically diverse candidates at each step, and selects the best prompt using perplexity. Additionally, RiOT incorporates the text residual connection to mitigate semantic drift by selectively retaining beneficial content across optimization iterations. A tree structure efficiently manages the optimization process, ensuring scalability and flexibility. Extensive experiments across five benchmarks, covering commonsense, mathematical, logical, temporal, and semantic reasoning, demonstrate that RiOT outperforms both previous prompt optimization methods and manual prompting.
title RiOT: Efficient Prompt Refinement with Residual Optimization Tree
topic Computation and Language
url https://arxiv.org/abs/2506.16389