English
Related papers

Related papers: Transformers Generalize Linearly

200 papers

Transcribing structured data into natural language descriptions has emerged as a challenging task, referred to as "data-to-text". These structures generally regroup multiple elements, as well as their attributes. Most attempts rely on…

Computation and Language · Computer Science 2019-12-23 Clément Rebuffel , Laure Soulier , Geoffrey Scoutheeten , Patrick Gallinari

Increase in data, size, or compute can lead to sudden learning of specific capabilities by a neural network -- a phenomenon often called "emergence''. Beyond scientific understanding, establishing the causal factors underlying such emergent…

Machine Learning · Computer Science 2024-09-10 Ekdeep Singh Lubana , Kyogo Kawaguchi , Robert P. Dick , Hidenori Tanaka

Multiscale feature hierarchies have been witnessed the success in the computer vision area. This further motivates researchers to design multiscale Transformer for natural language processing, mostly based on the self-attention mechanism.…

Computation and Language · Computer Science 2022-06-22 Bei Li , Tong Zheng , Yi Jing , Chengbo Jiao , Tong Xiao , Jingbo Zhu

Transformers have recently been shown to be capable of reliably performing logical reasoning over facts and rules expressed in natural language, but abductive reasoning - inference to the best explanation of an unexpected observation - has…

Computation and Language · Computer Science 2022-03-24 Nathan Young , Qiming Bao , Joshua Bensemann , Michael Witbrock

Learning a model of a stochastic setting often involves learning both general structure rules and specific properties of the instance. This paper investigates the interplay between learning the general and the specific in various learning…

Computation and Language · Computer Science 2024-10-02 Eitan Wagner , Amir Feder , Omri Abend

Vision language tasks, such as answering questions about or generating captions that describe an image, are difficult tasks for computers to perform. A relatively recent body of research has adapted the pretrained transformer architecture…

Computer Vision and Pattern Recognition · Computer Science 2023-07-10 Clayton Fields , Casey Kennington

Generalizing machine learning (ML) models for network traffic dynamics tends to be considered a lost cause. Hence for every new task, we design new models and train them on model-specific datasets closely mimicking the deployment…

Networking and Internet Architecture · Computer Science 2022-10-25 Alexander Dietmüller , Siddhant Ray , Romain Jacob , Laurent Vanbever

Transformers encode structure in sequences via an expanding contextual history. However, their purely feedforward architecture fundamentally limits dynamic state tracking. State tracking -- the iterative updating of latent variables…

Machine Learning · Computer Science 2026-04-29 Michael C. Mozer , Shoaib Ahmed Siddiqui , Rosanne Liu

Our paper challenges claims from prior research that transformer-based models, when learning in context, implicitly implement standard learning algorithms. We present empirical evidence inconsistent with this view and provide a mathematical…

Machine Learning · Statistics 2025-11-10 Omar Naim , Jerome Bolte , Nicholas Asher

The research community has proposed copious modifications to the Transformer architecture since it was introduced over three years ago, relatively few of which have seen widespread adoption. In this paper, we comprehensively evaluate many…

Models need appropriate inductive biases to effectively learn from small amounts of data and generalize systematically outside of the training distribution. While Transformers are highly versatile and powerful, they can still benefit from…

Computation and Language · Computer Science 2024-07-08 Matthias Lindemann , Alexander Koller , Ivan Titov

Humans develop their grammars by making structural generalizations from finite input. We ask how filler-gap dependencies, which share a structural generalization despite diverse surface forms, might arise from the input. We explicitly…

Computation and Language · Computer Science 2024-10-25 Katherine Howitt , Sathvik Nair , Allison Dods , Robert Melvin Hopkins

The application of transformer-based models on time series forecasting (TSF) tasks has long been popular to study. However, many of these works fail to beat the simple linear residual model, and the theoretical understanding of this issue…

Machine Learning · Computer Science 2025-03-04 Yekun Ke , Yingyu Liang , Zhenmei Shi , Zhao Song , Chiwun Yang

Transformers have evolved with great success in various artificial intelligence tasks. Thanks to our recent prevalence of self-attention mechanisms, which capture long-term dependency, phenomenal outcomes in speech processing and…

Computation and Language · Computer Science 2024-08-28 Shruti Singh , Muskaan Singh , Virender Kadyan

While a considerable amount of semantic parsing approaches have employed RNN architectures for code generation tasks, there have been only few attempts to investigate the applicability of Transformers for this task. Including hierarchical…

Computation and Language · Computer Science 2022-06-28 Klaudia-Doris Thellmann , Bernhard Stadler , Ricardo Usbeck , Jens Lehmann

Large-scale pretraining instills large amounts of knowledge in deep neural networks. This, in turn, improves the generalization behavior of these models in downstream tasks. What exactly are the limits to the generalization benefits of…

Computation and Language · Computer Science 2022-12-23 A. Emin Orhan

Autoregressive language models are powerful and relatively easy to train. However, these models are usually trained without explicit conditioning labels and do not offer easy ways to control global aspects such as sentiment or topic during…

Computation and Language · Computer Science 2021-03-30 Tom Bosc , Pascal Vincent

Recurrent neural networks can learn to predict upcoming words remarkably well on average; in syntactically complex contexts, however, they often assign unexpectedly high probabilities to ungrammatical words. We investigate to what extent…

Computation and Language · Computer Science 2019-09-04 Marten van Schijndel , Aaron Mueller , Tal Linzen

Despite the remarkable practical success of transformer-based language models, recent work has raised concerns about their ability to perform state tracking. In particular, a growing body of literature has shown this limitation primarily…

Machine Learning · Computer Science 2026-02-23 M. Reza Ebrahimi , Michaël Defferrard , Sunny Panchal , Roland Memisevic

Transformer-based models have demonstrated remarkable reasoning abilities, but the mechanisms underlying relational reasoning remain poorly understood. We investigate how transformers perform \textit{transitive inference}, a classic…

Machine Learning · Computer Science 2026-05-12 Jesse Geerts , Andrew Liu , Stephanie Chan , Claudia Clopath , Kimberly Stachenfeld