中文
相关论文

相关论文: How Transformers Get Rich: Approximation and Dynam…

200 篇论文

Sequence modelling requires determining which past tokens are causally relevant from the context and their importance: a process inherent to the attention layers in transformers, yet whose underlying learned mechanisms remain poorly…

机器学习 · 计算机科学 2026-04-14 Francesco D'Angelo , Nicolas Flammarion

Transformers have demonstrated remarkable capabilities in multi-step reasoning tasks. However, understandings of the underlying mechanisms by which they acquire these abilities through training remain limited, particularly from a…

机器学习 · 计算机科学 2025-12-09 Tong Yang , Yu Huang , Yingbin Liang , Yuejie Chi

The synthesis of string transformation programs from input-output examples utilizes various techniques, all based on an inductive bias that comprises a restricted set of basic operators to be combined. A new algorithm, Transduce, is…

机器学习 · 计算机科学 2024-01-19 Francis Frydman , Philippe Mangion

We introduce directional routing, a lightweight mechanism that gives each transformer attention head learned suppression directions controlled by a shared router, at 3.9% parameter cost. We train a 433M-parameter model alongside an…

机器学习 · 计算机科学 2026-03-17 Kevin Taylor

Deep neural networks have been successful in many reinforcement learning settings. However, compared to human learners they are overly data hungry. To build a sample-efficient world model, we apply a transformer to real-world episodes in an…

机器学习 · 计算机科学 2023-03-14 Jan Robine , Marc Höftmann , Tobias Uelwer , Stefan Harmeling

Attention-based transformers have been remarkably successful at modeling generative processes across various domains and modalities. In this paper, we study the behavior of transformers on data drawn from \kth Markov processes, where the…

机器学习 · 计算机科学 2024-07-26 Nived Rajaraman , Marco Bondaschi , Kannan Ramchandran , Michael Gastpar , Ashok Vardhan Makkuva

Neural sequence models based on the transformer architecture have demonstrated remarkable \emph{in-context learning} (ICL) abilities, where they can perform new tasks when prompted with training and test examples, without any parameter…

机器学习 · 计算机科学 2023-07-07 Yu Bai , Fan Chen , Huan Wang , Caiming Xiong , Song Mei

In-context learning is the ability of a pretrained model to adapt to novel and diverse downstream tasks by conditioning on prompt examples, without optimizing any parameters. While large language models have demonstrated this ability, how…

机器学习 · 计算机科学 2023-05-23 Qian Huang , Hongyu Ren , Peng Chen , Gregor Kržmanc , Daniel Zeng , Percy Liang , Jure Leskovec

While the successes of transformers across many domains are indisputable, accurate understanding of the learning mechanics is still largely lacking. Their capabilities have been probed on benchmarks which include a variety of structured and…

机器学习 · 计算机科学 2023-07-25 Yuchen Li , Yuanzhi Li , Andrej Risteski

Ever since their conception, Transformers have taken over traditional sequence models in many tasks, such as NLP, image classification, and video/audio processing, for their fast training and superior performance. Much of the merit is…

机器学习 · 计算机科学 2023-02-17 Hongyu Hè , Marko Kabic

We study how multi-head softmax attention models are trained to perform in-context learning on linear data. Through extensive empirical experiments and rigorous theoretical analysis, we demystify the emergence of elegant attention patterns:…

机器学习 · 计算机科学 2025-05-29 Jianliang He , Xintian Pan , Siyu Chen , Zhuoran Yang

In this paper, we consider the supervised pre-trained transformer for a class of sequential decision-making problems. The class of considered problems is a subset of the general formulation of reinforcement learning in that there is no…

机器学习 · 计算机科学 2024-10-03 Hanzhao Wang , Yu Pan , Fupeng Sun , Shang Liu , Kalyan Talluri , Guanting Chen , Xiaocheng Li

The transformer architecture is central to the success of modern Large Language Models (LLMs), in part due to its surprising ability to perform a wide range of tasks - including mathematical reasoning, memorization, and retrieval - using…

机器学习 · 计算机科学 2025-09-05 Yihe Dong , Lorenzo Noci , Mikhail Khodak , Mufan Li

Transformer has been considered the dominating neural architecture in NLP and CV, mostly under supervised settings. Recently, a similar surge of using Transformers has appeared in the domain of reinforcement learning (RL), but it is faced…

机器学习 · 计算机科学 2023-09-22 Wenzhe Li , Hao Luo , Zichuan Lin , Chongjie Zhang , Zongqing Lu , Deheng Ye

Large transformer models pretrained on offline reinforcement learning datasets have demonstrated remarkable in-context reinforcement learning (ICRL) capabilities, where they can make good decisions when prompted with interaction…

机器学习 · 计算机科学 2024-05-28 Licong Lin , Yu Bai , Song Mei

Transformers have transformed modern machine learning, driving breakthroughs in computer vision, natural language processing, and robotics. At the core of their success lies the attention mechanism, which enables the modeling of global…

计算机视觉与模式识别 · 计算机科学 2025-10-07 Hemanth Saratchandran , Simon Lucey

Although transformers have demonstrated impressive capabilities for in-context learning (ICL) in practice, theoretical understanding of the underlying mechanism that allows transformers to perform ICL is still in its infancy. This work aims…

机器学习 · 计算机科学 2025-05-30 Wei Shen , Ruida Zhou , Jing Yang , Cong Shen

We study in-context learning problems where a Transformer is pretrained on tasks drawn from a mixture distribution $\pi=\sum_{\alpha\in\mathcal{A}} \lambda_{\alpha} \pi_{\alpha}$, called the pretraining prior, in which each mixture…

机器学习 · 统计学 2026-05-08 Tianyi Ma , Tengyao Wang , Richard J. Samworth

Transformers have the capacity to act as supervised learning algorithms: by properly encoding a set of labeled training ("in-context") examples and an unlabeled test example into an input sequence of vectors of the same dimension, the…

机器学习 · 计算机科学 2024-12-16 Spencer Frei , Gal Vardi

Many common character-level, string-to string transduction tasks, e.g., grapheme-tophoneme conversion and morphological inflection, consist almost exclusively of monotonic transductions. However, neural sequence-to sequence models that use…

计算与语言 · 计算机科学 2024-02-21 Shijie Wu , Ryan Cotterell