paper-with-me

홈 › Papers

Curse of Attention: A Kernel-Based Perspective for Why Transformers Fail to Generalize on Time Series Forecasting and Beyond

2024-12-08 · Yekun Ke, YIngyu Liang, Zhenmei Shi, Zhao Song, Chiwun Yang

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 is still limited. In this work, we propose the first theoretical explanation of the inefficiency of transformers on TSF tasks. We attribute the mechanism behind it to {\bf Asymmetric Learning} in training attention networks. When the sign of the previous step is inconsistent with the sign of the current step in the next-step-prediction time series, attention fails to learn the residual features. This makes it difficult to generalize on out-of-distribution (OOD) data, especially on the sign-inconsistent next-step-prediction data, with the same representation pattern, whereas a linear residual network could easily accomplish it. We hope our theoretical insights provide important necessary conditions for designing the expressive and efficient transformer-based architecture for practitioners.

📄 PDF Abstract BibTeX arXiv:2412.06061

Code (0)

등록된 구현이 없습니다.

Tasks

AttributeTime SeriesTime Series Forecasting

Methods 이 논문이 사용한 방법론

Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Attention 설명 없음

Similar Papers 제목 키워드 기반

Towards a Theoretical Understanding of the 'Reversal Curse' via Training Dynamics

2024-05-07 · Hanlin Zhu, Baihe Huang, Shaolun Zhang, Michael Jordan 외

Auto-regressive large language models (LLMs) show impressive capacities to solve many complex reasoning tasks while struggling with some simple logical reasoning tasks such as inverse search: when trained on '$A \to B$' …

Logical Reasoning

Sparse Attention as Compact Kernel Regression

2026-01-30 · Saul Santos, Nuno Gonçalves, Daniel C. McNamee, Marcos Treviso 외 arxiv

Recent work has revealed a link between self-attention mechanisms in transformers and test-time kernel regression via the Nadaraya-Watson estimator, with standard softmax attention corresponding to a Gaussian kernel. How…

Density Estimation

DiScoFormer: Plug-In Density and Score Estimation with Transformers

2025-11-08 · Vasily Ilin, Peter Sushko, Ranjay Krishna arxiv

Estimating probability density and its score from samples remains a core problem in generative modeling, Bayesian inference, and kinetic theory. Existing methods are bifurcated: classical kernel density estimators (KDE) …

Density EstimationBayesian Inference

Transformers Can Overcome the Curse of Dimensionality: A Theoretical Study from an Approximation Perspective

2025-04-18 · Yuling Jiao, Yanming Lai, Yang Wang, Bokai Yan

The Transformer model is widely used in various application areas of machine learning, such as natural language processing. This paper investigates the approximation of the H\"older continuous function class $\mathcal{H}…

Transformers are Deep Infinite-Dimensional Non-Mercer Binary Kernel Machines

2021-06-02 · Matthew A. Wright, Joseph E. Gonzalez

Despite their ubiquity in core AI fields like natural language processing, the mechanics of deep attention-based neural networks like the Transformer model are not fully understood. In this article, we present a new pers…

Deep Attention