Expansion Span: Combining Fading Memory and Retrieval in Hybrid State Space Models
This addresses the problem of handling long-range dependencies in natural language processing for models with hybrid architectures, offering an incremental improvement over existing methods.
The paper tackles the problem of limited memory span in hybrid state space models (SSMs) combined with attention, which restricts eidetic memory to recent tokens, by introducing Span-Expanded Attention (SE-Attn) to retrieve distant tokens based on relevancy, enabling adaptation on sequences up to 8 times longer than pre-training without extra hardware. It shows that SE-Attn with HyLoRA is cheaper and more performant than alternatives like LongLoRA on natural language benchmarks with long-range dependencies.
The "state" of State Space Models (SSMs) represents their memory, which fades exponentially over an unbounded span. By contrast, Attention-based models have "eidetic" (i.e., verbatim, or photographic) memory over a finite span (context size). Hybrid architectures combine State Space layers with Attention, but still cannot recall the distant past and can access only the most recent tokens eidetically. Unlike current methods of combining SSM and Attention layers, we allow the state to be allocated based on relevancy rather than recency. In this way, for every new set of query tokens, our models can "eidetically" access tokens from beyond the Attention span of current Hybrid SSMs without requiring extra hardware resources. We introduce a method to expand the memory span of the hybrid state by "reserving" a fraction of the Attention context for tokens retrieved from arbitrarily distant in the past, thus expanding the eidetic memory span of the overall state. We call this reserved fraction of tokens the "expansion span," and the mechanism to retrieve and aggregate it "Span-Expanded Attention" (SE-Attn). To adapt Hybrid models to using SE-Attn, we propose a novel fine-tuning method that extends LoRA to Hybrid models (HyLoRA) and allows efficient adaptation on long spans of tokens. We show that SE-Attn enables us to efficiently adapt pre-trained Hybrid models on sequences of tokens up to 8 times longer than the ones used for pre-training. We show that HyLoRA with SE-Attn is cheaper and more performant than alternatives like LongLoRA when applied to Hybrid models on natural language benchmarks with long-range dependencies, such as PG-19, RULER, and other common natural language downstream tasks.