paper-with-me

홈 › Papers

Mathematical Formalism for Memory Compression in Selective State Space Models

2024-10-04 · Siddhanth Bhat

State space models (SSMs) have emerged as a powerful framework for modelling long-range dependencies in sequence data. Unlike traditional recurrent neural networks (RNNs) and convolutional neural networks (CNNs), SSMs offer a structured and stable approach to sequence modelling, leveraging principles from control theory and dynamical systems. However, a key challenge in sequence modelling is compressing long-term dependencies into a compact hidden state representation without losing critical information. In this paper, we develop a rigorous mathematical framework for understanding memory compression in selective state space models. We introduce a selective gating mechanism that dynamically filters and updates the hidden state based on input relevance, allowing for efficient memory compression. We formalize the trade-off between memory efficiency and information retention using information-theoretic tools, such as mutual information and rate-distortion theory. Our analysis provides theoretical bounds on the amount of information that can be compressed without sacrificing model performance. We also derive theorems that prove the stability and convergence of the hidden state in selective SSMs, ensuring reliable long-term memory retention. Computational complexity analysis reveals that selective SSMs offer significant improvements in memory efficiency and processing speed compared to traditional RNN-based models. Through empirical validation on sequence modelling tasks such as time-series forecasting and natural language processing, we demonstrate that selective SSMs achieve state-of-the-art performance while using less memory and computational resources.

📄 PDF Abstract BibTeX arXiv:2410.03158

Code (0)

등록된 구현이 없습니다.

Tasks

State Space ModelsTime Series Forecasting

Methods 이 논문이 사용한 방법론

SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…

Similar Papers 제목 키워드 기반

Hamiltonian Formalism for Comparing Quantum and Classical Intelligence

2025-06-17 · Elija Perrier

The prospect of AGI instantiated on quantum substrates motivates the development of mathematical frameworks that enable direct comparison of their operation in classical and quantum environments. To this end, we introduc…

SeDeM: Selective Decompression of Hidden-State Memories for Long-Context Question Answering

2026-07-31 · Maryam Haghifam, Jason Cong, Yizhou Sun arxiv

Long-context inference with large language models (LLMs) is costly: self-attention during prefill scales quadratically with sequence length, and the key-value (KV) cache grows with the number of processed tokens. Larger …

Question Answering

MambaVC: Learned Visual Compression with Selective State Spaces

2024-05-24 · Shiyu Qin, Jinpeng Wang, Yimin Zhou, Bin Chen 외

Learned visual compression is an important and active task in multimedia. Existing approaches have explored various CNN- and Transformer-based designs to model content distribution and eliminate redundancy, where balanci…

Long-range modelingState Space Models

Mathematical Knowledge Representation: Semantic Models and Formalisms

2014-08-28 · Alexander Elizarov, Alexander Kirillovich, Evgeny Lipachev, Olga Nevzorova 외

The paper provides a survey of semantic methods for solution of fundamental tasks in mathematical knowledge management. Ontological models and formalisms are discussed. We propose an ontology of mathematical knowledge, c…

ManagementSurvey

MemORAI: Memory Organization and Retrieval via Adaptive Graph Intelligence for LLM Conversational Agents

2026-05-02 · Hung Pham Van, Nguyen Manh Hieu, Khang Pham Tran Tuan, Nam Le Hai 외 arxiv

Large Language Models (LLMs) lack persistent memory for long-term personalized conversations. Existing graph-based memory systems suffer from information dilution, absent provenance tracking, and uniform retrieval that i…

Response Generation