English

Output-Space Search: Targeting LLM Generations in a Frozen Encoder-Defined Output Space

Computation and Language 2026-01-30 v1 Artificial Intelligence

Abstract

We introduce Output-Space Search (OS-Search), which turns LLM generation into endpoint search. An outer loop selects a target z* in a frozen encoder-defined 3D output space Z, and a retrieval-grounded policy trained with sequence-level RL generates outputs whose coordinates land near z* under standard autoregressive decoding. This enables parallel sweeps and black-box optimization in Z without path-dependent token/program search. On stories, sweeping Z (text) yields 3.1x higher LLM-scored diversity than prompt-chaining. On code, Bayesian optimization over Z (code) improves an objective withheld from the controller under matched inference budgets while preserving validity.

Keywords

Cite

@article{arxiv.2601.21169,
  title  = {Output-Space Search: Targeting LLM Generations in a Frozen Encoder-Defined Output Space},
  author = {Tobias Materzok},
  journal= {arXiv preprint arXiv:2601.21169},
  year   = {2026}
}
R2 v1 2026-07-01T09:24:52.232Z