Higher Order Linear Transformer
Machine Learning
2020-10-29 v1
Authors:
Jean Mercat
Abstract
Following up on the linear transformer part of the article from Katharopoulos et al., that takes this idea from Shen et al., the trick that produces a linear complexity for the attention mechanism is re-used and extended to a second-order approximation of the softmax normalization.
Cite
@article{arxiv.2010.14816,
title = {Higher Order Linear Transformer},
author = {Jean Mercat},
journal= {arXiv preprint arXiv:2010.14816},
year = {2020}
}
Related papers
View all related →
Computation and Language · Computer Science
Why Softmax Attention Outperforms Linear Attention
Yichuan Deng, Zhao Song, Kaijun Yuan, Tianyi Zhou
2026-03-16
Machine Learning · Computer Science
Transformer Based Linear Attention with Optimized GPU Kernel Implementation
Armin Gerami, Ramani Duraiswami
2025-10-28
Computation and Language · Computer Science
cosFormer: Rethinking Softmax in Attention
Zhen Qin, Weixuan Sun, Hui Deng, Dongxu Li +5
2022-02-18
Machine Learning · Computer Science
The Hedgehog & the Porcupine: Expressive Linear Attentions with Softmax Mimicry
Michael Zhang, Kush Bhatia, Hermann Kumbong, Christopher Ré
2024-02-08
Computer Vision and Pattern Recognition · Computer Science
FLatten Transformer: Vision Transformer using Focused Linear Attention
Dongchen Han, Xuran Pan, Yizeng Han, Shiji Song +1
2023-09-04
Machine Learning · Computer Science
On the Expressiveness of Softmax Attention: A Recurrent Neural Network Perspective
Gabriel Mongaras, Eric C. Larson
2026-02-20
Machine Learning · Computer Science
Memorization Capacity of Multi-Head Attention in Transformers
Sadegh Mahdavi, Renjie Liao, Christos Thrampoulidis
2024-03-05
Machine Learning · Computer Science
Rethinking Attention: Polynomial Alternatives to Softmax in Transformers
Hemanth Saratchandran, Jianqiao Zheng, Yiping Ji, Wenbo Zhang +1
2026-03-16
Machine Learning · Computer Science
Sinkformers: Transformers with Doubly Stochastic Attention
Michael E. Sander, Pierre Ablin, Mathieu Blondel, Gabriel Peyré
2022-01-25
Machine Learning · Computer Science
LASER: Attention with Exponential Transformation
Sai Surya Duvvuri, Inderjit S. Dhillon
2025-07-15
Artificial Intelligence · Computer Science
HLA: Hadamard Linear Attention
Hanno Ackermann, Hong Cai, Mohsen Ghafoorian, Amirhossein Habibian
2026-02-13
Machine Learning · Computer Science
A Cheap Linear Attention Mechanism with Fast Lookups and Fixed-Size Representations
Alexandre de Brébisson, Pascal Vincent
2016-09-20
Machine Learning · Computer Science
Universal Approximation with Softmax Attention
Jerry Yao-Chieh Hu, Hude Liu, Hong-Yu Chen, Weimin Wu +1
2025-12-17
Computer Vision and Pattern Recognition · Computer Science
Compute-Efficient Medical Image Classification with Softmax-Free Transformers and Sequence Normalization
Firas Khader, Omar S. M. El Nahhas, Tianyu Han, Gustav Müller-Franzes +3
2024-06-04
Machine Learning · Computer Science
Transformer Approximations from ReLUs
Jerry Yao-Chieh Hu, Mingcheng Lu, Yi-Chen Lee, Han Liu
2026-04-29
Machine Learning · Computer Science
Linformer: Self-Attention with Linear Complexity
Sinong Wang, Belinda Z. Li, Madian Khabsa, Han Fang +1
2020-06-16
Machine Learning · Computer Science
Softmax Linear Attention: Reclaiming Global Competition
Mingwei Xu, Xuan Lin, Xinnan Guo, Wanqing Xu +1
2026-02-03
Machine Learning · Computer Science
ZeroS: Zero-Sum Linear Attention for Efficient Transformers
Jiecheng Lu, Xu Han, Yan Sun, Viresh Pati +3
2026-02-06
Machine Learning · Computer Science
How Well Can Transformers Emulate In-context Newton's Method?
Angeliki Giannou, Liu Yang, Tianhao Wang, Dimitris Papailiopoulos +1
2024-03-06
Machine Learning · Computer Science
Gated Linear Attention Transformers with Hardware-Efficient Training
Songlin Yang, Bailin Wang, Yikang Shen, Rameswar Panda +1
2024-08-28
Machine Learning · Computer Science
Normalized Attention Without Probability Cage
Oliver Richter, Roger Wattenhofer
2020-05-20
Machine Learning · Computer Science
Linear Log-Normal Attention with Unbiased Concentration
Yury Nahshan, Joseph Kampeas, Emir Haleva
2024-02-27
Machine Learning · Computer Science
Unique Hard Attention: A Tale of Two Sides
Selim Jerad, Anej Svete, Jiaoda Li, Ryan Cotterell
2025-11-14
Computation and Language · Computer Science
Learning to Focus: Focal Attention for Selective and Scalable Transformers
Dhananjay Ram, Wei Xia, Stefano Soatto
2025-11-11
Numerical Analysis · Mathematics
Attention Mechanisms Through the Lens of Numerical Methods: Approximation Methods and Alternative Formulations
Michel Fabrice Serret, Alice Cortinovis, Yijun Dong, Diana Halikias +9
2026-04-03