paper-with-me

Papers

Scaling Limits of Long-Context Transformers

2026-05-08 · Giuseppe Bruno, Shi Chen, Zhengjiang Lin, Yury Polyanskiy, Philippe Rigollet arxiv

We study the long-context limit of softmax self-attention with a fixed query and a random context of $n$ i.i.d. keys on the sphere, viewing the inverse temperature $β_n$ as the scaling parameter that decides whether attention degenerates into uniform averaging or collapses onto the single closest key. We show that the critical scale at which selectivity emerges is determined by the local exponent of the distance-to-query distribution near zero rather than by global features of the context, and scales like $β_n^\ast \asymp n^{2/(d-1)}$ for uniform keys on $\mathbb{S}^{d-1}$. Furthermore, we characterize the limiting laws of the ordered attention weights and of the attention output across all regimes of $β_n$: a subcritical regime in which the output reduces to a local average around $q$ with explicit deterministic bias and Gaussian fluctuations; a critical regime in which a finite collection of nearest keys retains macroscopic mass without single-key collapse; and a supercritical regime in which all mass concentrates on the closest key. Of notable interest is the subcritical case with identity value matrix where the attention map approximately implements a backward heat equation.

📄 PDF Abstract BibTeX arXiv:2605.08505

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Spectral-Window Hybrid (SWH)

2026-01-04 · Vladimer Khasia arxiv

Scaling sequence modeling to extreme contexts requires balancing computational efficiency with representational expressivity. While Transformers provide precise retrieval via the attention mechanism, their quadratic $\ma…

Computational Efficiency

Conformal Transformations for Symmetric Power Transformers

2025-03-05 · Saurabh Kumar, Jacob Buckman, Carles Gelada, Sean Zhang

Transformers with linear attention offer significant computational advantages over softmax-based transformers but often suffer from degraded performance. The symmetric power (sympow) transformer, a particular type of lin…

Scaling Laws and In-Context Learning: A Unified Theoretical Framework

2025-11-09 · Sushant Mehta, Ishan Gupta arxiv

In-context learning (ICL) enables large language models to adapt to new tasks from demonstrations without parameter updates. Despite extensive empirical studies, a principled understanding of ICL emergence at scale remai…

Characterizing State Space Model and Hybrid Language Model Performance with Long Context

2025-07-16 · Saptarshi Mitra, Rachid Karami, Haocheng Xu, Sitao Huang 외 arxiv

Emerging applications such as AR are driving demands for machine intelligence capable of processing continuous and/or long-context inputs on local devices. However, currently dominant models based on Transformer architec…

L$^2$M: Mutual Information Scaling Law for Long-Context Language Modeling

2025-03-06 · Zhuo Chen, Oriol Mayné i Comas, Zhuotao Jin, Di Luo 외

We rigorously establish a bipartite mutual information scaling law in natural language that governs long-range dependencies. This scaling law, which we show is distinct from and scales independently of the conventional t…

Language ModelingLanguage ModellingState Space Models