mlsanityData to 14 Oct 2026

Architecture Before the Formula: Training-Dependent Computational Semantics in Transformers

arXiv 2601.11618 ↗First posted 10 Jan 2026cs.LG cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

An operation's input-output function does not, by itself, determine its computational role within a represented process. That role also depends on the processes producing its inputs and receiving its outputs, a philosophical stance termed deep learning externalism (DLE). We develop a mathematical account of represented computation that distinguishes functional equivalence, retained predecessor distinctions, restricted receiver capability, and context-dependent effective architectures. The resulting equivalences depend on which computational relations a scientific description must preserve. We prove that two injective producer contexts can preserve every predecessor distinction while changing whether fixed local and attention receiver families are equivalent. We investigate these relations in a dimension-labelled PreNorm Transformer and their evolution under training. Residual bypasses restrict complete-state information identifications to two merges per block, while finer branches can change receiver accessibility. Exact gradient-descent models yield covariance-dependent geometric attenuation under learned producer routing and algebraic (t-1/2) attenuation under Q/K-softmax training, with optimal bounded-receiver recovery errors derived in both cases. Coupled producer-attention dynamics establish how learning jointly reorganizes the presented features and receiver allocation. Finally, present functional or receiver-profile equivalence need not determine future behavior under an optimizer. In an input-conditioned attention model, two accessibility measurements form an exact reduced predictive state, whereas one alone does not.

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

Builds on

14 of 18 references.

References · 14

  1. 2017Attention Is All You Needcited by 60,361
  2. 2017Neural Message Passing for Quantum Chemistrycited by 3,487
  3. 2019Similarity of Neural Network Representations Revisitedcited by 1,755
  4. 2019NAS-Bench-101: Towards Reproducible Neural Architecture Searchcited by 344
  5. 2019On the Relationship between Self-Attention and Convolutional Layerscited by 300
  6. 2021Inducing Causal Structure for Interpretable Neural Networkscited by 110
  7. 2020On Linear Identifiability of Learned Representationscited by 105
  8. 2016Network Morphismcited by 65
  9. 2020A Study on Encodings for Neural Architecture Searchcited by 38
  10. 2024Position: Categorical Deep Learning is an Algebraic Theory of All Architecturescited by 32
  11. 2022On Redundancy and Diversity in Cell-based Neural Architecture Searchcited by 18
  12. 2022Construction of Hierarchical Neural Architecture Search Spaces based on Context-free Grammarscited by 9
2 more
  1. 2021Bisimulations for Neural Network Reductioncited by 6
  2. 2024einspace: Searching for Neural Architectures from Fundamental Operationscited by 5

Built on by

Not cited yet.