中文
相关论文

相关论文: What One Cannot, Two Can: Two-Layer Transformers P…

200 篇论文

In-Context Learning (ICL) is a phenomenon where task learning occurs through a prompt sequence without the necessity of parameter updates. ICL in Multi-Headed Attention (MHA) with absolute positional embedding has been the focus of more…

The current large language models are mainly based on decode-only structure transformers, which have great in-context learning (ICL) capabilities. It is generally believed that the important foundation of its ICL capability is the induction…

计算与语言 · 计算机科学 2024-12-06 Mingyu Xu , Wei Cheng , Bingning Wang , Weipeng Chen

We perform in-depth evaluations of in-context learning (ICL) on state-of-the-art transformer, state-space, and hybrid large language models over two categories of knowledge-based ICL tasks. Using a combination of behavioral probing and…

计算与语言 · 计算机科学 2026-03-02 Shenran Wang , Timothy Tin-Long Tse , Jian Zhu

A striking property of transformers is their ability to perform in-context learning (ICL), a machine learning framework in which the learner is presented with a novel context during inference implicitly through some data, and tasked with…

机器学习 · 计算机科学 2024-05-29 Liam Collins , Advait Parulekar , Aryan Mokhtari , Sujay Sanghavi , Sanjay Shakkottai

While transformers have proven enormously successful in a range of tasks, their fundamental properties as models of computation are not well understood. This paper contributes to the study of the expressive capacity of transformers,…

机器学习 · 计算机科学 2025-03-31 Lena Strobl , Dana Angluin , Robert Frank

Recent studies suggest that large language models (LLMs) possess the capability to solve graph reasoning tasks. Notably, even when graph structures are embedded within textual descriptions, LLMs can still effectively answer related…

计算与语言 · 计算机科学 2025-10-21 Xinnan Dai , Kai Yang , Jay Revolinsky , Kai Guo , Aoran Wang , Bohang Zhang , Jiliang Tang

In-context learning (ICL) allows some autoregressive models to solve tasks via next-token prediction and without needing further training. This has led to claims about these model's ability to solve (learn) unseen tasks with only a few…

计算与语言 · 计算机科学 2026-02-12 Adrian de Wynter

Modern distributed networks, notably transformers, acquire a remarkable ability (termed `in-context learning') to adapt their computation to input statistics, such that a fixed network can be applied to data from a broad range of systems.…

机器学习 · 计算机科学 2026-04-15 Cole Gibson , Wenping Cui , Gautam Reddy

Large Language Models (LLMs) have proven effective at In-Context Learning (ICL), an ability that allows them to create predictors from labeled examples. Few studies have explored the interplay between ICL and specific properties of…

机器学习 · 计算机科学 2023-11-23 David Oniani , Yanshan Wang

We study transformers' in-context learning of variable-length Markov chains (VOMCs), focusing on the finite-sample accuracy as the number of in-context examples increases. Compared to fixed-order Markov chains (FOMCs), learning VOMCs is…

机器学习 · 计算机科学 2026-04-01 Ruida Zhou , Chao Tian , Suhas Diggavi

Large Language Models (LLMs) have demonstrated remarkable in-context learning (ICL) capabilities. In this study, we explore a surprising phenomenon related to ICL: LLMs can perform multiple, computationally distinct ICL tasks…

Language models have the ability to perform in-context learning (ICL), allowing them to flexibly adapt their behavior based on context. This contrasts with in-weights learning (IWL), where memorized information is encoded in model…

计算与语言 · 计算机科学 2025-03-04 Suraj Anand , Michael A. Lepori , Jack Merullo , Ellie Pavlick

We investigate the ability of transformers to perform in-context reinforcement learning (ICRL), where a model must infer and execute learning algorithms from trajectory data without parameter updates. We show that a linear self-attention…

机器学习 · 统计学 2026-05-08 Haodong Liang , Lifeng Lai

Modern language models rely on the transformer architecture and attention mechanism to perform language understanding and text generation. In this work, we study learning a 1-layer self-attention model from a set of prompts and associated…

机器学习 · 计算机科学 2024-02-22 M. Emrullah Ildiz , Yixiao Huang , Yingcong Li , Ankit Singh Rawat , Samet Oymak

In-Context Learning (ICL) empowers Large Language Models (LLMs) with the ability to learn from a few examples provided in the prompt, enabling downstream generalization without the requirement for gradient updates. Despite encouragingly…

计算与语言 · 计算机科学 2025-01-28 Haitao Mao , Guangliang Liu , Yao Ma , Rongrong Wang , Kristen Johnson , Jiliang Tang

Recent research has shown that Transformers with linear attention are capable of in-context learning (ICL) by implementing a linear estimator through gradient descent steps. However, the existing results on the optimization landscape apply…

机器学习 · 计算机科学 2024-07-16 Yingcong Li , Ankit Singh Rawat , Samet Oymak

Transformer-based language models excel at in-context learning (ICL), where they can adapt to new tasks based on contextual examples, without parameter updates. In a specific form of ICL, which we refer to as \textit{contextual recall},…

机器学习 · 计算机科学 2026-03-24 Bhavya Vasudeva , Puneesh Deora , Alberto Bietti , Vatsal Sharan , Christos Thrampoulidis

In-context learning (ICL) is the ability of a large language model (LLM) to learn a new task from a few demonstrations presented as part of the context. Past studies have attributed a large portion of the success of ICL to the way these…

计算与语言 · 计算机科学 2025-10-10 Ioana Marinescu , Kyunghyun Cho , Eric Karl Oermann

Encoder transformer models compress information from all tokens in a sequence into a single [CLS] token to represent global context. This approach risks diluting fine-grained or hierarchical features, leading to information loss in…

计算与语言 · 计算机科学 2025-09-23 Asif Shahriar , Rifat Shahriyar , M Saifur Rahman

What is the relationship between model architecture and the ability to perform in-context learning? In this empirical study, we take the first steps toward answering this question. We evaluate thirteen model architectures capable of causal…

机器学习 · 计算机科学 2024-04-03 Ivan Lee , Nan Jiang , Taylor Berg-Kirkpatrick