Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Fu, Lucheng, Yu, Ye, Wang, Yiyang, Jin, Yiqiao, Jin, Haibo, Prakash, B. Aditya, Wang, Haohan
Format: Preprint
Veröffentlicht: 2026
Schlagworte:
Online-Zugang:https://arxiv.org/abs/2605.21318
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866913149938040832
author Fu, Lucheng
Yu, Ye
Wang, Yiyang
Jin, Yiqiao
Jin, Haibo
Prakash, B. Aditya
Wang, Haohan
author_facet Fu, Lucheng
Yu, Ye
Wang, Yiyang
Jin, Yiqiao
Jin, Haibo
Prakash, B. Aditya
Wang, Haohan
contents Large language models (LLMs) are highly sensitive to the prompts used to specify task objectives and behavioral constraints. Many recent prompt optimization methods iteratively rewrite prompts using LLM-generated feedback, but the resulting prompts often become longer, accumulate narrow sample-specific rules, and generalize poorly beyond the training distribution. We study this failure mode as prompt distributional overfitting and argue that it reflects a lack of representation control in discrete text-space optimization. We formalize this view through representational inefficiency, a dual-factor measure that decomposes prompt inefficiency into capacity cost and scope narrowness, attributing distributional prompt overfitting to their coupled growth during optimization. We propose TextReg, a regularization framework that realizes a soft-penalty objective through regularized textual gradients, combining Dual-Evidence Gradient Purification, Semantic Edit Regularization, and Regularization-Guided Prompt Update. Across multiple reasoning benchmarks, TextReg substantially improves out-of-distribution (OOD) generalization, with accuracy gains of up to +11.8% over TextGrad and +16.5% over REVOLVE.
format Preprint
id arxiv_https___arxiv_org_abs_2605_21318
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle TextReg: Mitigating Prompt Distributional Overfitting via Regularized Text-Space Optimization
Fu, Lucheng
Yu, Ye
Wang, Yiyang
Jin, Yiqiao
Jin, Haibo
Prakash, B. Aditya
Wang, Haohan
Computation and Language
Artificial Intelligence
Machine Learning
Large language models (LLMs) are highly sensitive to the prompts used to specify task objectives and behavioral constraints. Many recent prompt optimization methods iteratively rewrite prompts using LLM-generated feedback, but the resulting prompts often become longer, accumulate narrow sample-specific rules, and generalize poorly beyond the training distribution. We study this failure mode as prompt distributional overfitting and argue that it reflects a lack of representation control in discrete text-space optimization. We formalize this view through representational inefficiency, a dual-factor measure that decomposes prompt inefficiency into capacity cost and scope narrowness, attributing distributional prompt overfitting to their coupled growth during optimization. We propose TextReg, a regularization framework that realizes a soft-penalty objective through regularized textual gradients, combining Dual-Evidence Gradient Purification, Semantic Edit Regularization, and Regularization-Guided Prompt Update. Across multiple reasoning benchmarks, TextReg substantially improves out-of-distribution (OOD) generalization, with accuracy gains of up to +11.8% over TextGrad and +16.5% over REVOLVE.
title TextReg: Mitigating Prompt Distributional Overfitting via Regularized Text-Space Optimization
topic Computation and Language
Artificial Intelligence
Machine Learning
url https://arxiv.org/abs/2605.21318