Transformers as Measure-Theoretic Associative Memory: A Statistical Perspective and Minimax Optimality
Transformers excel through content-addressable retrieval and the ability to exploit contexts of, in principle, unbounded length. We recast associative memory at the level of probability measures, treating a context as a distribution over tokens and viewing attention as an integral operator on measur…