Matías Daniel Fuentes Álvarez

Strassen Attention, Split VC Dimension and Compositionality in Transformers

We propose the first method to show theoretical limitations for one-layer softmax transformers with arbitrarily many precision bits (even infinite). We establish those limitations for three tasks that require advanced reasoning. The first task, Match 3 (Sanford et al., 2023), requires looking at al…