paper-with-me

Papers

Analyzing limits for in-context learning

2025-02-05 · Omar Naim, Nicholas Asher

We examine limits of in-context learning (ICL) in transformer models trained from scratch, focusing on function approximation tasks as a controlled setting to uncover fundamental behaviors. While we show empirically that transformer models can generalize, approximating unseen classes of polynomial (non linear) functions, they cannot generalize beyond certain values. We provide both empirical and mathematical arguments explaining that these limitations stem from architectural components, namely layer normalization and the attention scoring function, softmax. Together, our findings reveal structural constraints on ICL that are often masked in more complex NLP tasks but that need to be understood to improve robustness and interpretability in transformer-based models.

📄 PDF Abstract BibTeX arXiv:2502.03503

Code (0)

등록된 구현이 없습니다.

Tasks

In-Context Learning

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 설명 없음
Layer Normalization Unlike batch normalization, Layer Normalization directly estimates the normalization statistics from the summed inputs…

Similar Papers 제목 키워드 기반

Divide-and-conquer methods for big data analysis

2021-02-22 · Xueying Chen, Jerry Q. Cheng, Min-ge Xie

In the context of big data analysis, the divide-and-conquer methodology refers to a multiple-step process: first splitting a data set into several smaller ones; then analyzing each set separately; finally combining resul…

Analyzing Bias in Swiss Federal Supreme Court Judgments Using Facebook's Holistic Bias Dataset: Implications for Language Model Training

2025-01-06 · Sabine Wehnert, Muhammet Ertas, Ernesto William De Luca

Natural Language Processing (NLP) is vital for computers to process and respond accurately to human language. However, biases in training data can introduce unfairness, especially in predicting legal judgment. This study…

Decision MakingLanguage ModelingLanguage Modelling

Test-Time Adaptation via Many-Shot Prompting: Benefits, Limits, and Pitfalls

2026-03-06 · Shubhangi Upasani, Chen Wu, Jay Rainton, Bo Li 외 arxiv

Test-time adaptation enables large language models (LLMs) to modify their behavior at inference without updating model parameters. A common approach is many-shot prompting, where large numbers of in-context learning (ICL…

Test-time Adaptation

Indexing Context-Sensitive Reachability

2021-09-03 · Qingkai Shi, Yongchao Wang, Charles Zhang

Many context-sensitive data flow analyses can be formulated as a variant of the all-pairs Dyck-CFL reachability problem, which, in general, is of sub-cubic time complexity and quadratic space complexity. Such high comple…

On the Limits of Test-Time Compute: Sequential Reward Filtering for Better Inference

2025-12-04 · Yue Yu, Qiwei Di, Quanquan Gu, Dongruo Zhou arxiv

Test-time compute (TTC) has become an increasingly prominent paradigm for enhancing large language models (LLMs). Despite the empirical success of methods such as best-of-$n$ (BoN) sampling and sequential revision, their…