English
Related papers

Related papers: On Structured State-Space Duality

200 papers

Self attention networks (SANs) have been widely utilized in recent NLP studies. Unlike CNNs or RNNs, standard SANs are usually position-independent, and thus are incapable of capturing the structural priors between sequences of words.…

Computation and Language · Computer Science 2021-01-01 Le Qi , Yu Zhang , Qingyu Yin , Ting Liu

While self-attention has been instrumental in the success of Transformers, it can lead to over-concentration on a few tokens during training, resulting in suboptimal information flow. Enforcing doubly-stochastic constraints in attention…

Machine Learning · Computer Science 2025-07-15 Ashkan Shahbazi , Elaheh Akbari , Darian Salehi , Xinran Liu , Navid Naderializadeh , Soheil Kolouri

The balance between high accuracy and high speed has always been a challenging task in semantic image segmentation. Compact segmentation networks are more widely used in the case of limited resources, while their performances are…

Computer Vision and Pattern Recognition · Computer Science 2021-07-20 Yingchao Feng , Xian Sun , Wenhui Diao , Jihao Li , Xin Gao

Multi-modal Satellite Image Time Series (SITS) analysis faces significant computational challenges for live land monitoring applications. While Transformer architectures excel at capturing temporal dependencies and fusing multi-modal data,…

Image and Video Processing · Electrical Eng. & Systems 2026-03-26 Iris Dumeur , Jérémy Anger , Gabriele Facciolo

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…

Machine Learning · Computer Science 2025-07-25 Ethan Pronovost , Neha Boloor , Peter Schleede , Noureldin Hendy , Andres Morales , Nicholas Roy

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…

Machine Learning · Computer Science 2021-07-27 Zhenhai Zhu , Radu Soricut

Transformers excel at in-context retrieval but suffer from quadratic complexity with sequence length, while State Space Models (SSMs) offer efficient linear-time processing but have limited retrieval capabilities. We investigate whether…

Artificial Intelligence · Computer Science 2026-03-04 Georgios Pantazopoulos , Malvina Nikandrou , Ioannis Konstas , Alessandro Suglia

Attention mechanism remains the defining operator in Transformers since it provides expressive global credit assignment, yet its $O(N^2 d)$ time and memory cost in sequence length $N$ makes long-context modeling expensive and often forces…

Information Retrieval · Computer Science 2026-03-04 Chenghao Zhang , Chao Feng , Yuanhao Pu , Xunyong Yang , Wenhui Yu , Xiang Li , Yongqi Liu , Lantao Hu , Kaiqiao Zhan , Han Li , Kun Gai

Spiking Neural Networks (SNNs), renowned for their low power consumption, brain-inspired architecture, and spatio-temporal representation capabilities, have garnered considerable attention in recent years. Similar to Artificial Neural…

Computer Vision and Pattern Recognition · Computer Science 2024-10-22 Shibo Zhou , Bo Yang , Mengwen Yuan , Runhao Jiang , Rui Yan , Gang Pan , Huajin Tang

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…

Machine Learning · Computer Science 2026-02-06 Leo Zhang , James Martens

State Space Models (SSMs) have emerged as a promising alternative to the popular transformer-based models and have been increasingly gaining attention. Compared to transformers, SSMs excel at tasks with sequential data or longer contexts,…

Machine Learning · Computer Science 2025-03-17 Xingtai Lv , Youbang Sun , Kaiyan Zhang , Shang Qu , Xuekai Zhu , Yuchen Fan , Yi Wu , Ermo Hua , Xinwei Long , Ning Ding , Bowen Zhou

Although softmax attention drives state-of-the-art performance for sequence models, its quadratic complexity limits scalability, motivating linear alternatives such as state space models (SSMs). While these alternatives improve efficiency,…

Machine Learning · Computer Science 2025-10-13 Rahel Rickenbach , Jelena Trisovic , Alexandre Didier , Jerome Sieber , Melanie N. Zeilinger

Structured State Space Models (SSMs), which are at the heart of the recently popular Mamba architecture, are powerful tools for sequence modeling. However, their theoretical foundation relies on a complex, multi-stage process of…

Machine Learning · Computer Science 2025-12-23 Sutashu Tomonaga , Kenji Doya , Noboru Murata

Modern large language models are built on sequence modeling via next-token prediction. While the Transformer remains the dominant architecture for sequence modeling, its quadratic decoding complexity in sequence length poses a major…

Machine Learning · Computer Science 2024-10-03 Bo Liu , Rui Wang , Lemeng Wu , Yihao Feng , Peter Stone , Qiang Liu

Domain Adaptive Object Detection (DAOD) aims to transfer detectors from a labeled source domain to an unlabeled target domain. Existing DAOD methods employ multi-granularity feature alignment to learn domain-invariant representations.…

Computer Vision and Pattern Recognition · Computer Science 2026-03-20 Haochen Li , Rui Zhang , Hantao Yao , Xin Zhang , Yifan Hao , Shaohui Peng , Yongwei Zhao , Ling Li

State Space Models (SSMs) are inherently recurrent along the sequence dimension, yet depth-recurrence - reusing the same block repeatedly across layers, as recently applied in looped transformers - has not been explored in this model…

Machine Learning · Computer Science 2026-05-18 Mónika Farsang , Ramin Hasani , Daniela Rus , Radu Grosu

Foundation models, now powering most of the exciting applications in deep learning, are almost universally based on the Transformer architecture and its core attention module. Many subquadratic-time architectures such as linear attention,…

Machine Learning · Computer Science 2024-06-03 Albert Gu , Tri Dao

State-of-the-art models in semantic segmentation primarily operate on single, static images, generating corresponding segmentation masks. This one-shot approach leaves little room for error correction, as the models lack the capability to…

Computer Vision and Pattern Recognition · Computer Science 2023-10-16 Foivos I. Diakogiannis , Suzanne Furby , Peter Caccetta , Xiaoliang Wu , Rodrigo Ibata , Ondrej Hlinka , John Taylor

While Transformer architectures have demonstrated impressive scalability across domains, they continue to face challenges in long-context reasoning, computational efficiency, and structural generalization - largely due to rigid layer…

Computation and Language · Computer Science 2025-10-03 Haochen You , Baojing Liu

Efficient long-context modeling remains a critical challenge for natural language processing (NLP), as the time complexity of the predominant Transformer architecture scales quadratically with the sequence length. While state-space models…

Machine Learning · Computer Science 2025-09-30 Zhihao Zhan , Jianan Zhao , Zhaocheng Zhu , Jian Tang