paper-with-me

Papers

On the Parameterization and Initialization of Diagonal State Space Models

2022-06-23 · Albert Gu, Ankit Gupta, Karan Goel, Christopher Ré

State space models (SSM) have recently been shown to be very effective as a deep learning layer as a promising alternative to sequence models such as RNNs, CNNs, or Transformers. The first version to show this potential was the S4 model, which is particularly effective on tasks involving long-range dependencies by using a prescribed state matrix called the HiPPO matrix. While this has an interpretable mathematical mechanism for modeling long dependencies, it introduces a custom representation and algorithm that can be difficult to implement. On the other hand, a recent variant of S4 called DSS showed that restricting the state matrix to be fully diagonal can still preserve the performance of the original model when using a specific initialization based on approximating S4's matrix. This work seeks to systematically understand how to parameterize and initialize such diagonal state space models. While it follows from classical results that almost all SSMs have an equivalent diagonal form, we show that the initialization is critical for performance. We explain why DSS works mathematically, by showing that the diagonal restriction of S4's matrix surprisingly recovers the same kernel in the limit of infinite state dimension. We also systematically describe various design choices in parameterizing and computing diagonal SSMs, and perform a controlled empirical study ablating the effects of these choices. Our final model S4D is a simple diagonal version of S4 whose kernel computation requires just 2 lines of code and performs comparably to S4 in almost all settings, with state-of-the-art results for image, audio, and medical time-series domains, and averaging 85\% on the Long Range Arena benchmark.

📄 PDF Abstract BibTeX arXiv:2206.11893

Code (2)

hazyresearch/state-spaces 공식 구현 pytorch
proroklab/popgym pytorch

Tasks

Long-range modelingState Space ModelsTime Series Analysis

Similar Papers 제목 키워드 기반

Uncovering the Spectral Bias in Diagonal State Space Models

2025-08-28 · Ruben Solozabal, Velibor Bojkovic, Hilal AlQuabeh, Kentaro Inui 외 arxiv

Current methods for initializing state space models (SSMs) parameters mainly rely on the \textit{HiPPO framework}, which is based on an online approximation of orthogonal polynomials. Recently, diagonal alternatives have…

Robustifying State-space Models for Long Sequences via Approximate Diagonalization

2023-10-02 · Annan Yu, Arnur Nigmetov, Dmitriy Morozov, Michael W. Mahoney 외

State-space models (SSMs) have recently emerged as a framework for learning long-range sequence tasks. An example is the structured state-space sequence (S4) layer, which uses the diagonal-plus-low-rank structure of the …

Computational EfficiencyState Space Models

The Role of Symmetry in Optimizing Overparameterized Networks

2026-04-28 · Kusha Sareen, Mohammad Pedramfar, Sékou-Oumar Kaba, Mehran Shakerinava 외 arxiv

Overparameterization is central to the success of deep learning, yet the mechanisms by which it improves optimization remain incompletely understood. We analyze weight-space symmetries in neural networks and show that ov…

Provable Benefits of Complex Parameterizations for Structured State Space Models

2024-10-17 · Yuval Ran-Milo, Eden Lumbroso, Edo Cohen-Karlik, Raja Giryes 외

Structured state space models (SSMs), the core engine behind prominent neural networks such as S4 and Mamba, are linear dynamical systems adhering to a specified structure, most notably diagonal. In contrast to typical n…

MambaState Space Models

Diagonal State Spaces are as Effective as Structured State Spaces

2022-03-27 · Ankit Gupta, Albert Gu, Jonathan Berant

Modeling long range dependencies in sequential data is a fundamental step towards attaining human-level performance in many modalities such as text, vision, audio and video. While attention-based models are a popular and…

Long-range modeling