中文
相关论文

相关论文: Positional LSH: Binary Block Matrix Approximation …

200 篇论文

The powerful modeling capabilities of all-attention-based transformer architectures often cause overfitting and - for natural language processing tasks - lead to an implicitly learned internal language model in the autoregressive…

机器学习 · 计算机科学 2022-09-21 Timo Lohrenz , Björn Möller , Zhengyang Li , Tim Fingscheidt

We study the problem of learning a partially observed matrix under the low rank assumption in the presence of fully observed side information that depends linearly on the true underlying matrix. This problem consists of an important…

机器学习 · 统计学 2026-02-05 Dimitris Bertsimas , Nicholas A. G. Johnson

Transformers have achieved remarkable success in medical image analysis owing to their powerful capability to use flexible self-attention mechanism. However, due to lacking intrinsic inductive bias in modeling visual structural information,…

图像与视频处理 · 电气工程与系统科学 2022-11-18 Yiyue Hu , Lei Zhang , Nan Mu , Lei Liu

LSH (locality sensitive hashing) had emerged as a powerful technique in nearest-neighbor search in high dimensions [IM98, HIM12]. Given a point set $P$ in a metric space, and given parameters $r$ and $\varepsilon > 0$, the task is to…

计算几何 · 计算机科学 2017-04-11 Sariel Har-Peled , Sepideh Mahabadi

The Rotary Position Embedding (RoPE) mechanism has become a powerful enhancement to the Transformer architecture, which enables models to capture token relationships when encoding positional information. However, the RoPE mechanisms make…

机器学习 · 计算机科学 2026-01-27 Yang Cao , Jiayan Huo , Yingyu Liang , Zhenmei Shi , Zhao Song

We introduce the attention-indexed model (AIM), a theoretical framework for analyzing learning in deep attention layers. Inspired by multi-index models, AIM captures how token-level outputs emerge from layered bilinear interactions over…

机器学习 · 计算机科学 2026-02-03 Fabrizio Boncoraglio , Emanuele Troiani , Vittorio Erba , Lenka Zdeborová

The transformer is the most popular neural architecture for language modeling. The cornerstone of the transformer is its global attention mechanism, which lets the model aggregate information from all preceding tokens before generating the…

计算与语言 · 计算机科学 2026-05-20 Jiaoda Li , Ryan Cotterell

Joint optimization of multi-channel front-end and automatic speech recognition (ASR) has attracted much interest. While promising results have been reported for various tasks, past studies on its meeting transcription application were…

音频与语音处理 · 电气工程与系统科学 2020-11-30 Xiaofei Wang , Naoyuki Kanda , Yashesh Gaur , Zhuo Chen , Zhong Meng , Takuya Yoshioka

Large language models (LLMs) have played a pivotal role in revolutionizing various facets of our daily existence. Solving attention regression is a fundamental task in optimizing LLMs. In this work, we focus on giving a provable guarantee…

数据结构与算法 · 计算机科学 2023-09-15 Yeqi Gao , Zhao Song , Weixin Wang , Junze Yin

Transformer architecture has become ubiquitous in the natural language processing field. To interpret the Transformer-based models, their attention patterns have been extensively analyzed. However, the Transformer architecture is not only…

计算与语言 · 计算机科学 2021-09-16 Goro Kobayashi , Tatsuki Kuribayashi , Sho Yokoi , Kentaro Inui

In-context learning (ICL) allows Transformers to adapt to novel tasks without weight updates, yet the underlying algorithms remain poorly understood. We adopt a statistical decision-theoretic perspective by investigating simple binary…

机器学习 · 计算机科学 2026-03-13 Faris Chaudhry , Siddhant Gadkari

In the evolving landscape of sixth-generation (6G) mobile communication, multiple-input multiple-output (MIMO) systems are incorporating an unprecedented number of antenna elements, advancing towards Extremely large-scale…

信号处理 · 电气工程与系统科学 2026-01-30 Yuan Gao , Xinyu Guo , Han Li , Jianbo Du , Shugong Xu

Recent studies on mobile network design have demonstrated the remarkable effectiveness of channel attention (e.g., the Squeeze-and-Excitation attention) for lifting model performance, but they generally neglect the positional information,…

计算机视觉与模式识别 · 计算机科学 2021-03-05 Qibin Hou , Daquan Zhou , Jiashi Feng

Visual attention mechanisms have proven to be integrally important constituent components of many modern deep neural architectures. They provide an efficient and effective way to utilize visual information selectively, which has shown to be…

计算机视觉与模式识别 · 计算机科学 2019-05-24 Siddhesh Khandelwal , Leonid Sigal

Attention mechanisms, especially self-attention, have played an increasingly important role in deep feature representation for visual tasks. Self-attention updates the feature at each position by computing a weighted sum of features using…

计算机视觉与模式识别 · 计算机科学 2021-06-01 Meng-Hao Guo , Zheng-Ning Liu , Tai-Jiang Mu , Shi-Min Hu

Attention mechanisms that confer selective focus on a strict subset of input elements are nearly ubiquitous in language models today. We posit there to be downside to the use of attention: most input information is lost. In support of this…

计算与语言 · 计算机科学 2025-03-21 Benjamin L. Badger

Given the ever increasing bandwidth of the visual information available to many intelligent systems, it is becoming essential to endow them with a sense of what is worthwhile their attention and what can be safely disregarded. This article…

计算机视觉与模式识别 · 计算机科学 2011-08-16 Diego Rother , Simon Schütz , René Vidal

Vision transformers using self-attention or its proposed alternatives have demonstrated promising results in many image related tasks. However, the underpinning inductive bias of attention is not well understood. To address this issue, this…

机器学习 · 计算机科学 2022-05-23 Arda Sahiner , Tolga Ergen , Batu Ozturkler , John Pauly , Morteza Mardani , Mert Pilanci

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

Transformer-based Large Language Models (LLMs) are the state-of-the-art for natural language tasks. Recent work has attempted to decode, by reverse engineering the role of linear layers, the internal mechanisms by which LLMs arrive at their…

计算与语言 · 计算机科学 2023-10-26 Mansi Sakarvadia , Arham Khan , Aswathy Ajith , Daniel Grzenda , Nathaniel Hudson , André Bauer , Kyle Chard , Ian Foster