HiPPO Zoo: Explicit Memory Mechanisms for Interpretable State Space Models
Organizations: Department of Computer Science, Duke University, Durham NC, USA · Departments of Civil and Environmental Engineering; Biostatistics and Bioinformatics; and Electrical and Computer Engineering, Duke University, Durham NC, USA
Abstract
Representing the past in a compressed, efficient, and informative manner is a central problem for systems trained on sequential data. The HiPPO framework, originally proposed by Gu & Dao et al., provides a principled approach to sequential compression by projecting signals onto orthogonal polynomial (OP) bases via structured linear ordinary differential equations. Subsequent works have embedded these dynamics in state space models (SSMs), where HiPPO structure serves as an initialization. Nonlinear successors of these SSM methods such as Mamba are state-of-the-art for many tasks with long-range dependencies, but the mechanisms by which they represent and prioritize history remain largely implicit. In this work, we revisit the HiPPO framework with the goal of making these mechanisms explicit. We show how polynomial representations of history can be extended to support capabilities of modern SSMs such as adaptive memory allocation and associative memory, while retaining direct interpretability in the OP basis. We introduce a unified framework comprising five such extensions, which we collectively refer to as a "HiPPO zoo." Each extension exposes a specific modeling capability through an explicit, interpretable modification of the HiPPO framework. The resulting models adapt their memory online and train in streaming settings with efficient updates. We illustrate the behaviors and modeling advantages of these extensions through a range of synthetic sequence modeling tasks, demonstrating that capabilities typically associated with modern SSMs can be realized through explicit, interpretable polynomial memory structures.
Figures & tables
| Model | Params | SC Acc. | AR Acc. |
|---|---|---|---|
| HiPPO variants ( 25k params, single-layer) | |||
| Vanilla | 25k | 27.6% | 22.8% |
| Vanilla + MLP | 25k | 27.7% | 20.4% |
| Salience | 25k | 100.0% | 27.1% |
| Assoc. Memory | 25k | 65.7% | 100.0% |
| Baselines (single-layer, parameter-matched) | |||
Appendix figures & tables5 assets
Supplementary material from the paper’s appendix.
Appendix
| Leg-T | ||||
|---|---|---|---|---|
| Leg-S |
| Setting | Model | # Layers | Params | Test Acc. |
| HiPPO Zoo baseline | ||||
| Baseline | Assoc. Memory HiPPO | 1 | 25k | 100.0% |
| Transformer variants | ||||
| Baseline | Transformer | 1 | 27k | 32.9% |
| Baseline + PE | Transformer | 1 | 27k | 33.2% |
| Capacity 10 | Transformer | 1 | 270k | 32.4% |
| Model | Params | Test PPL |
|---|---|---|
| Baselines (single-layer) | ||
| LSTM | 25k | 5.46 |
| S4D | 25k | 5.75 |
| Mamba | 26k | 5.54 |
| Baselines (two-layer) | ||
| LSTM | 42k | 4.75 |
Sequence Modeling
Sequence modeling studies how to represent, predict, classify, and generate ordered data such as text, time series, events, and biological sequences.
See all 249 papers