Why Any-Order Autoregressive Models Need Two-Stream Attention: A Structural-Semantic Tradeoff

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Pynadath, Patrick, Zhang, Ruqi
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866914336202555392
author Pynadath, Patrick
Zhang, Ruqi
author_facet Pynadath, Patrick
Zhang, Ruqi
contents Any-order autoregressive models (AO-ARMs) offer a promising path toward efficient masked diffusion by enabling native key-value caching, but competitive performance has so far required two-stream attention, typically motivated as a means of decoupling token content from position. In this work, we argue that two-stream attention may be serving a more subtle role. We identify a structural-semantic tradeoff in any-order generation: the hidden representation at each step must simultaneously attend to semantically informative tokens for prediction and structurally recent tokens for summarization, objectives that compete for attention capacity in a single stream but can specialize across two streams. To isolate this tradeoff from position-content separation, we propose Decoupled RoPE, a modification to rotary position embeddings that provides target position information without revealing target content. Decoupled RoPE performs competitively at short sequence lengths--where semantic and structural proximity coincide--but degrades as sequence length increases and the two orderings diverge. These results suggest that the success of two-stream attention stems not merely from separating position from content, but from circumventing the deeper structural-semantic tradeoff inherent to any-order generation.
format Preprint
id arxiv_https___arxiv_org_abs_2602_16092
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Why Any-Order Autoregressive Models Need Two-Stream Attention: A Structural-Semantic Tradeoff
Pynadath, Patrick
Zhang, Ruqi
Machine Learning
Computation and Language
Any-order autoregressive models (AO-ARMs) offer a promising path toward efficient masked diffusion by enabling native key-value caching, but competitive performance has so far required two-stream attention, typically motivated as a means of decoupling token content from position. In this work, we argue that two-stream attention may be serving a more subtle role. We identify a structural-semantic tradeoff in any-order generation: the hidden representation at each step must simultaneously attend to semantically informative tokens for prediction and structurally recent tokens for summarization, objectives that compete for attention capacity in a single stream but can specialize across two streams. To isolate this tradeoff from position-content separation, we propose Decoupled RoPE, a modification to rotary position embeddings that provides target position information without revealing target content. Decoupled RoPE performs competitively at short sequence lengths--where semantic and structural proximity coincide--but degrades as sequence length increases and the two orderings diverge. These results suggest that the success of two-stream attention stems not merely from separating position from content, but from circumventing the deeper structural-semantic tradeoff inherent to any-order generation.
title Why Any-Order Autoregressive Models Need Two-Stream Attention: A Structural-Semantic Tradeoff
topic Machine Learning
Computation and Language
url https://arxiv.org/abs/2602.16092