English

MetaState: Persistent Working Memory Enhances Reasoning in Discrete Diffusion Language Models

Computation and Language 2026-03-31 v2 Artificial Intelligence Machine Learning

Abstract

Discrete diffusion language models (dLLMs) generate text by iteratively denoising a masked sequence. However, standard dLLMs condition each denoising step solely on the current hard-masked sequence, while intermediate continuous representations are discarded after sampling and remasking. We term this bottleneck the \textbf{Information Island} issue: continuous information remains isolated within individual denoising steps and fails to propagate across the trajectory. This bottleneck is especially harmful for reasoning, which requires intermediate reasoning state to be preserved and updated across many denoising steps. To address this limitation, we introduce \textbf{MetaState}, a lightweight recurrent augmentation that equips a frozen dLLM backbone with persistent, fixed-size working memory. MetaState comprises three modules with a shared time conditioner: a cross-attention \textbf{Mixer} that reads backbone activations into memory slots, a GRU-style \textbf{Updater} that integrates information across steps, and a cross-attention \textbf{Injector} that writes the updated memory back into the backbone. We train these modules with a dedicated KK-step unrolling pipeline to learn multi-step dynamics. MetaState adds only 0.6%{\sim}0.6\% trainable parameters while keeping the backbone frozen, and consistently improves reasoning performance over frozen baselines on mathematical reasoning and code generation benchmarks, with an average gain of 4.5%4.5\% across all evaluations.

Keywords

Cite

@article{arxiv.2603.01331,
  title  = {MetaState: Persistent Working Memory Enhances Reasoning in Discrete Diffusion Language Models},
  author = {Kejing Xia and Mingzhe Li and Lixuan Wei and Zhenbang Du and Xiangchi Yuan and Dachuan Shi and Qirui Jin and Wenke Lee},
  journal= {arXiv preprint arXiv:2603.01331},
  year   = {2026}
}
R2 v1 2026-07-01T10:58:19.957Z