English

Self-Attention as Transport: Limits of Symmetric Spectral Diagnostics

Machine Learning 2026-05-07 v1 Computation and Language Machine Learning

Abstract

Large language models hallucinate in predictable ways: attention routing fails by over-concentrating on a narrow set of positions, or by spreading so diffusely that relevance is diluted, and the shape of the failure carries diagnostic signal. A widely used family of spectral methods analyzes the symmetric component of the degree-normalized attention operator, which governs transport capacity; we prove that every transpose-invariant spectral diagnostic of this operator is structurally orientation-blind (it cannot distinguish an operator from its transpose, and therefore cannot detect information-flow direction), with a quantitative converse establishing the asymmetry coefficient GG as the unique control parameter for direction. Pairing this with a closed-form bipartite-Cheeger landscape for canonical causal architectures, we show that uniform causal attention satisfies an nn-independent floor ϕ1/5\phi \ge 1/5 with worst cut at t/n0.32t^\ast/n \approx 0.32, while window attention pierces the floor as O(w/n)O(w/n); failure modes are shape-different, not just value-different. The resulting two-axis diagnostic (ϕ\phi for capacity, GG for direction) yields a falsifiable polarity prediction: bottleneck- and diffuse-dominated benchmarks should exhibit opposite polarity. Under length-controlled evaluation, transport features retain interpretable signal (LC-AUROC from 0.62 to 0.84) on tested models up to 8B parameters, with polarity reversing as predicted between HaluEval and MedHallu.

Keywords

Cite

@article{arxiv.2605.04893,
  title  = {Self-Attention as Transport: Limits of Symmetric Spectral Diagnostics},
  author = {Dominik Dahlem and Diego Maniloff and Mac Misiura},
  journal= {arXiv preprint arXiv:2605.04893},
  year   = {2026}
}

Comments

42 pages, 6 figures, 3 tables; 82-page online supplement (proofs, additional experiments, dataset statistics) as an ancillary file