cd /news/large-language-models/fixed-state-long-reach-what-a-consta… · home topics large-language-models article
[ARTICLE · art-128708] src=arxiv.org ↗ pub= topic=large-language-models verified=true sentiment=↑ positive

Fixed State, Long Reach: What a Constant-Size Cache Buys Block Diffusion at Scale

A study on arXiv (2609.11998v1) pretrained three 3B block-diffusion denoisers — attention, Mamba, and hybrid — on 300B tokens and found that only the state-space cache stays O(1) in sequence length, delivering 4.3x lower latency, 11x less memory, and 2.6x higher single-stream throughput than attention at 256k tokens, where the attention cache grows to 82GB and 29 ms/step. Because the Mamba cache footprint is constant, it also scales with batch, reaching 14x the aggregate throughput where attention cannot run beyond a single stream. The same linear-state bias lets the Mamba and hybrid backbones retrieve out to 8-16x their training length, versus attention's collapse at 2x, at no measured quality cost.

by read1 min views1 publishedSep 14, 2026

arXiv:2609.11998v1 Announce Type: new Abstract: Diffusion language models decode tokens in parallel, but their bidirectional denoiser rules out the naive key--value (KV) cache behind fast autoregressive inference. Block diffusion restores caching by decoding block-by-block, and the block caches deployed on it so far are tied to attention: O(L)in memory and, if used as training-free retrofits, only an approximation of the model's computation. Both constraints can be overcome: sequence mixers that summarize finalized blocks into a reusable state support block caching, and the corresponding block-causal training objective makes the cache exact. We study this recipe at scale, pretraining three 3B block-diffusion denoisers (attention, mamba, and hybrid) on 300B tokens under one single-frontier objective and decoding all three through a single cached interface. Only the state-space cache is O(1) in sequence length: its memory and per-step latency stay constant at any context length, while an attention cache remains O(L). At 256k tokens (where attention has grown to 82GB and 29 ms/step), the Mamba cache delivers 4.3x lower latency, 11x less memory, and 2.6x higher single-stream throughput; and because that footprint is constant it scales with batch as well, reaching 14x the aggregate throughput, where attention cannot run beyond a single stream. The same linear-state bias lets the Mamba and hybrid backbones keep retrieving out to 8-16x their training length, whereas attention's retrieval collapses at 2x, at no measured quality cost.

── more in #large-language-models 4 stories · sorted by recency
── more on @arxiv 3 stories trending now
sponsored brought to you by zahid.host 4,200+ EU-deployed projects
reading about agents? ship yours in a single git push.

Run your AI side-project on zahid.host

EU-based hosting, git-push deploys, automatic HTTPS, no cold starts. Free tier with a custom domain — perfect for shipping the agent you just read about.

$git push zahid main
Live at https://your-agent.zahid.host
Get free account → Pricing
from €0/mo · no card required
LIVE [news/fixed-state-long-rea…] indexed:0 read:1min 2026-09-14 ·