Search papers, labs, and topics across Lattice.
The paper introduces DySCO, a training-free decoding algorithm that improves long-context reasoning in LMs by dynamically up-weighting task-relevant tokens identified by retrieval heads at each decoding step. This addresses the problem of attention misalignment with relevant context as input length grows in large language models. Experiments on instruction-tuned and reasoning models demonstrate that DySCO consistently improves performance on long-context reasoning benchmarks, achieving up to 25% relative gains on MRCR and LongBenchV2 at 128K context length.
Off-the-shelf LLMs can get a 25% boost on long-context reasoning tasks simply by dynamically emphasizing relevant tokens during decoding, without any further training.
Understanding and reasoning over long contexts is a crucial capability for language models (LMs). Although recent models support increasingly long context windows, their accuracy often deteriorates as input length grows. In practice, models often struggle to keep attention aligned with the most relevant context throughout decoding. In this work, we propose DySCO, a novel decoding algorithm for improving long-context reasoning. DySCO leverages retrieval heads--a subset of attention heads specialized for long-context retrieval--to identify task-relevant tokens at each decoding step and explicitly up-weight them. By doing so, DySCO dynamically adjusts attention during generation to better utilize relevant context. The method is training-free and can be applied directly to any off-the-shelf LMs. Across multiple instruction-tuned and reasoning models, DySCO consistently improves performance on challenging long-context reasoning benchmarks, yielding relative gains of up to 25% on MRCR and LongBenchV2 at 128K context length with modest additional compute. Further analysis highlights the importance of both dynamic attention rescaling and retrieval-head-guided selection for the effectiveness of the method, while providing interpretability insights into decoding-time attention behavior. Our code is available at https://github.com/princeton-pli/DySCO.
