SOTAVerified

In-Context Learning of a Linear Transformer Block: Benefits of the MLP Component and One-Step GD Initialization

2024-02-22Unverified0· sign in to hype

Ruiqi Zhang, Jingfeng Wu, Peter L. Bartlett

Unverified — Be the first to reproduce this paper.

Reproduce

Abstract

We study the in-context learning (ICL) ability of a Linear Transformer Block (LTB) that combines a linear attention component and a linear multi-layer perceptron (MLP) component. For ICL of linear regression with a Gaussian prior and a non-zero mean, we show that LTB can achieve nearly Bayes optimal ICL risk. In contrast, using only linear attention must incur an irreducible additive approximation error. Furthermore, we establish a correspondence between LTB and one-step gradient descent estimators with learnable initialization (GD-), in the sense that every GD- estimator can be implemented by an LTB estimator and every optimal LTB estimator that minimizes the in-class ICL risk is effectively a GD- estimator. Finally, we show that GD- estimators can be efficiently optimized with gradient flow, despite a non-convex training objective. Our results reveal that LTB achieves ICL by implementing GD-, and they highlight the role of MLP layers in reducing approximation error.

Tasks

Reproductions