In-context learning of closed form solution to simple linear regression task using transformer with linear self-attention
In-context learning is a remarkable property of transformers and has recently received a lot of interest. In many studies of in-context learning, it has been shown that transformers are capable of implementing solver for linear and non-linear regression problems, in which the most of them implement gradient descent algorithm. However, it is still unclear whether those implementations have actually been acquired through training. In this paper, we construct a transformer with linear self-attention, which in-context learns the least squares estimate in a simple regression task. The point here is that the closed form (analytical) solution is approximately obtained by using layer normalization rather than an approximate solution based on gradient descent algorithm. Then, we show an experimental example, in which our implementation is mainly used in the transformer trained with l1 regularization when the target output is the least squares estimate.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Revisiting visual-inertial structure from motion for odometry and SLAM initialization
In this paper, an efficient closed-form solution for the state initialization in visual-inertial odometry (VIO) and simultaneous localization and mapping (SLAM) is presented. Unlike the state-of-the-art, we do not derive…
Simultaneous Localization and MappingAn Analysis of Linear Time Series Forecasting Models
Despite their simplicity, linear models perform well at time series forecasting, even when pitted against deeper and more expensive models. A number of variations to the linear model have been proposed, often including s…
FormregressionTime SeriesTime Series ForecastingEmbarrassingly Shallow Autoencoders for Sparse Data
Combining simple elements from the literature, we define a linear model that is geared toward sparse data, in particular implicit feedback data for recommender systems. We show that its training objective has a closed-fo…
Collaborative FilteringRecommendation SystemsPredator-Prey Linear Coupling with Hybrid Species
The classical two-species non-linear Predator-Prey system, often used in population dynamics modeling, is expressed in terms of a single positive coupling parameter $\lambda$. Based on standard logarithmic transformation…
validSVD-AE: Simple Autoencoders for Collaborative Filtering
Collaborative filtering (CF) methods for recommendation systems have been extensively researched, ranging from matrix factorization and autoencoder-based to graph filtering-based methods. Recently, lightweight methods th…
Collaborative FilteringFormRecommendation Systems