vix.ing · top · new · best · stats

Transformers are Universal Predictors

2023/07/15 by Sourya Basu, Basu, Sourya, Moulik Choraria +3
Computer Science · #Computation and Language (cs.CL) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Natural Language Processing Techniques #Speech Recognition and Synthesis #Topic Modeling

paper · pdf · doi:10.48550/arxiv.2307.07843

openalex publication_date 2023/07/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We find limits to the Transformer architecture for language modeling and show it has a universal prediction property in an information-theoretic sense. We further analyze performance in non-asymptotic data regimes to understand the role of various components of the Transformer architecture, especially in the context of data-efficient training. We validate our theoretical analysis with experiments on both synthetic and real datasets.

Related