cs.AI, cs.CC, cs.LG

On the Expressive Power and Limitations of Multi-Layer SSMs

arXiv:2604.14501v1 Announce Type: new
Abstract: We study the expressive power and limitations of multi-layer state-space models (SSMs). First, we show that multi-layer SSMs face fundamental limitations in compositional tasks, revealing an inherent gap…