中文
相关论文

相关论文: Power-based Partial Attention: Bridging Linear-Com…

200 篇论文

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

Attention is a general reasoning mechanism than can flexibly deal with image information, but its memory requirements had made it so far impractical for high resolution image generation. We present Grid Partitioned Attention (GPA), a new…

计算机视觉与模式识别 · 计算机科学 2021-07-09 Nikolay Jetchev , Gökhan Yildirim , Christian Bracher , Roland Vollgraf

Transformer models have achieved remarkable results in a wide range of applications. However, their scalability is hampered by the quadratic time and memory complexity of the self-attention mechanism concerning the sequence length. This…

机器学习 · 计算机科学 2024-02-27 Yury Nahshan , Joseph Kampeas , Emir Haleva

Processing spatial data is a key component in many learning tasks for autonomous driving such as motion forecasting, multi-agent simulation, and planning. Prior works have demonstrated the value in using SE(2) invariant network…

机器学习 · 计算机科学 2025-07-25 Ethan Pronovost , Neha Boloor , Peter Schleede , Noureldin Hendy , Andres Morales , Nicholas Roy

Linear attention mechanisms have emerged as efficient alternatives to full self-attention in Graph Transformers, offering linear time complexity. However, existing linear attention models often suffer from a significant drop in…

计算机视觉与模式识别 · 计算机科学 2026-01-29 Zhaolin Hu , Kun Li , Hehe Fan , Yi Yang

While scaling Transformer-based large language models (LLMs) has demonstrated promising performance across various tasks, it also introduces redundant architectures, posing efficiency challenges for real-world deployment. Despite some…

机器学习 · 计算机科学 2024-10-18 Shwai He , Guoheng Sun , Zheyu Shen , Ang Li

Video transformer naturally incurs a heavier computation burden than a static vision transformer, as the former processes $T$ times longer sequence than the latter under the current attention of quadratic complexity $(T^2N^2)$. The existing…

计算机视觉与模式识别 · 计算机科学 2022-07-26 Hao Zhang , Lechao Cheng , Yanbin Hao , Chong-Wah Ngo

Sparse attention reduces the quadratic complexity of full self-attention but faces two challenges: (1) an attention gap, where applying sparse attention to full-attention-trained models causes performance degradation due to train-inference…

计算与语言 · 计算机科学 2026-02-02 Zhenyi Shen , Junru Lu , Lin Gui , Jiazheng Li , Yulan He , Di Yin , Xing Sun

Self-attention mechanism is the key of the Transformer but often criticized for its computation demands. Previous token pruning works motivate their methods from the view of computation redundancy but still need to load the full network and…

计算机视觉与模式识别 · 计算机科学 2024-04-09 Sihao Lin , Pumeng Lyu , Dongrui Liu , Tao Tang , Xiaodan Liang , Andy Song , Xiaojun Chang

To manage the complexity of transformers in video compression, local attention mechanisms are a practical necessity. The common approach of partitioning frames into patches, however, creates architectural flaws like irregular receptive…

图像与视频处理 · 电气工程与系统科学 2025-10-07 Alexander Kopte , André Kaup

The inference demand for LLMs has skyrocketed in recent months, and serving models with low latencies remains challenging due to the quadratic input length complexity of the attention layers. In this work, we investigate the effect of…

机器学习 · 计算机科学 2024-07-23 Georgy Tyukin , Gbetondji J-S Dovonon , Jean Kaddour , Pasquale Minervini

Improving the effectiveness and efficiency of large language models (LLMs) simultaneously is a critical yet challenging research goal. In this paper, we find that low-rank pre-training, normally considered as efficient methods that will…

计算与语言 · 计算机科学 2024-11-05 Xingtai Lv , Ning Ding , Kaiyan Zhang , Ermo Hua , Ganqu Cui , Bowen Zhou

We describe an efficient hierarchical method to compute attention in the Transformer architecture. The proposed attention mechanism exploits a matrix structure similar to the Hierarchical Matrix (H-Matrix) developed by the numerical…

机器学习 · 计算机科学 2021-07-27 Zhenhai Zhu , Radu Soricut

Vision transformers have shown outstanding performance in image generation, yet their adoption in fluid dynamics remains limited. We introduce the Latent Attention on Masked Patches (LAMP) model, an interpretable regression-based modified…

机器学习 · 计算机科学 2026-04-14 Ben Eze , Luca Magri , Andrea Nóvoa

Transformers have the representational capacity to simulate Massively Parallel Computation (MPC) algorithms, but they suffer from quadratic time complexity, which severely limits their scalability. We introduce an efficient attention…

机器学习 · 计算机科学 2025-09-12 Jingwen Liu , Hantao Yu , Clayton Sanford , Alexandr Andoni , Daniel Hsu

Local-global attention models have recently emerged as compelling alternatives to standard Transformers, promising improvements in both training and inference efficiency. However, the crucial choice of window size presents a Pareto…

计算与语言 · 计算机科学 2025-11-18 Bailin Wang , Chang Lan , Chong Wang , Ruoming Pang

The design of Large Language Models (LLMs) has long been hampered by a fundamental conflict within their core attention mechanism: its remarkable expressivity is built upon a computational complexity of O(H N^2) that grows quadratically…

机器学习 · 计算机科学 2025-12-01 Mingkuan Zhao , Wentao Hu , Jiayin Wang , Xin Lai , Tianchen Huang , Yuheng Min , Rui Yan , Xiaoyan Zhu

Softmax Self-Attention (SSA) is a key component of Transformer architectures. However, when utilised within skipless architectures, which aim to improve representation learning, recent work has highlighted the inherent instability of SSA…

机器学习 · 计算机科学 2026-02-06 Leo Zhang , James Martens

Window-based attention has become a popular choice in vision transformers due to its superior performance, lower computational complexity, and less memory footprint. However, the design of hand-crafted windows, which is data-agnostic,…

计算机视觉与模式识别 · 计算机科学 2023-03-28 Qiming Zhang , Jing Zhang , Yufei Xu , Dacheng Tao

Efficiently supporting long context length is crucial for Transformer models. The quadratic complexity of the self-attention computation plagues traditional Transformers. Sliding window-based static sparse attention mitigates the problem by…

硬件体系结构 · 计算机科学 2024-05-28 Zhenyu Bai , Pranav Dangi , Huize Li , Tulika Mitra