中文
相关论文

相关论文: Pause Tokens Strictly Increase the Expressivity of…

200 篇论文

In Transformer architectures, tokens\textemdash discrete units derived from raw data\textemdash are formed by segmenting inputs into fixed-length chunks. Each token is then mapped to an embedding, enabling parallel attention computations…

机器学习 · 计算机科学 2026-01-14 Zhenglun Kong , Yize Li , Fanhu Zeng , Lei Xin , Shvat Messica , Xue Lin , Pu Zhao , Manolis Kellis , Hao Tang , Marinka Zitnik

It has been well established that increasing scale in deep transformer networks leads to improved quality and performance. However, this increase in scale often comes with prohibitive increases in compute cost and inference latency. We…

机器学习 · 计算机科学 2023-10-05 Cenk Baykal , Dylan Cutler , Nishanth Dikkala , Nikhil Ghosh , Rina Panigrahy , Xin Wang

Transformers have achieved remarkable success in sequence modeling and beyond but suffer from quadratic computational and memory complexities with respect to the length of the input sequence. Leveraging techniques include sparse and linear…

机器学习 · 计算机科学 2022-08-02 Tan Nguyen , Richard G. Baraniuk , Robert M. Kirby , Stanley J. Osher , Bao Wang

Conditional computation is a popular strategy to make Transformers more efficient. Existing methods often target individual modules (e.g., mixture-of-experts layers) or skip layers independently of one another. However, interpretability…

机器学习 · 计算机科学 2025-06-27 Tim Lawson , Laurence Aitchison

Modern tokenizers employ deterministic algorithms to map text into a single "canonical" token sequence, yet the same string can be encoded as many non-canonical tokenizations using the tokenizer vocabulary. In this work, we investigate the…

计算与语言 · 计算机科学 2026-02-04 Brian Siyuan Zheng , Alisa Liu , Orevaoghene Ahia , Jonathan Hayase , Yejin Choi , Noah A. Smith

The geometric evolution of token representations in large language models (LLMs) presents a fundamental paradox: while human language inherently organizes semantic information in low-dimensional spaces ($\sim 10^1$ dimensions), modern LLMs…

计算与语言 · 计算机科学 2025-03-31 Zhuo-Yang Song , Zeyu Li , Qing-Hong Cao , Ming-xing Luo , Hua Xing Zhu

We introduce Spline-based Transformers, a novel class of Transformer models that eliminate the need for positional encoding. Inspired by workflows using splines in computer animation, our Spline-based Transformers embed an input sequence of…

机器学习 · 计算机科学 2025-04-04 Prashanth Chandran , Agon Serifi , Markus Gross , Moritz Bächer

We present symbol tuning - finetuning language models on in-context input-label pairs where natural language labels (e.g., "positive/negative sentiment") are replaced with arbitrary symbols (e.g., "foo/bar"). Symbol tuning leverages the…

计算与语言 · 计算机科学 2024-01-02 Jerry Wei , Le Hou , Andrew Lampinen , Xiangning Chen , Da Huang , Yi Tay , Xinyun Chen , Yifeng Lu , Denny Zhou , Tengyu Ma , Quoc V. Le

Quantization reduces the numerical precision of Transformer computations and is widely used to accelerate inference, yet its effect on expressivity remains poorly characterized. We demonstrate a fine-grained theoretical tradeoff between…

机器学习 · 计算机科学 2026-02-04 Sayak Chakrabarti , Toniann Pitassi , Josh Alman

Filled pauses (or fillers), such as "uh" and "um", are frequent in spontaneous speech and can serve as a turn-holding cue for the listener, indicating that the current speaker is not done yet. In this paper, we use the recently proposed…

计算与语言 · 计算机科学 2023-05-04 Bing'er Jiang , Erik Ekstedt , Gabriel Skantze

Transformer network architecture has proven effective in speech enhancement. However, as its core module, self-attention suffers from quadratic complexity, making it infeasible for training on long speech utterances. In practical scenarios,…

音频与语音处理 · 电气工程与系统科学 2025-06-10 Qiquan Zhang , Hongxu Zhu , Xinyuan Qian , Eliathamby Ambikairajah , Haizhou Li

Transformers, the backbone of modern large language models (LLMs), face inherent architectural limitations that impede their reasoning capabilities. Unlike recurrent networks, Transformers lack recurrent connections, confining them to…

计算与语言 · 计算机科学 2024-10-30 Xiang Zhang , Juntai Cao , Chenyu You

We show that a constant number of self-attention layers can efficiently simulate, and be simulated by, a constant number of communication rounds of Massively Parallel Computation. As a consequence, we show that logarithmic depth is…

机器学习 · 计算机科学 2024-02-15 Clayton Sanford , Daniel Hsu , Matus Telgarsky

The decoder-only Transformer architecture with causal masking and relative position encoding (RPE) has become the de facto choice in language modeling. Despite its exceptional performance across various tasks, we have identified two…

计算与语言 · 计算机科学 2024-02-08 Qingyu Yin , Xuzheng He , Xiang Zhuang , Yu Zhao , Jianhua Yao , Xiaoyu Shen , Qiang Zhang

Looped Transformers have emerged as an efficient and powerful class of models for reasoning in the language domain. Recent studies show that these models achieve strong performance on algorithmic and reasoning tasks, suggesting that looped…

计算与语言 · 计算机科学 2026-02-13 Ahmadreza Jeddi , Marco Ciccone , Babak Taati

Sequence-to-sequence models have achieved impressive results on various tasks. However, they are unsuitable for tasks that require incremental predictions to be made as more data arrives or tasks that have long input sequences and output…

机器学习 · 计算机科学 2016-08-08 Navdeep Jaitly , David Sussillo , Quoc V. Le , Oriol Vinyals , Ilya Sutskever , Samy Bengio

In this paper, we introduce a new task for code completion that focuses on handling long code input and propose a sparse Transformer model, called LongCoder, to address this task. LongCoder employs a sliding window mechanism for…

软件工程 · 计算机科学 2023-06-27 Daya Guo , Canwen Xu , Nan Duan , Jian Yin , Julian McAuley

Unneeded elements in the attention's context degrade performance. We introduce Selective Attention, a simple parameter-free change to the standard attention mechanism which reduces attention to unneeded elements. Selective attention…

计算与语言 · 计算机科学 2025-04-25 Yaniv Leviathan , Matan Kalman , Yossi Matias

The attention mechanism in its standard implementation contains extraneous rotational degrees of freedom that are carried through computation but do not affect model activations or outputs. We introduce a simple symmetry-breaking protocol…

机器学习 · 计算机科学 2026-02-13 Eva Silverstein , Daniel Kunin , Vasudev Shyam

We investigate the mechanism underlying a previously identified phenomenon in Vision Transformers - the emergence of high-norm tokens that lead to noisy attention maps (Darcet et al., 2024). We observe that in multiple models (e.g., CLIP,…

计算机视觉与模式识别 · 计算机科学 2025-10-28 Nick Jiang , Amil Dravid , Alexei Efros , Yossi Gandelsman