INQUIRING LINE

How does selective looping in diffusion models differ from recurrence in autoregressive architectures?

This explores whether 'looping' computation in diffusion language models is doing something genuinely different from the recurrence/looping used in autoregressive and recurrent transformer architectures — or whether both are just ways of reusing layers to buy depth.


This reads the question as: when a diffusion model selectively loops some of its layers, is that a different *kind* of repeated computation than the recurrence you find in looped or recurrent transformers built on the autoregressive side? The corpus suggests the two share a mechanism but split on what the looping is *for*. Both are bets that reusing computation beats adding fresh parameters. LoopMDM shows selective layer looping in a masked diffusion model matching same-size models at 3.3× fewer FLOPs and beating deeper non-looped baselines on reasoning Does looping layers beat adding depth in diffusion models?, while on the transformer side looped models converge each cycle to a fixed point and essentially re-enact the same feedforward inference stages rather than computing anything new How do looped transformer layers actually behave during inference?. So at the level of 'reuse layers to get effective depth,' they rhyme.

The deeper difference is what the repetition iterates *over*. Recurrence in autoregressive-style architectures iterates along a sequence or a reasoning trajectory — one token, one step, one timescale after another. The Hierarchical Reasoning Model makes this explicit, coupling slow planning and fast computation across two timescales to escape the fixed-depth ceiling that constrains a plain transformer Can recurrent hierarchies achieve reasoning that transformers cannot?. Diffusion's looping, by contrast, sits inside a *parallel* denoising process: the whole sequence is refined simultaneously, with continuous latent variables letting gradients flow across every position at once — the very thing that lets Diffusion-LM hit global control targets autoregressive methods can't reach Can diffusion models enable control that autoregressive models cannot reach?. Selective looping in that setting deepens a non-sequential refinement, not a left-to-right unroll.

That distinction has teeth. Because diffusion generates non-sequentially, it breaks the log-likelihood factorization that recurrent/autoregressive training leans on — which is exactly why reinforcement learning methods transfer so badly to diffusion models and need trajectory marginalization or outcome-based workarounds Why can't we easily adapt reinforcement learning to diffusion language models?. The looping is the same idea; the substrate it loops over is incompatible enough that downstream training machinery doesn't carry across.

Worth knowing: the choice between sequential recurrence and parallel diffusion may be more contingent than it looks. LLaDA shows non-autoregressive diffusion matching autoregressive scaling, arguing scalability comes from transformers, data, and Fisher consistency rather than from sequential factorization itself Does autoregressive generation uniquely enable LLM scaling?. And hybrids are eroding the line entirely — block-wise autoregressive diffusion reclaims AR's KV-cache efficiency while keeping diffusion's parallel decoding Can diffusion language models match autoregressive inference speed?. The interesting frontier isn't 'which loop wins' but where each one's repetition does work the other structurally can't reach — autoregressive recurrence still can't retract an emitted token the way constraint solving needs Why does autoregressive generation fail at constraint satisfaction?, a limit diffusion's iterative re-masking sidesteps by construction.


Sources 8 notes

Does looping layers beat adding depth in diffusion models?

LoopMDM shows that looping early-middle layers is more efficient than adding depth: it matches same-size models with 3.3× fewer FLOPs and beats deeper non-looped baselines on reasoning tasks. Reused computation proves more effective than added depth under fixed parameter budgets.

How do looped transformer layers actually behave during inference?

Mechanistic analysis reveals looped models converge each recurrent cycle to distinct fixed points, with attention behavior stabilizing across iterations. Recurrent blocks learn to mirror and repeat the same inference stages as feedforward models rather than compute genuinely new operations.

Can recurrent hierarchies achieve reasoning that transformers cannot?

The Hierarchical Reasoning Model couples slow abstract planning with fast detailed computation across two timescales, achieving near-perfect performance on Sudoku and mazes where chain-of-thought methods fail completely. With only 27M parameters and 1,000 samples, HRM escapes the AC0/TC0 complexity ceiling that constrains fixed-depth transformers.

Can diffusion models enable control that autoregressive models cannot reach?

Diffusion-LM succeeds on six fine-grained control tasks (syntax, semantics, infilling, length) where plug-and-play methods fail. Its continuous latent variables allow gradients to flow across the entire sequence simultaneously, replacing the discrete-token bottleneck and enabling parallel denoising.

Why can't we easily adapt reinforcement learning to diffusion language models?

Diffusion language models cannot directly use AR-developed RL methods like GRPO and DPO because iterative non-sequential token generation requires marginalizing over denoising trajectories, making likelihood intractable. Workarounds exist—outcome-based rewards, policy learning for unmasking order, and adapted preference optimization—enabling models like DCoLT to gain 9–19% on benchmarks.

Does autoregressive generation uniquely enable LLM scaling?

LLaDA demonstrates that non-autoregressive diffusion models match autoregressive scaling performance. This suggests scalability emerges from the interplay of architecture, dataset size, and Fisher-consistent principles—meaning autoregressive factorization is contingent rather than necessary.

Can diffusion language models match autoregressive inference speed?

Discrete Diffusion Forcing breaks the speed barrier through block-wise autoregressive generation with KV cache reuse and inter-block parallel decoding. This hybrid approach recovers both the compute efficiency of AR and the parallelism advantage of diffusion.

Why does autoregressive generation fail at constraint satisfaction?

The performance ceiling on constraint satisfaction problems is not a model-quality issue but an architectural limitation: autoregressive transformers cannot retract emitted tokens, while CSP solvers fundamentally depend on discarding invalid partial assignments. Symbolic solver integration works because it supplies what the architecture lacks.

Next inquiring lines