English

Flash STU: Fast Spectral Transform Units

Machine Learning 2026-01-21 v6 Artificial Intelligence

Abstract

Recent advances in state-space model architectures have shown great promise for efficient sequence modeling, but challenges remain in balancing computational efficiency with model expressiveness. We propose the Flash STU architecture, a hybrid model that interleaves spectral state space model layers with sliding window attention, enabling scalability to billions of parameters for language modeling while maintaining a near-linear time complexity. We evaluate the Flash STU and its variants on diverse sequence prediction tasks, including linear dynamical systems, robotics control, and language modeling. We find that, given a fixed parameter budget, the Flash STU architecture consistently outperforms the Transformer and other leading state-space models such as S4 and Mamba-2.

Cite

@article{arxiv.2409.10489,
  title  = {Flash STU: Fast Spectral Transform Units},
  author = {Y. Isabel Liu and Windsor Nguyen and Yagiz Devre and Evan Dogariu and Anirudha Majumdar and Elad Hazan},
  journal= {arXiv preprint arXiv:2409.10489},
  year   = {2026}
}
R2 v1 2026-06-28T18:46:32.196Z