Interesting paper on prompt optimization.

They claim that a single-lineage prompt optimizer just matched GEPA on a smaller rollout budget.

Prompt optimization has been drifting toward heavier machinery, with candidate pools, reflection trees, and Pareto-based selection.

NPO keeps one lineage. At each iteration it runs the student on the current prompt, collects rollout traces and rewards, and hands a sliding window of recent iterations to a teacher model that rewrites the prompt.

There is no candidate population and no search tree.

On the two instruction-following benchmarks it spends 3,500 and 6,800 rollouts against GEPA's 3,593 and 6,871, and it stays broadly comparable across 22 TextArena games.

The interaction with teacher strength is what makes this interesting. NPO's advantage grows as the teacher model gets stronger, which suggests optimizer-side search complexity has been compensating for weak teacher reasoning all along.

Paper: https://arxiv.org/abs/2608.27266

Chat with Paper: https://academy.dair.ai/papers/naive-prompt-optimization-rethinking-the-need-for-complex-prompt-search-2608.27266