English

Learning Linear Regression with Low-Rank Tasks in-Context

Disordered Systems and Neural Networks 2026-04-24 v2 Machine Learning Machine Learning

Abstract

In-context learning (ICL) is a key building block of modern large language models, yet its theoretical mechanisms remain poorly understood. It is particularly mysterious how ICL operates in real-world applications where tasks have a common structure. In this work, we address this problem by analyzing a linear attention model trained on low-rank regression tasks. Within this setting, we precisely characterize the distribution of predictions and the generalization error in the high-dimensional limit. Moreover, we find that statistical fluctuations in finite pre-training data induce an implicit regularization. Finally, we identify a sharp phase transition of the generalization error governed by task structure. These results provide a framework for understanding how transformers learn to learn the task structure.

Keywords

Cite

@article{arxiv.2510.04548,
  title  = {Learning Linear Regression with Low-Rank Tasks in-Context},
  author = {Kaito Takanami and Takashi Takahashi and Yoshiyuki Kabashima},
  journal= {arXiv preprint arXiv:2510.04548},
  year   = {2026}
}

Comments

Accepted at AISTATS 2026

R2 v1 2026-07-01T06:18:37.433Z