mlsanityData to 14 Oct 2026

An equality condition for the Dobrushin bound on attention rollout and how often it holds in trained transformers

arXiv 2610.05558 ↗First posted 4 Oct 2026cs.LG math.PRcited by 0

Not on the map. Why?

Abstract (arXiv)

The Dobrushin coefficient of each attention-rollout factor satisfies kappa(frac12(I+A))≤frac12(1+kappa(A)), and multiplying these inequalities over layers bounds the coefficient of the whole rollout. We characterise exactly when the layerwise bound is tight: equality holds if and only if some token pair attaining kappa(A) is mutually self-dominant - each of the two attends to itself at least as strongly as the other attends to it. The condition is far from automatic: uniformly random stochastic matrices satisfy it only 24-30% of the time. When tested on the head-averaged attention of each individual input and restricted to content tokens - image patches, words or tabular features, excluding cls, register and separator tokens - the condition holds for essentially every input at every layer of DINOv2 (three model sizes), RoBERTa and DistilBERT. In the supervised models DeiT-B and ViT-B/16 it holds for 91% and 64% of input-layer pairs respectively, with all failures occurring late in depth. In FT-Transformer trained on two standard tabular benchmarks it holds for only 11-44% of input-layer pairs. The special tokens account for almost all failures in DINOv2 and the language models: when they are included, the condition holds for only 82-97% of input-layer pairs.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 19 of its 29 references that are in the map. First posted on arXiv 4 Oct 2026.

Builds on

19 of 29 references.

References · 19

  1. 2017Attention Is All You Needcited by 60,361
  2. 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 30,186
  3. 2019RoBERTa: A Robustly Optimized BERT Pretraining Approachcited by 13,372
  4. 2023DINOv2: Learning Robust Visual Features without Supervisioncited by 7,974
  5. 2020Training data-efficient image transformers & distillation through attentioncited by 4,586
  6. 2019DistilBERT, a distilled version of BERT: smaller, faster, cheaper and lightercited by 4,307
  7. 2016Pointer Sentinel Mixture Modelscited by 3,096
  8. 2023Efficient Streaming Language Models with Attention Sinkscited by 2,186
  9. 2019Do ImageNet Classifiers Generalize to ImageNet?cited by 1,515
  10. 2019What Does BERT Look At? An Analysis of BERT's Attentioncited by 1,003
  11. 2023Vision Transformers Need Registerscited by 871
  12. 2020Quantifying Attention Flow in Transformerscited by 775
7 more
  1. 2021Revisiting Deep Learning Models for Tabular Datacited by 740
  2. 2021Attention is Not All You Need: Pure Attention Loses Rank Doubly Exponentially with Depthcited by 419
  3. 2023The emergence of clusters in self-attention dynamicscited by 140
  4. 2023Demystifying Oversmoothing in Attention-Based Graph Neural Networkscited by 49
  5. 2025Block-Recurrent Dynamics in Vision Transformerscited by 20
  6. 2026Interior interpretability with attention rollout: contraction and propagation profiles in Transformerscited by 3
  7. 2024Demystifying the Token Dynamics of Deep Selective State Space Modelscited by 2

Built on by

Not cited yet.